kapness的博客

Leetcode 探索 day 1天际线问题 天际线问题 今天开始记录学习leetcode的过程。首先是探索卡片“Teambition”.第一题呢就是天际线问题。 天际线问题 看完题目，显而易见得不会做。那么先去搜下别人的题解（searching…） 15min 后，没看懂其他人博客里解释的QAQ… 但是从leetcode的标准答案里找了个带注释的，贴上来观摩一番： class Solution(...

分割数组的最大值 好了，这道题看了2min，一点思路没得，喳喳诚实地打开了百度开始搜索题解。 磨蹭，发呆，喝水，逛blog，约20min后，继续回来写。 这个题网上有两种思路，一种是二分，一种是DP，先来学习我最讨厌的DP。 DP 令dp[i][j]表示把前j个数分为i组的i个和的最大值的最小值（就是题目要求的那个）。 那么子问题表示为min(max(dp[i-1][k]，sum(nums[j-k...