首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
vim怎么退出
掘友等级
前端开发@用友
https://github.com/Chih-hengChen
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
7
文章 7
沸点 0
赞
7
返回
|
搜索文章
最新
热门
83.打家劫舍
题目链接 解法1 记忆化递归 思路 这题和跳楼梯的思路类似,分解子问题就是从左到右采取“选和不选”的方式,即选第 i 个房子时,要和 i - 2 相加(因为不能连续),然后和 i - 1 比较最大值。
82.杨辉三角
题目链接 解法 逐行动态规划 思路 按照题目链接中的gif动画模拟。 需要循环计算下一层,下一层是根据上一层来计算。先获得上一层,然后计算 prevRow[j - 1] + prevRow[j],最后
81.爬楼梯
题目链接 解法1 暴力递归和记忆化递归 思路 这本质上就是一个斐波那契数列,所以当 n 走到只有 1 个台阶的时候,只有一种解法。 然后递归去处理。到达 n 这个台阶,有两种方法,要么是走 1 步,要
80.划分字母区间
题目链接 解法 贪心+预处理 思路 题目的重点是同一字母最多出现在一个片段中,那就在遍历当前字符串的时候需要记录下来这个字符是否之前出现过。下面思考如果出现过,我们应该保存什么样的数据呢? 布尔值吗?
79.跳跃游戏 II
题目链接 解法1 动态规划 思路 从右往左推,每个位置存储的是从当前位置跳到终点的最小跳跃数;每次尝试所有能跳到的位置,取其中最小的跳跃数 + 1。 代码 时空复杂度 时间复杂度:O(n^2) 空间复
78.跳跃游戏
题目链接 解法1 记忆化搜索(暴力dfs优化版) 思路 刚开始想的是暴力解法,就是从每个索引上开始向后遍历,其中 nextPosition 是当前索引上的值能够走到的最远距离,如果走到了数组队尾,那么
77.买卖股票的最佳时机
题目链接 解法1 暴力解法 思路 最简单的解法就是两层循环,第二层寻找 i + 1 开始后面的最大值,顺便更新答案。 但这样不能 AC ,只能通过 202 个用例。 代码 时空复杂度 时间复杂度:O(
76.数据流的中位数
题目链接 解法1 暴力解法 思路 想要快速的找到中位数,最简单的办法就是每次插入都进行排序,最简单的排序就是插入排序。 具体思路就是每次插入找出该数字应该在的正确大小索引,找中位数则根据数组长度奇偶来
75.前 K 个高频元素
题目链接 解法1 堆排序 思路 返回频率最高的几个元素,首先需要的肯定一个频率表,所以需要先给频次计数。 接下来就是入堆了,这里使用二维数组来模拟(C++ 可以用 pair),保存数值和频次。最后将这
74.数组中的第K个最大元素
题目链接 解法 小根堆 思路 手写小根堆其实核心就在 bubbleUp 和 bubbleDown 这两个函数。 插入一个元素后,调用 bubbleUp ,用它和它的父节点比大小,把它“冒”上去到合适的
下一页
个人成就
文章被点赞
13
文章被阅读
3,969
掘力值
1,102
关注了
4
关注者
7
收藏集
0
关注标签
6
加入于
2022-08-26