### 心得

来力扣一年多了，一直没有停过刷题（刷题会上瘾），在刷完了大概全站（除了plus题目）所有的困难题之后，一直想弄一个力扣的神题榜，记录一下碰到的思维难度很高的困难题目。

---

第二版update：看到大佬提出的一些问题，我去尝试了一下，发现确实有些也算很困难的题目（可能我当时没想到，毕竟每一个人擅长的地方不一样），所以再次增加了一些难题。同时加入了一些有趣的题目以及很难证明的题目。


### dp题单

动态规划对于新手不友好，但实际上它体现了一种建模思维，一般来说这种问题具有最优子结构性质，简单说就是一个大问题的最优解可以由几个更加小的互相独立的问题的最优解构成。毫不夸张地说，动态规划难题的解题思路一般建立在已有的相关问题的经验上，第一次做如果毫无经验往往设计不出来。下面就是我在力扣上找到的一些非常困难的动态规划问题（不包括一些高级的dp技巧比如轮廓线dp，这里的难度体现在思维设计上），各位大神可以尝试一下：

[移除盒子](https://leetcode.cn/problems/remove-boxes/description/)

[最多牌组数](https://leetcode.cn/problems/Up5XYM/description/)

[舒适的湿度](https://leetcode.cn/problems/3aqs1c/description/)

[同源字符串检测](https://leetcode.cn/problems/check-if-an-original-string-exists-given-two-encoded-strings/description/)

[猫和老鼠](https://leetcode.cn/problems/cat-and-mouse/description/)

[连通两组点的最小成本](https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points/description/)

[魔法棋盘（也可以轮廓线dp）](https://leetcode.cn/problems/1ybDKD/description/)

[找到最大非递减数组的长度](https://leetcode.cn/problems/find-maximum-non-decreasing-array-length/description/)

[搭桥过河](https://leetcode.cn/problems/NfY1m5/description/)

### 贪心

贪心算法不用多说，如何看起来可以贪心，然后又应该怎么贪，两者一直都是一个未解之谜（也有可能是我太菜了）。一些困难的贪心问题：

[游乐园的游览计划](https://leetcode.cn/problems/you-le-yuan-de-you-lan-ji-hua/description/)

[批量处理任务](https://leetcode.cn/problems/t3fKg1/description/)

[同时运行N台电脑的最长时间](https://leetcode.cn/problems/maximum-running-time-of-n-computers/description/)

[你可以安排的最多任务数目](https://leetcode.cn/problems/maximum-number-of-tasks-you-can-assign/description/)

[使数组和小于等于 x 的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/description/)

[标记所有下标的最少秒数II](https://leetcode.cn/problems/earliest-second-to-mark-indices-ii/)


### 图

图的题目简单就是模板题，但是难题真的难。下面是力扣中比较难的图论题：

[传球能够得到的最大函数值](https://leetcode.cn/problems/maximize-value-of-function-in-a-ball-passing-game/description/)

[追逐游戏](https://leetcode.cn/problems/Za25hA/description/)

[奇怪的打印机II(进阶：如果同一个颜色可以多次使用？)](https://leetcode.cn/problems/strange-printer-ii/description/)

[接雨水II](https://leetcode.cn/problems/trapping-rain-water-ii/)

[集水器](https://leetcode.cn/problems/kskhHQ/description/)

[修改图中的边权](https://leetcode.cn/problems/modify-graph-edge-weights/description/)

### 构造

没有一种规定的解法，主要考察观察能力和想象力，能不能观察到一些重要的性质是解题的关键。下面我是力扣中的一些很难的构造题或者思维题目：

[重构一棵树的方案数](https://leetcode.cn/problems/number-of-ways-to-reconstruct-a-tree/description/)

[移动石子直到连续II](https://leetcode.cn/problems/moving-stones-until-consecutive-ii/description/)

[漂亮数组](https://leetcode.cn/problems/beautiful-array/description/)

[找出数组的第K大和](https://leetcode.cn/problems/find-the-k-sum-of-an-array/description/)

[长度递增组的最大数目](https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/description/)

[从子集的和还原数组](https://leetcode.cn/problems/find-array-given-subset-sums/description/)

[导航装置](https://leetcode.cn/problems/hSRGyL/description/)

### 其他

[沙地治理（数学难题）](https://leetcode.cn/problems/XxZZjK/description/)
[最大回文数乘积（算法复杂度很难分析）](https://leetcode.cn/problems/largest-palindrome-product/description/?envType=list&envId=nhUObzVU)
[祖玛游戏](https://leetcode.cn/problems/zuma-game/description/)







学习分享

心得
来力扣一年多了，一直没有停过刷题（刷题会上瘾），在刷完了大概全站（除了plus题目）所有的困难题之后，一直想弄一个力扣的神题榜，记录一下碰到的思维难度很高的困难题目。
第二版update：看到大佬提出的一些问题，我去尝试了一下，发现确实有些也算很困难的题目（可能我当时没想到，毕竟每一个人擅长的地方不一样），所以