首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

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

木又连续日更第95天(95/100) ---- 木又的第139篇leetcode解题报告 二叉树类型第29篇解题报告 leetcode第515题:在每个树行中最大值 https://leetcode-cn.com...1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 【思路】 本题和【T138-树左下角的值...】较为类似,同样有两种解法:一是层次遍历,得到每一层元素,再找到每一层的最大值;二是中序遍历(前序遍历和后序遍历也可以),存储节点的值,并标记其层数,当某一层某个节点的值大于存储的值时,进行替换。...TreeNode :rtype: List[int] """ if not root: return [] # 层次遍历,找到最大值...q.append(cur.left) if cur.right: q.append(cur.right) # 最后一次循环

94020

PHP中如何跳出for循环

一、使用break关键字跳出循环PHP中,可以使用break关键字来跳出循环。当循环执行到break语句时,循环会被立即终止,程序控制权会跳转到循环外的下一条语句。...二、使用continue关键字跳过本次循环 除了使用break关键字跳出循环之外,PHP中还可以使用continue关键字跳过本次循环并继续执行下一次循环。...当循环执行到continue语句时,本次循环中continue之后的代码将不再执行,直接进入下一次循环。...三、在嵌套循环中使用break和continue 如果在嵌套的循环中使用break或continue时,需要注意跳出的是哪个循环。...在PHP中,可以为break和continue语句指定标签,来明确指定要跳出的是哪个循环

54230

PHP- 控制流-循环语句-for

for循环语句的语法如下:for (expr1; expr2; expr3) { // 循环执行的代码}其中,expr1表示循环开始前执行的一段代码,通常用于初始化变量;expr2表示每次循环前都会进行的条件判断...,如果条件为真,则继续执行循环体中的代码,否则跳出循环;expr3表示每次循环后要执行的代码,通常用于更新变量的值。...当$i的值为1时,循环体中的代码将输出1。然后,$i的值加1,变为2。此时,条件判断为真,因此循环体中的代码将输出2。以此类推,直到$i的值为11,条件判断为假,循环结束。...在for循环语句中,可以使用多个表达式来实现复杂的循环控制逻辑。...如果需要在循环结束后继续使用循环控制变量,可以在循环体外部定义它们。

1.1K20

Python ---- 算法入门(2)分治算法解决【数组的最大值和最小值】问题

普通循环对比获取最大值和最小值 如果列表没有值,直接返回-1; 将列表中的第一个值赋值给min和max,默认最大和最小; 循环列表,获取当前值和min或max进行对比; 当 min > cur_value...,更新 min = cur_value; 当 max < cur_value,更新 max = cur_value; 循环完成,返回min和max。...分治算法获取最大值 4.1 代码分析 如果列表长度是0,直接返回-1,表示没找到最大值; 当分区只有2个值时,获取其中最大的返回 将列表分割成两个区域; 获取列表的中间位置index; 递归回调,获取左边列表的最大值...; 递归回调,获取右边列表的最大值; 注意:此处切割,会将列表不断的分,直到列表中只存在一个或两个元素时,获取最大的返回,然后再左边和右边比较,返回最大值。...# 通过分治法获取列表中的最大值 def get_max(arr, left, right): # 如果列表长度是0,直接返回-1,表示没找到最大值 if len(arr) == 0:

1.4K10
领券