力扣刷题
文章平均质量分 50
开始认真刷力扣啦,记录一下
迷123
这个作者很懒,什么都没留下…
展开
-
63. 不同路径 II(动态规划)
动规方程:dp[i][j]=obstacleGrid[i][j]==0?机器人试图达到网格的右下角(在下图中标记为 “Finish”)。边界值:dp[i][0]=obstacleGrid[i][0]==0?现在考虑网格中有障碍物。网格的左上角 (起始点在下图中标记为 “Start” )。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。原创 2023-10-16 16:52:28 · 649 阅读 · 1 评论 -
2578. 最小和分割
关键:先用桶排序计算每个数字出现次数,再分别给num1和num2从小到大分配数字。= 35 ,和为 59 ,59 是最小和。,请你将它分割成两个非负整数。我们可以将 4325 分割成。= 7 ,和为最优值 75。我们可以将 687 分割成。原创 2023-10-12 00:59:48 · 26 阅读 · 0 评论 -
445.两数相加 II(反转链表1ms或者栈5ms)
链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。用的反转链表1ms(注释的部分用栈5ms)原创 2023-10-12 00:12:16 · 24 阅读 · 0 评论 -
682. 棒球比赛(栈)
"+" - 记录加 9 + 5 = 14 ,记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ,记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ,记录现在是 [5, -2, -4]"9" - 记录加 9 ,记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ,记录现在是 [5, -2, 4]"-2" - 记录加 -2 ,记录现在是 [5, -2]"2" - 记录加 2 ,记录现在是 [5, 2]原创 2023-10-12 00:22:04 · 22 阅读 · 0 评论 -
2.两数相加(链表)
关键:carry记录进位,三目运算符简化判断,最高位会不会满10需要另外加个结点进位。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。原创 2023-10-12 00:04:55 · 23 阅读 · 0 评论 -
开始刷力扣,经典1.两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。答案代码:经典两个for循环解决。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2023-10-11 23:46:42 · 29 阅读 · 0 评论