首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
专业抄代码选手
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
专业抄代码选手
1月前
关注
【Leetcode】138. 随机链表的复制
这里要实现深拷贝 原链表:A -> B -> C 思路,构成 A -> A' -> B -> B' -> C -> C' 然后将其中的新节点拆分出来...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】2. 两数相加
这里的最低位是在左边,注意处理进位的问题 对于链表的处理,一般要返回整个链表,都要注意留下头节点,在这里是dummy,cur来指向当前处理的节点...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】202. 快乐数
set 辗转的计算每一位,然后记录每一次的和,这样就可以避免循环的出现 Floyd 判圈算法 快慢指针检测环 slow 每次走一步。 fast 每次走两步。 如果相遇了: ...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】289. 生命游戏
这里最主要的是处理状态 0->1 1->0, 这种就很混乱,所以接下来要引入另外的两个标记来进行计算 0和1的标记借助于题目里面的状态,2、3分别标记另外两种状态...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】13. 罗马数字转整数
这一题最重要的就是要建立map,来查询对应位置的大小,其次就是判断有没有小的数出现在大的数之前 这里题目给出的6种可能,除此之外也不会出现 V在X之前的这种情况,因为题目的...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】3000. 对角线最长的矩形的面积
对角线越长,那么就面积越大 但是如果对角线相同,那么越接近正方形其面积是越大的,这里就需要在对角线相同的时候做出判断即可。 解法1 这里的解法先找出最大的对角线集合,放入到...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】69. x 的平方根
对于无法得到整数的情况,就取Math.floor。 暴力 这个解法就很暴力,但是面临2^31 - 1,这种情况,就要枚举很久了 二分法 这里的时间复杂度就会降低很多 O(l...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】274. H 指数
这一题最重要的一句话就是“有 h 篇论文被引用次数大于等于 h” 在这里,我们看下上面的图,序线的方程就是 y = x , 要找到 h 篇论文被引用次数大于等于 h,那么就...
0
评论
分享
专业抄代码选手
1月前
关注
【Leetcode】1504. 统计全 1 子矩形
构建直方图 我们用一个 height 数组来表示直方图,其中 height[j] 表示矩阵在第 j 列连续 1 的高度。 当遇到 mat[i][j] = 1 时,heigh...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】221. 最大正方形
这一题和72. 编辑距离还有64. 最小路径和的状态转移方程都差不多 这里的思路都可以多思考下 这里的dp[i][j]表示以i,j为右下角的正方形的最大边长 matrix[...
0
评论
分享
专业抄代码选手
2月前
关注
从 Fiber 到 DOM:深入理解 React 渲染
Build your own React 这个网站创建了一个简易版本的React,来让我们明白React的基本原理 在这里,对这篇文章内的代码做一个解读 HTML的大体构成...
2
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】63. 不同路径 II
和64题思路一样,只不过这里多了一个障碍,需要另外处理下。 dp 时间复杂度O(nm) 空间复杂度O(nm) 优化空间 时间复杂度O(nm) 空间复杂度O(1)...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】342. 4的幂
位运算 n 必须是 2 的幂(二进制中只有一个 1) 用 (n & (n - 1)) === 0 来判断。 这个唯一的 1 必须在偶数位 用 (n & 0xAAAAAAAA...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】64. 最小路径和
对于DP类问题,最重要的是反推 比如说这里的要求,要知道最后的最小值,那么就衍生到倒数第二次的最小值...倒数第n次的最小值,第二次的最小值 怎么求第二次的最小值呢,第二次...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】120. 三角形最小路径和
使用一个相同形状的数组来存放到达当前坐标的最小和 我们可以使用 动态规划(DP) 来解决。 定义 dp[i][j] 表示到达位置 (i, j) 的最小路径和。 因为 (i...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】300. 最长递增子序列
用一个数组 dp,其中 dp[i] 表示以第 i 个元素结尾的最长递增子序列的长度。 对于每个位置 i,我们遍历它之前的所有位置 j,只要满足 nums[j] < nums...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】322. 零钱兑换
动态规划 解题思路 用dp[amount]来记录当前凑成amount最少需要的硬币数量 那么就可以得到一个状态转移方程 用当前这枚硬币(面值为 coin),加上凑出 i -...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】139. 单词拆分
动态规划(DP) 状态定义: 用 dp[i] 表示字符串 s 的前 i 个字符(s[0..i-1])是否可以被字典中的单词拼接而成。 状态转移方程: 对于每个位置 i,我们...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】198. 打家劫舍
这是一题比较典型的动态规划问题。 相邻的节点不能访问,求最后如果获取到的总值最大。 那么这里就有一个基础的问题了,如果此时想在i节点获取到最大的值 由于不能偷取相邻的房屋,...
0
评论
分享
专业抄代码选手
2月前
关注
【Leetcode】70. 爬楼梯
这是一个典型的斐波那契数列 上第N个台阶的方法是,上N-1个台阶以及N-2个台阶的和,这里应该好理解 上面的方程我们就可以理解为状态转移方程 这样就可以得到代码 递归 很不...
0
评论
分享
下一页
个人成就
文章被点赞
6
文章被阅读
10,497
掘力值
1,805
关注了
11
关注者
3
收藏集
1
关注标签
20
加入于
2022-02-22