juejin.cn
podongfeng
java技术专家
|
urbanic
爱喝可乐爱熬夜的程序猿
获得徽章 27
赞了这篇文章
#每天一个知识点# 最近在准备11月份的软考，今天学习动态规划这一章节，学习之前，看到这个名字，这题我会啊，动态规划的leetcode题目，也做了不少了，学习之后，一整个黑人问号脸，软考的动态规划，跟平时说的DP，完全不是一回事，除了名字长的一样，基本毫无关联
评论
5
赞了这篇文章
赞了这篇文章
#每天一个知识点# leetcode每日一题：807. 保持城市天际线；本次的关键在于读懂题目，天际线其实就是每行（从东西方向看）和每列（从南北方向看）的最大值，所以，我们的目标就变成了，把每个值都尽量变大，但是不能改变每行和每列的最大值。这样每个值在变大的时候，就会有横向和纵向2个天花板，取低即可
评论
3
#每天一个知识点# leetcode每日一题：494. 目标和，01背包，这里就不写具体题解了，之前在掘金写过文章，参考：目标和；每年度第一次获得月度的每日一题勋章，争取下个月继续
评论
点赞
#每天一个知识点# leetcode每日一题：2734. 执行子串操作后的字典序最小字符串，贪心的题目，从题意看，只有a变成z字典序会变大，其他都会变小，所以，我们尽量在靠左的位置选择一段尽量长的来操作。具体的，首先找到第1个不是a的字符，如果找不到，证明都是a，那最佳的解法是把最后1个a改成z；其他情况，可以找到第1个不是a的字符，记录索引index，从这个位置开始向后遍历，如果不是a，就-1，直到结束，如果遇到a，就提前结束
展开
评论
点赞
#每天一个知识点# leetcode每日一题：503. 下一个更大元素 II，单调栈的经典例题，本题有一个不一样的点在于，是个循环数组，所以我们可以复制1份数组，拼接起来，当然，不用真正复制，直接在下标这里做些简单处理既可
评论
点赞