首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
前端花生酱
掘友等级
React
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
732
文章 731
沸点 1
赞
732
返回
|
搜索文章
最新
热门
小总结完结篇
熟悉了比较重要的算法和经典题目。 这套算法还是挺贴合面试内容的,而且也给出了解题的套路。 了解了这些算法的概念,难度以及模版,每道题目也都摸了一遍至少。 记下来一些题目的模版,明白了一些没接触过的算法
小记录59, 60 (完结篇)
503.下一个更大元素II 接上题,本题的关键是怎么“拐弯”,即我现在在数组末端,要找数组最后一个元素更大值,怎么到数组从0开始的位置去找呢?实际上有点像 dp 里处理rolling array 的时
小记录58
739. 每日温度 单调栈的引入题目了,如果想O(n)时间内解决问题,确实会联想到怎么用“空间换时间”的方法来处理一下。 为什么用单调栈? 单调栈的巨大作用就是找一个元素后面比他大或者小的元素,用空间
小记录57
647. 回文子串 dp[i][j] 表示是否回文,还是先从小串开始计算,累计上去,每次算出一个回文串就计数加1 516.最长回文子序列 rolling array 做 space optimizat
小记录56
583. 两个字符串的删除操作 仍然是 bottom-up 的 dp solution, 当 i, j 相同,dp[i][j] = dp[i - 1][j - 1] 不同,dp[i][j] = Mat
小记录55
392.判断子序列 等同于 LCS 问题,因为是判断 s 是否存在于 t,因此遍历s的每个字符,然后遍历 t 的每个位置,如果对于 s[i], t[j] 而言,二者相同,那么说明两者匹配长度增加了,否
小记录53
300.最长递增子序列 递增子序列长度+1需要有一个字符作为suffix并且比上一个suffix大才行,所以递推公式是遍历到 i, j (i > j) 如果 i > j 则统计 dp[i] 的最大值是
小记录51
309.最佳买卖股票时机含冷冻期 加一个冷冻期之后,dp状态定义要区分开已经卖出和当前卖出 714.买卖股票的最佳时机含手续费 跟II一样,就是卖的时候-transcation fee
小记录50
123.买卖股票的最佳时机III 对于dp状态的定义,当遍历到i时,也就是第i天时候,我在这一天持有和不持有股票,分别收益是多少 188.买卖股票的最佳时机IV 通过 123 可以得出,一次买卖需要两
小记录49
● 121. 买卖股票的最佳时机 dp定义两个状态,当前持有还是不持有股票,因为这个dp是二维的 递推: dp[i][0] = max(dp[i - 1][0], -prices[i]), dp[i
下一页
个人成就
文章被点赞
1,331
文章被阅读
25,239
掘力值
3,123
关注了
56
关注者
19
收藏集
5
关注标签
1
加入于
2019-11-23