那些年刷的算法

找状态转移方程，机器人只能向下或者向右走那么如下：我们用其中 i 和 j 的范围分别是 [0,m) 和 [0, n)的范围。那么dp[i][j] = dp[i][j-1] + dp[i-1][j]意思是我站在当前位置，只能从[i][j-1]或者[i-1][j]走过来。注意如果机…

我在不知道用栈解法之前对这个题无从下抓，当我知道这种解法的时候，只一次我每次都能正确的写出这个题解，很好理解。 初始化一个栈，循环整个字符，当发现是 “(” 和 “[” 和 “{” 依次往栈里面对应的另一半也就是“）”和 “]” 和 “}” 。 除过这三种情况判断栈是否空了，如…

先对数组排序再循环，因为排序完当循环到nums[i]>0的时候，后面的无须循环因为最左侧是正数，三个正数的和不可能是0，因为三数之和是nums[i]+nums[i+1]+nums[nums.length - 1]即nums[i]大于0 三数之和不可能为0即退出整个循环break…

双指针，左边从0开始，右边从a.length-1开始，循环从两头往中间走，左边的i++，右边的j--到底是该i++还是j--比较好理解的是，如果a[i]和a[j]值做比较，因为题解是需要装最多，所有肯定移动a[i]和a[j]比较小的值往中间走，因为我也不确定往中间走会不会遇到比…

每次递归进来比较l1和l2两个链表当前值的大小，下一个结点永远连接比较小的值，结束条件是l1和l2有一个为null，这题需要理解并能默写出来。 说明：我画出来的和官方给的最后两个颜色不对，我没找到为啥，我姑且认为我是对的。 本文正在参与「掘金 2021 春招闯关活动」, 点击查…

题解：第一遍循环先把nums[i]值不是0的装到一个集合里面，题目要求需要在原数组上操作，因为原数组最坏的可能是一个0都没有，所以完全满足题意，把不等于0的值按秩序依次放到nums[j]中，放完j++，也可以写成nums[j++]。第一遍循环完，原数组的长度减去重新放值的长度i…

采用dfs算法广度优先算法，就是一层一层的展开整个树，List每展开一层先从右边添加，下一层从左边添加这样一层一层递推。List我们采用双端队列，先offerLast()下一层再offerFirst()。完整代码如下，也是dfs的标准写法。 本文正在参与「掘金 2021 春招闯…

dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2])如果我申请两个变量表示从第dp[i−1]为curr爬上来和dp[i−2]为prev爬上来变成 int next=min(curr+cost[i−1],prev+cost[i−2])。然后…

本文正在参与「掘金 2021 春招闯关活动」, 点击查看。

本文正在参与「掘金 2021 春招闯关活动」, 点击查看。