首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
vim怎么退出
掘友等级
前端开发@用友
https://github.com/Chih-hengChen
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
7
文章 7
沸点 0
赞
7
返回
|
搜索文章
最新
热门
73.柱状图中最大矩形
题目链接 解法 单调栈 思路 上一题是维护一个单调递减的栈,而这里需要维护一个单调递增的栈,当遇到一个比栈顶更小的柱子,就意味着栈顶元素的右边第一个更小已经出现了,此时就可以栈顶柱子为“高”的最大矩形
72.每日温度
题目链接 解法1 暴力解法 思路 答案要求找到比今天温度高的下一天,暴力两层循环即可。找到则更新时间间隔,如果没有则是 0。 但是暴力解法不能够 accepted 所以需要优化。 代码 时空复杂度 时
71.字符串解码
题目链接 解法 栈辅助 思路 在构造字符串的时候一共有 4 种情况需要处理: 第一种就是正常的字符,既不是左右括号又不是数字,这种直接添加就好 第二种就是数字,此时我们需要保存这个数字,因为可能出现十
70.最小栈
题目链接 解法 2个栈辅助 思路 最小栈的难点就在于时刻获取最小的元素,此时我们用额外的栈来维护最小的元素即可。 push 和 pop 操作时,最小栈也需要操作,只不过添加时最小栈需要添加当前元素和当
69.有效的括号
题目链接 解法 栈辅助 思路 如果遇到左括号,我们就将其入栈,因为后续还是可以添加其他的字符。 如果遇到右括号,我们需要看看栈顶的字符是不是相应的左括号,如果不是,那说明不是有效的括号。 代码 时空复
68.寻找两个正序数组的中位数
题目链接 解法 二分查找 思路 既然题目要求了空间复杂度,那么暴力解法肯定不行,暴力解法就是合并数组然后返回中位数,时间复杂度是 O(m+n) 。 那么只能采用二分的方法,这道题又不像之前的二分题目,
67.寻找旋转排序数组中的最小值
题目链接 解法 二分 思路 这个和上题类似,都是经过了旋转的数组。这里用二分的模板就好,但是注意一下判定条件,为什么要比较 mid 和 right 。这样是为了区分最小值所在的区间,其实最小值就是旋转
66.搜索旋转排序数组
题目链接 解法 二分查找 思路 这个题目的难点在于有序数组经过了旋转,说明经过旋转的两个字数组其实都是有序的。 怎么去判定当前的区间是否是有序数组呢?我们可以比较 left 和 mid。如果大于,说明
65.在排序数组中查找元素的第一个和最后一个位置
题目链接 解法 二分查找 思路 这题需要两个二分查找,因为分别寻找 target 的左右边界,模板的判定条件不同。 代码 时空复杂度 时间复杂度:O(logn) 空间复杂度:O(1)
64.搜索二维矩阵
题目链接 解法1 暴力解法 代码 时空复杂度 时间复杂度:O(mn) 空间复杂度:O(1) 解法2 二分查找 思路 这个二维数组是严格递增的,是不是把它拍平也是一个有序的一位数组? 那么我们是不是这样
下一页
个人成就
文章被点赞
13
文章被阅读
3,970
掘力值
1,102
关注了
4
关注者
7
收藏集
0
关注标签
6
加入于
2022-08-26