首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

​LeetCode刷题实战515:在每个树行中找最大值

今天和大家聊的问题叫做 在每个树行中找最大值,我们先来看题面: https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/...给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。...,集合res中的第一个数据表示的是 // 第一层的最大值,第二个数据表示的是第二层的最大值…… private void helper(TreeNode root, List<Integer...res.set(level - 1, Math.max(res.get(level - 1), root.val)); } //下面两行是DFS的核心代码...LeetCode刷题实战510:二叉搜索树中的中序后继 II LeetCode刷题实战511:游戏玩法分析 I LeetCode刷题实战512:游戏玩法分析 II LeetCode刷题实战513:找树左下角的值

54310

【leetcode刷题】T139-在每个树行中找最大值

木又连续日更第95天(95/100) ---- 木又的第139篇leetcode解题报告 二叉树类型第29篇解题报告 leetcode第515题:在每个树行中找最大值 https://leetcode-cn.com.../problems/find-largest-value-in-each-tree-row/ ---- 【题目】 您需要在二叉树的每一行中找到最大的值。...】较为类似,同样有两种解法:一是层次遍历,得到每一层元素,再找到每一层的最大值;二是中序遍历(前序遍历和后序遍历也可以),存储节点的值,并标记其层数,当某一层某个节点的值大于存储的值时,进行替换。...昨天分享的是第二种解法,今天分享第一种解法。...TreeNode :rtype: List[int] """ if not root: return [] # 层次遍历,找到最大值

1.1K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    SQL 找出分组中具有极值的行

    这些需求有两个共同点:一是需要做分组,有按部门分组、有按科目、也有按用户分组;二是在分组里面找到存在极值的行,是整行数据,而不只是极值。...窗口函数 如果你在用 MySQL 5.8+,窗口函数可能是你最先想到的办法,因为它足够简洁、简单。 先按部门分组,再对组内按照薪资降序排序,取排序序号为 1 的行即为部门最高薪资的员工的信息。...b.sal WHERE b.sal IS NULL ORDER BY a.deptno 我们知道,在SELECT * FROM a left join b on 关联条件 语句中 ,不论在 b 表中是否有数据行可以和...在关联条件 b.deptno = a.deptno AND a.sal 中,只要 a.sal 不是分组内的最大值,总能在 b 表中找到比它大的数据。...当 a.sal 是分组的内的最大值时,a.sal 的条件不成立,关联出来的结果中 b 表的数据为 NULL。

    2.2K30

    SQL JOIN 子句:合并多个表中相关行的完整指南

    SQL JOIN JOIN子句用于基于它们之间的相关列合并来自两个或更多表的行。...然后,我们可以创建以下SQL语句(包含INNER JOIN),选择在两个表中具有匹配值的记录: 示例 SELECT Orders.OrderID, Customers.CustomerName, Orders.OrderDate...JOIN 以下是SQL中不同类型的JOIN: (INNER) JOIN:返回在两个表中具有匹配值的记录 LEFT (OUTER) JOIN:返回左表中的所有记录以及右表中匹配的记录 RIGHT (OUTER...希望这能帮助你理解SQL中JOIN的概念。如果有其他问题,请随时告诉我。 SQL INNER JOIN INNER JOIN关键字选择在两个表中具有匹配值的记录。...INNER JOIN 注意:INNER JOIN关键字仅返回两个表中具有匹配值的行。

    1.3K10

    table行转列的sql详解

    table行转列的sql详解 tabele行转列的资料,网上搜一下很多。大家照着网上copy就可以实现自己想要的功能。但是大家在实现功能后是否想过行转列为什么要这样写?...5    math    93.0 6    chinese    67.0 7    math    83.0 8    chinese    77.0 8    math    84.0 3 行转列后的结果...例如示例数据中,可以先假设subject的数据[chinese,math]是已知的,这样问题就简化了许多 2 当已知了chinese,math后,我们至少要先得到转换后的tabel结构 如下; select...3中的结果与我们想要的已经非常接近了,只需再做一个sum()处理,就OK了 select stuid, sum(case subject when 'chinese' then score else...可以根据subject的值去动态的组sql语句 看下面的一段代码 declare @sql varchar(2000) set @sql='' select @sql =@sql+ ',case subject

    86620

    问与答81: 如何求一组数据中满足多个条件的最大值?

    Q:在工作表中有一些数据,如下图1所示,我想要获取“参数3”等于“A”、”参数4“等于”C1“对应的”参数5”中的最大值,能够使用公式解决吗? ? 图1 A:这种情况用公式很容易解决。...我们看看公式中的: (参数3=D13)*(参数4=E13) 将D2:D12中的值与D13中的值比较: {"A";"B";"A";"B";"A";"A";"B";"A";"B";"A";"A"}=”A”...代表同一行的列D和列E中包含“A”和“C1”。...0.019;0.491;0.168;0.545;1.45;0.034;0.246},0)) 转换为: =MAX({0.08;0;0.198;0;0.019;0;0;0.545;0;0;0.246}) 即由同一行的列...D和列E中包含“A”和“C1”对应的列F中的值和0组成的数组,取其最大值就是想要的结果: 0.545 本例可以扩展到更多的条件。

    4.6K30

    Excel公式技巧54: 在多个工作表中查找最大值最小值

    学习Excel技术,关注微信公众号: excelperfect 要在Excel工作表中获取最大值或最小值,我们马上就会想到使用MAX/MIN函数。...例如,下图1所示的工作表,使用公式: =MAX(A1:D4) 得到最大值18。 使用公式: =MIN(A1:D4) 得到最小值2。 ?...图1 然而,当遇到要在多个工作表中查找最大值或最小值时,该怎么做呢?例如,示例工作簿中有3个工作表:Sheet1、Sheet2和Sheet3,其数据如下图2至图4所示。 ? 图2 ? 图3 ?...图4 很显然,这些数据中最小值是工作表Sheet2中的1,最大值是工作表Sheet3中的150。 可以使用下面的公式来获取多个工作表中的最小值: =MIN(Sheet1:Sheet3!...A1:D4) 使用下面的公式来获取多个工作表中的最大值: =MAX(Sheet1:Sheet3!A1:D4) 结果如下图5所示。 ?

    13.5K10

    SQL 中的行转列和列转行

    行转列,列转行是我们在开发过程中经常碰到的问题。行转列一般通过CASE WHEN 语句来实现,也可以通过 SQL SERVER 的运算符PIVOT来实现。用传统的方法,比较好理解。...但是PIVOT 、UNPIVOT提供的语法比一系列复杂的SELECT…CASE 语句中所指定的语法更简单、更具可读性。下面我们通过几个简单的例子来介绍一下列转行、行转列问题。...这也是一个典型的行转列的例子。...上面两个列子基本上就是行转列的类型了。但是有个问题来了,上面是我为了说明弄的一个简单列子。...这个是因为:对升级到 SQL Server 2005 或更高版本的数据库使用 PIVOT 和 UNPIVOT 时,必须将数据库的兼容级别设置为 90 或更高。

    6.8K20

    SQL中的行转列和列转行

    而在SQL面试中,一道出镜频率很高的题目就是行转列和列转行的问题,可以说这也是一道经典的SQL题目,本文就这一问题做以介绍分享。 ? 给定如下模拟数据集,这也是SQL领域经典的学生成绩表问题。...01 行转列:sum+if 在行转列中,经典的解决方案是条件聚合,即sum+if组合。...其基本的思路是这样的: 在长表的数据组织结构中,同一uid对应了多行,即每门课程一条记录,对应一组分数,而在宽表中需要将其变成同一uid下仅对应一行 在长表中,仅有一列记录了课程成绩,但在宽表中则每门课作为一列记录成绩...一行变多行,那么复制的最直观实现当然是使用union,即分别针对每门课程提取一张衍生表,最后将所有课程的衍生表union到一起即可,其中需要注意字段的对齐 按照这一思路,给出SQL实现如下: SELECT...这实际上对应的一个知识点是:在SQL中字符串的引用用单引号(其实双引号也可以),而列字段名称的引用则是用反引号 上述用到了where条件过滤成绩为空值的记录,这实际是由于在原表中存在有空值的情况,如不加以过滤则在本例中最终查询记录有

    8.6K30

    NewLife.XCode中如何借助分部抽象多个具有很多共同字段的实体类

    背景: 两个实体类:租房图片、售房图片 这两个表用于存储房源图片记录,一个房源对应多个图片,两个表的差别就在于一个业务关联字段。...租房图片中的RentID记录这个图片属于哪个租房信息; 售房图片中的SaleID记录这个图片属于哪个售房信息。 声明:这是二次开发,表结构不是我设计的。...由于XCode是充血模型,我们可以为这两个实体类做一个统一的基类来达到我的目的,但是这个统一的基类里面无法访问子类的字段,编码上很不方便。 这一次,我们用分部接口!...实际上也不应该修改原有的接口文件,因为原有的接口位于实体类的数据类文件中,那是随时会被新的代码生成覆盖。...image.png 如上,根据不同的类型,创建实体操作者eop。我这里的类型是硬编码,也可以根据业务情况采用别的方式得到类型。 实体操作者eop表现了事务管理、创建实体entity的操作。

    2.7K60
    领券