首页
首页
沸点
课程
直播
资讯
活动
开放社区
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
掘金会员预售 5.16-6.16
登录
那些年刷的算法
雷小鸿
创建于2021-05-11
关注专栏
算法刷题之路
暂无关注
共23篇文章
创建于2021-05-11
关注专栏
默认顺序
默认顺序
最早发布
最新发布
雷小鸿
1年前
算法
不同路径 LeetCode62 题 |刷题打卡
找状态转移方程,机器人只能向下或者向右走那么如下:我们用其中 i 和 j 的范围分别是 [0,m) 和 [0, n)的范围。那么dp[i][j] = dp[i][j-1] + dp[i-1][j]意思是我站在当前位置,只能从[i][j-1]或者[i-1][j]走过来。注意如果机…
63
点赞
评论
雷小鸿
1年前
LeetCode
有效的括号 LeetCode 20题 |刷题打卡
我在不知道用栈解法之前对这个题无从下抓,当我知道这种解法的时候,只一次我每次都能正确的写出这个题解,很好理解。 初始化一个栈,循环整个字符,当发现是 “(” 和 “[” 和 “{” 依次往栈里面对应的另一半也就是“)”和 “]” 和 “}” 。 除过这三种情况判断栈是否空了,如…
55
点赞
评论
雷小鸿
1年前
算法
三数之和 LeetCode 15题|刷题打卡
先对数组排序再循环,因为排序完当循环到nums[i]>0的时候,后面的无须循环因为最左侧是正数,三个正数的和不可能是0,因为三数之和是nums[i]+nums[i+1]+nums[nums.length - 1]即nums[i]大于0 三数之和不可能为0即退出整个循环break…
49
点赞
评论
雷小鸿
1年前
LeetCode
盛最多水的容器 LeetCode 11 |刷题打卡
双指针,左边从0开始,右边从a.length-1开始,循环从两头往中间走,左边的i++,右边的j--到底是该i++还是j--比较好理解的是,如果a[i]和a[j]值做比较,因为题解是需要装最多,所有肯定移动a[i]和a[j]比较小的值往中间走,因为我也不确定往中间走会不会遇到比…
53
点赞
评论
雷小鸿
1年前
LeetCode
合并两个有序链表LeetCode 21 |刷题打卡
每次递归进来比较l1和l2两个链表当前值的大小,下一个结点永远连接比较小的值,结束条件是l1和l2有一个为null,这题需要理解并能默写出来。 说明:我画出来的和官方给的最后两个颜色不对,我没找到为啥,我姑且认为我是对的。 本文正在参与「掘金 2021 春招闯关活动」, 点击查…
54
点赞
评论
雷小鸿
1年前
算法
移动零 LeetCode 283题|刷题打卡
题解:第一遍循环先把nums[i]值不是0的装到一个集合里面,题目要求需要在原数组上操作,因为原数组最坏的可能是一个0都没有,所以完全满足题意,把不等于0的值按秩序依次放到nums[j]中,放完j++,也可以写成nums[j++]。第一遍循环完,原数组的长度减去重新放值的长度i…
82
点赞
评论
雷小鸿
1年前
算法
二叉树的锯齿形层序遍历LeetCode 103|刷题打卡
采用dfs算法广度优先算法,就是一层一层的展开整个树,List每展开一层先从右边添加,下一层从左边添加这样一层一层递推。List我们采用双端队列,先offerLast()下一层再offerFirst()。完整代码如下,也是dfs的标准写法。 本文正在参与「掘金 2021 春招闯…
128
点赞
评论
雷小鸿
1年前
算法
使用最小花费爬楼梯 LeetCode 746|刷题打卡
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])。然后…
65
点赞
评论
雷小鸿
1年前
算法
组合 LeetCode 77|刷题打卡
本文正在参与「掘金 2021 春招闯关活动」, 点击查看。
47
点赞
评论
雷小鸿
1年前
算法
二叉树的最近公共祖先 LeetCode 236|刷题打卡
本文正在参与「掘金 2021 春招闯关活动」, 点击查看。
115
点赞
评论
下一页