首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
前端花生酱
掘友等级
React
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
732
文章 731
沸点 1
赞
732
返回
|
搜索文章
前端花生酱
1年前
关注
小总结完结篇
熟悉了比较重要的算法和经典题目。 这套算法还是挺贴合面试内容的,而且也给出了解题的套路。 了解了这些算法的概念,难度以及模版,每道题目也都摸了一遍至少。 记下来一些题目的模...
0
评论
分享
前端花生酱
1年前
关注
小记录59, 60 (完结篇)
503.下一个更大元素II 接上题,本题的关键是怎么“拐弯”,即我现在在数组末端,要找数组最后一个元素更大值,怎么到数组从0开始的位置去找呢?实际上有点像 dp 里处理ro...
0
1
分享
前端花生酱
1年前
关注
小记录58
739. 每日温度 单调栈的引入题目了,如果想O(n)时间内解决问题,确实会联想到怎么用“空间换时间”的方法来处理一下。 为什么用单调栈? 单调栈的巨大作用就是找一个元素后...
0
评论
分享
前端花生酱
1年前
关注
小记录57
647. 回文子串 dp[i][j] 表示是否回文,还是先从小串开始计算,累计上去,每次算出一个回文串就计数加1 516.最长回文子序列 rolling array 做 s...
0
评论
分享
前端花生酱
1年前
关注
小记录56
583. 两个字符串的删除操作 仍然是 bottom-up 的 dp solution, 当 i, j 相同,dp[i][j] = dp[i - 1][j - 1] 不同,...
0
评论
分享
前端花生酱
1年前
关注
小记录55
392.判断子序列 等同于 LCS 问题,因为是判断 s 是否存在于 t,因此遍历s的每个字符,然后遍历 t 的每个位置,如果对于 s[i], t[j] 而言,二者相同,那...
0
评论
分享
前端花生酱
1年前
关注
小记录53
300.最长递增子序列 递增子序列长度+1需要有一个字符作为suffix并且比上一个suffix大才行,所以递推公式是遍历到 i, j (i > j) 如果 i > j 则...
0
评论
分享
前端花生酱
1年前
关注
小记录51
309.最佳买卖股票时机含冷冻期 加一个冷冻期之后,dp状态定义要区分开已经卖出和当前卖出 714.买卖股票的最佳时机含手续费 跟II一样,就是卖的时候-transcati...
0
评论
分享
前端花生酱
1年前
关注
小记录50
123.买卖股票的最佳时机III 对于dp状态的定义,当遍历到i时,也就是第i天时候,我在这一天持有和不持有股票,分别收益是多少 188.买卖股票的最佳时机IV 通过 12...
0
评论
分享
前端花生酱
1年前
关注
小记录49
● 121. 买卖股票的最佳时机 dp定义两个状态,当前持有还是不持有股票,因为这个dp是二维的 递推: dp[i][0] = max(dp[i - 1][0], -pr...
0
评论
分享
前端花生酱
1年前
关注
小记录 49
198.打家劫舍 一轮dp,transition 是 max(dp[i - 1], dp[i - 2] + cur) 213.打家劫舍II 两次dp, transition...
0
评论
分享
前端花生酱
1年前
关注
小记录46
139.单词拆分 暴力法:每个位置找匹配单词然后increment index,如果 i === n 则返回 true dp:dp[i] 的定义是当前位置之前的 subst...
0
评论
分享
前端花生酱
1年前
关注
小记录45
70. 爬楼梯 (进阶) 背包容量 n, 物品是 1,2 322. 零钱兑换 combination 的完全背包 279.完全平方数 combination 的完全背包,物...
0
评论
分享
前端花生酱
1年前
关注
小记录44
518. 零钱兑换 II 完全背包模版 377. 组合总和 Ⅳ 完全背包模版,因为是 permutation,所以先遍历容量...
0
评论
分享
前端花生酱
1年前
关注
小记录43
1049. 最后一块石头的重量 II 用01背包放 sum / 2 494. 目标和 对于一个num可以取 +-,所以可以把dp降为成2个滚动数组 然后注意用第一个item...
0
评论
分享
前端花生酱
1年前
关注
小记录42
01背包 典型动态规划问题了,背包有个capacity,然后有几个物品,有不同重量和价值。 动态规划的状态可以由两位降低到两个滚动数组,再降低到一维 首先是两维: 一维i代...
0
评论
分享
前端花生酱
1年前
关注
小记录41
343. 整数拆分 对于一个数可以尝试从 1, n - 1 开始拆,然后进行乘积运算,有一种情况就是对于子问题而言,有可能不拆是最大的, 因此这道题用 dp 或递归应该这么...
0
评论
分享
前端花生酱
1年前
关注
小记录39
62.不同路径 因为做过而且比较简单,就直接写了,递推方式是上+左 63.不同路径II 跟62差不多,区别就是 i, j pair 是 obstacle 的话直接赋值给 d...
0
评论
分享
前端花生酱
1年前
关注
小记录38
509. 斐波那契数 尝试了常数空间复杂度,O(n)时间复杂度解决问题,重点是从2开始计算,然后改变两个变量 70. 爬楼梯 跟上一题基本一样吗,就是两个变量初始值不同 7...
0
评论
分享
前端花生酱
1年前
关注
小记录37
738.单调递增的数字 套路是这样的,为了保证数字从左向右是单调递增的,需要从右向左遍历,保证每一对数字都是左小于右,方法是这样的。 首先是怎么保证一对一对的数字是递增的且...
0
评论
分享
下一页
个人成就
文章被点赞
1,331
文章被阅读
22,296
掘力值
3,117
关注了
56
关注者
18
收藏集
5
关注标签
1
加入于
2019-11-23