首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
专业抄代码选手
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
【Leetcode】69. x 的平方根
对于无法得到整数的情况,就取Math.floor。 暴力 这个解法就很暴力,但是面临2^31 - 1,这种情况,就要枚举很久了 二分法 这里的时间复杂度就会降低很多 O(logn)
【Leetcode】274. H 指数
这一题最重要的一句话就是“有 h 篇论文被引用次数大于等于 h” 在这里,我们看下上面的图,序线的方程就是 y = x , 要找到 h 篇论文被引用次数大于等于 h,那么就是虚线还有实线相交的地方,此
【Leetcode】1504. 统计全 1 子矩形
构建直方图 我们用一个 height 数组来表示直方图,其中 height[j] 表示矩阵在第 j 列连续 1 的高度。 当遇到 mat[i][j] = 1 时,height[j] 在上一行的基础上加
【Leetcode】221. 最大正方形
这一题和72. 编辑距离还有64. 最小路径和的状态转移方程都差不多 这里的思路都可以多思考下 这里的dp[i][j]表示以i,j为右下角的正方形的最大边长 matrix[i][j] === "1"的
从 Fiber 到 DOM:深入理解 React 渲染
Build your own React 这个网站创建了一个简易版本的React,来让我们明白React的基本原理 在这里,对这篇文章内的代码做一个解读 HTML的大体构成 在下面的代码中,我们可以大
【Leetcode】63. 不同路径 II
和64题思路一样,只不过这里多了一个障碍,需要另外处理下。 dp 时间复杂度O(nm) 空间复杂度O(nm) 优化空间 时间复杂度O(nm) 空间复杂度O(1)
【Leetcode】342. 4的幂
位运算 n 必须是 2 的幂(二进制中只有一个 1) 用 (n & (n - 1)) === 0 来判断。 这个唯一的 1 必须在偶数位 用 (n & 0xAAAAAAAA) === 0 来判断。 这
【Leetcode】64. 最小路径和
对于DP类问题,最重要的是反推 比如说这里的要求,要知道最后的最小值,那么就衍生到倒数第二次的最小值...倒数第n次的最小值,第二次的最小值 怎么求第二次的最小值呢,第二次也就两个情况,也就是dp[0
【Leetcode】120. 三角形最小路径和
使用一个相同形状的数组来存放到达当前坐标的最小和 我们可以使用 动态规划(DP) 来解决。 定义 dp[i][j] 表示到达位置 (i, j) 的最小路径和。 因为 (i, j) 只能从上一行的 (
【Leetcode】300. 最长递增子序列
用一个数组 dp,其中 dp[i] 表示以第 i 个元素结尾的最长递增子序列的长度。 对于每个位置 i,我们遍历它之前的所有位置 j,只要满足 nums[j] < nums[i],说明 nums[i]
下一页
个人成就
文章被点赞
11
文章被阅读
18,711
掘力值
1,904
关注了
11
关注者
4
收藏集
1
关注标签
20
加入于
2022-02-22