首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
vim怎么退出
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
文章 2
沸点 0
赞
2
返回
|
搜索文章
最新
热门
100.寻找重复数
题目链接 解法 快慢针 思路 最简单的思路就是将数字放在对应的 index 上,如果出现 nums[index] === index 的情况,那么说明找到了重复的数字,但是题目不允许修改数组,所以需要
99.下一个排列
题目链接 解法 思路 给你一组数字,比如 [1, 2, 3],它们代表一个排列。下一个排列指的是 比现在这个稍微大一点。如果已经是最大的那种了,比如 [3, 2, 1],那就回到最小的 [1, 2,
98.颜色分类
题目链接 解法1 暴力解法 思路 最简单的就是将 0、 1 和 2 计数,然后再原地修改这些数字。 不过达不到进阶的一次扫描要求。 代码 时空复杂度 时间复杂度:O(n) 空间复杂度:O(1) 解法2
97.多数元素
题目链接 解法1 暴力解法 思路 哈希表计数然后再遍历。 代码 时空复杂度 时间复杂度:O(n) 空间复杂度:O(n) 解法2 Boyer-Moore 投票法 思路 这个算法的前提是一定要有一个数超过
96.只出现一次的数字
题目链接 解法 位运算 思路 最简单的肯定是哈希表计数,但是不能达到常量空间的要求,只能思考别的方法。 这里所有其他数字都出现了两次,我们是不是可以用这个两次做文章。在位运算当中,两个相同的数做异或运
95.编辑距离
题目链接 解法 动态规划+滚动数组 思路 dp数组的定义为 dp[i][j] 表示了 word1[0..i-1] 转换到 word2[0..j-1] 的最小操作数。 为什么是 i-1 和 j-1呢?因
94.最长公共子序列
题目链接 解法1 记忆化搜索 思路 i 表示 text1 的位置, j 表示 text2 的位置。memo[i][j] 表示 text1[i:] 和 text2[j:] 的最长公共子序列长度。 如果
93.最长回文子串
题目链接 解法1 暴力解法 思路 判断回文串用双指针即可,把它抽出来作为一个函数。然后两层循环即可、为什么要两层循环?是为了避免漏掉从 i 开始到中间某个索引是回文串。 暴力解法可以ac。 代码 时空
92.最小路径和
题目链接 解法1 记忆化搜索 思路 这题和上一题类似,只不过这题要求的是路径和,而不是到达某地的路径数量。 只需要将递归的返回值设为路径和即可。如果到达终点,返回终点的路径值。 代码 时空复杂度 时间
91.不同路径
题目链接 解法1 记忆化搜索 思路 使用dfs的思路就是向下或向右探索,dfs(x, y) 表示 从 (x, y) 出发到终点的路径数量; 所以 x,y 的路径数量要通过 dfs(x + 1, y)
下一页
个人成就
文章被点赞
2
文章被阅读
1,931
掘力值
1,025
关注了
3
关注者
2
收藏集
0
关注标签
6
加入于
2022-08-26