![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode探索
kapness
这个作者很懒,什么都没留下…
展开
-
Leetcode218 天际线问题/探索卡片/学渣のday1
Leetcode 探索 day 1天际线问题天际线问题今天开始记录学习leetcode的过程。首先是探索卡片“Teambition”.第一题呢就是天际线问题。天际线问题看完题目,显而易见得不会做。那么先去搜下别人的题解(searching…)15min 后,没看懂其他人博客里解释的QAQ…但是从leetcode的标准答案里找了个带注释的,贴上来观摩一番:class Solution(...原创 2019-03-16 20:30:25 · 256 阅读 · 0 评论 -
Leetcode410 分割数组的最大值/探索卡片/学渣のday1
分割数组的最大值好了,这道题看了2min,一点思路没得,喳喳诚实地打开了百度开始搜索题解。磨蹭,发呆,喝水,逛blog,约20min后,继续回来写。这个题网上有两种思路,一种是二分,一种是DP,先来学习我最讨厌的DP。DP令dp[i][j]表示把前j个数分为i组的i个和的最大值的最小值(就是题目要求的那个)。那么子问题表示为min(max(dp[i-1][k],sum(nums[j-k...原创 2019-03-16 22:25:30 · 557 阅读 · 1 评论