首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
vim怎么退出
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
文章 2
沸点 0
赞
2
返回
|
搜索文章
最新
热门
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 ,用它和它的父节点比大小,把它“冒”上去到合适的
73.柱状图中最大矩形
题目链接 解法 单调栈 思路 上一题是维护一个单调递减的栈,而这里需要维护一个单调递增的栈,当遇到一个比栈顶更小的柱子,就意味着栈顶元素的右边第一个更小已经出现了,此时就可以栈顶柱子为“高”的最大矩形
72.每日温度
题目链接 解法1 暴力解法 思路 答案要求找到比今天温度高的下一天,暴力两层循环即可。找到则更新时间间隔,如果没有则是 0。 但是暴力解法不能够 accepted 所以需要优化。 代码 时空复杂度 时
71.字符串解码
题目链接 解法 栈辅助 思路 在构造字符串的时候一共有 4 种情况需要处理: 第一种就是正常的字符,既不是左右括号又不是数字,这种直接添加就好 第二种就是数字,此时我们需要保存这个数字,因为可能出现十
下一页
个人成就
文章被点赞
2
文章被阅读
1,934
掘力值
1,025
关注了
3
关注者
2
收藏集
0
关注标签
6
加入于
2022-08-26