![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 56
无限之阿尔法
这个作者很懒,什么都没留下…
展开
-
LeetCodeHOT100——第二题:两数相加(No.2)
LeetCode HOT100——第二题:两数相加(No.2)思路代码pythonC++其他思路l1.val、l2.val、carry(进位)之和确定 l3。注意事项: 注意链表的建立方法,确认链表尾部是否为空。代码pythonclass Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :原创 2021-02-26 19:55:48 · 168 阅读 · 0 评论 -
每日刷题 124.二叉树中的最大路径和(递归,dfs)
每日刷题 124.二叉树中的最大路径和问题描述解题思路注意复杂度分析代码问题描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。图例1图例2解题思路因为是树结构,所以很容易想到要利用递归来解决。要注意的是对于每个非空真子节点而言,它要做的有两件事情:第一,向父节点传递最大贡献值,这里的最大贡献值由两部分组成:第一部分为这个节点的val,第二部分为这个节点左子树和右子树的最大贡献值中较大的一个原创 2020-06-21 12:08:49 · 348 阅读 · 0 评论 -
每日刷题 1014. 最佳观光组合
每日一题 1014. 最佳观光组合题目描述解题思路枚举补充说明代码题目描述给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例:输入:[8,1,5,2,6]输出:11解释:i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 -原创 2020-06-17 15:46:28 · 137 阅读 · 0 评论 -
每日刷题 15.三数之和(双指针)
15.三数之和题目描述解题思路基本思路:排序 + 三重循环改进思路:排序 + 二重循环(双指针)继续改进算法的难点代码不美观版本美观版本题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]原创 2020-06-13 15:47:47 · 397 阅读 · 2 评论 -
每日刷题 990. 等式方程的可满足性(并查集)
98.等式方程的可满足性题目描述解题思路代码题目描述给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。提示1 <= equations.length <= 500equations[i].length == 4e原创 2020-06-10 21:53:29 · 284 阅读 · 0 评论 -
每日刷题 98.验证二叉搜索树(递归/中序遍历)
98.验证二叉搜索树题目描述解题思路解法一:递归算法思想复杂度分析解法二:中序遍历算法思想复杂度分析刷题时遇到的bug题目描述给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题目链接解题思路这里有一点要注意:一个含有左子树和右子树...原创 2020-05-05 21:50:15 · 267 阅读 · 0 评论