[Leetcode] 每日两题 124 210 -day109

最新推荐文章于 2024-05-05 16:41:18 发布
VIP文章 最新推荐文章于 2024-05-05 16:41:18 发布
阅读量997 收藏 1
点赞数
分类专栏： leetcode 每日两题 文章标签： leetcode 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43146899/article/details/123513442
版权

这段时间重温一下C++编程

124. 二叉树中的最大路径和

在这里插入图片描述

深度优先搜索

维护一个全局最优值，对于每个节点其可能最大值 在（节点值 ，以及左右子节点是否选择）中

但是题目要求的是路径 而不是子树 （需要注意）

所以对于 某个父节点 选择该子节点的 最优值时 需要排除 其子节点左右都连接的情况，

所以递归的返回和最大值的维护稍有不同

class Solution:
    
    def maxPathSum(self, root: Optional[TreeNode]) -> int:
        res = -1000
        def dfs(node):
            nonlocal res
            if not node :
                return -1000
            tmpl,tmpr = dfs(
最低0.47元/天 解锁文章
CwwwwS
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode每日一题在哪-interviewalgorithms:面试算法
06-30
每日一题在哪2020 年问题： 找到重复的号码 # goes through and makes the # Time: O(n) # Space: O(1) def findDuplicate ( self , nums : List [ int ]) -> int : for i in range ( len ( nums )): if nums [ abs ...
LeetCode 每日一题 Day 123-136
m0_73814009的博客
04-16 597
请你返回一个大小为 n 的数组 ans ，其中 ans[i]是离节点 i 最近的祖先节点且满足 nums[i] 和 nums[ans[i]] 是 互质的 ，如果不存在这样的祖先节点，ans[i] 为 -1。调用 Successor(Jack, curOrder) ，返回 Bob ，所以我们将 Bob 放入 curOrder 中，得到 [“king”, “Alice”, “Jack”, “Bob”]。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。
LeetCode 每日一题 Day 137-143
m0_73814009的博客
04-23 1056
如果通过一条道路恰好用去 2 小时，就无需等待，可以直接继续。不跳过任何休息时间，你将用 (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 小时才能抵达会议现场。输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3。输入：graph = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]], initial = [0,1]
[Leetcode] 每日两题 130 -day111 bfs dfs
weixin_43146899的博客
03-17 607
这段时间重温一下C++编程 130. 被围绕的区域 新瓶装老酒 和之前的岛屿问题类似，DFS BFS都可以做，先扫边缘一圈 DFS class Solution { public: int n,m; int dis[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; void dfs(vector<vector<char>>& board,int i,int j){ board[i][j] ='Y';
[Leetcode] 每日两题 1855 1688 -day82
weixin_43146899的博客
01-25 1058
1855. 下标对中的最大距离 双指针，i ，j 分别在num1和num2 上向右移动，如果当前位置的 num1 > num2 那么 num1位置（i）向右移动， 对于每个num2中的数都求一下 显然有些冗余 class Solution: def maxDistance(self, nums1: List[int], nums2: List[int]) -> int: i, j = 0,0 res = 0 while i <
[Leetcode] 每日两题 2034 1974 -day80
weixin_43146899的博客
01-23 319
2034. 股票价格波动 这个题关于最大最小值的输出 可以使用一个 大根堆和小跟堆来做，但是今天学到一个 SortedList 实在好用 对于更新 在 time 字典维护不同时间对于的price 同时维护一个最大时间， soredlist 用来维护 现有的价钱的排序 from sortedcontainers import SortedList class StockPrice: def __init__(self): self.lis = SortedList()
[Leetcode] 每日两题 949 747 -day70
weixin_43146899的博客
01-13 611
949. 给定数字能组成的最大时间 对 小时位数进行一个遍历 从 23-0 ，如果这个个位和十位都在该arr中，那么再去进行一个分钟位的排序，如果最小的都大于6 那么 就构不成 0-59的数， 如果最大小于6 那么久 大的做十位，否则小的做十位。 class Solution: def largestTimeFromDigits(self, arr: List[int]) -> str: for i in range(23,-1,-1): a,b =i
[Leetcode] 每日两题 156 1614 -day64
weixin_43146899的博客
01-07 743
156. 上下翻转二叉树 一开始看到觉得很难 但是注意（题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点。） 这样问题就简单了 记录当前的 left 然后反转一下现在三个点 接着到之前记录的点 继续这个过程 class Solution: def upsideDownBinaryTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: p ,pr = None,None
[Leetcode] 每日两题 1864 961 -day61
weixin_43146899的博客
01-04 278
1864. 构成交替字符串需要的最小交换次数 根据贪心的思想，我们可以统计偶数位上1的数量和0的数量，那看哪个更多，这样就移动更少的那个，也就是min(len(s)//2 -res0,len(s)//2 -res1)，但是面对序列为奇数个字母时，只能用更少的元素放在偶数位，就不能取min class Solution: def minSwaps(self, s: str) -> int: num0,res0 =0,0 num1,res1 =0,0
[Leetcode] 每日两题 1016 1441 -day49
weixin_43146899的博客
12-23 764
1016. 子串能表示从 1 到 N 数字的二进制串 肯定不用 1-N 论着比， 因为假如 n 有9位， 那么保守估计只要比较 所有的8位二进制数 以及 9位二进制数到n就行。 当然也可以直接 对半开 N//2 -N class Solution: def queryString(self, s: str, n: int) -> bool: i = 1 while 1<<i <n: i+=1 fo
leetcode每日一题在哪-LeetCode-Solutions:我的Leetcode.com解决方案和有用的代码
06-30
每日一题在哪编码_挑战 这是我每天回答 Leetcode 问题的地方。 下面我将为我的每个答案写一个快速解释。 这个 repo 将作为一个地方来跟踪我的问题解决能力以及我的算法交流工作。 ### 2016 年 4 月 11 日星期一 19:...
leetcode每日一题在哪-leetcode:数据结构和算法之旅
06-30
每日一题在哪力码 数据结构和算法之旅 一般提示 滥用“运行”按钮很诱人，但没有帮助。 尝试简单的，目标是在第一次提交时被接受，因为这更真实地模拟了白板情况。 它迫使您自己考虑所有用例。 树木 一棵二叉树最多...
leetcode每日一题在哪-CodeCraft:Lei和Yoon-G的讨论记录
06-30
每日一题在哪手Craft.io 欢迎来到 CodeCraft，这是 Lei 和 Yoon-G 的关于计算机科学的讨论区。 虽然一个人追逐温暖的阳光，一个人拥抱寒冷的冬天，但他们都相信学习和实践让生活更美好。 ---雷 2020-2-21 讨论了求子...
leetcode每日一题在哪-SQL-Practices-Leetcode:SQL-实践-Leetcode
06-30
每日一题在哪LeetCode 上的 SQL 实践 该文件包含我在 MySQL 中对 LeetCode SQL 问题的解决方案。 问题清单 简单的 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |...
LEETCODE 622. 设计循环队列
weixin_38682909的博客
05-04 332
【代码】LEETCODE 622. 设计循环队列。
代码随想录leetcode200题之链表
最新发布
YMWM_的博客
05-05 268
代码随想录leetcode200题之链表
【哈希表】Leetcode 14. 最长公共前缀
皮蛋的Bk
05-05 357
我们使用当前第一个字符串中的与后面的字符串作比较，如果第一个字符串中的字符没有出现在后面的字符串中，我们就直接返回；反之当容器中的所有字符串都遍历完成，说明所有的字符串都在该位置出现了当前字符，所以遍历完成之后就像ret中添加当前的字符
LeetCode135：分发糖果
m0_50127633的博客
05-02 377
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。相邻两个孩子评分更高的孩子会获得更多的糖果。每个孩子至少分配到 1 个糖果。然后再计算左边比右边大的情况。先计算右边比左边大的情况。
leetcode今日每日一题
03-28
今日的每日一题是「两数相加」（Add Two Numbers），编号为 2。 题目描述 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值