例题： 接雨水 接雨水是一道高频面试题，而其中最经典的解法就是单调栈，详细的讲解可以查看这篇文章，这里只记录几个要点。 1. 分析： a. 使用单调栈法求雨水的容量，思路是按行进行计算，如下图所示：

求子序列和子串是特别经典的一系列题型，而解题方法也有很多，比如贪心算法。 虽然贪心算法思想比较巧妙，而且代码也相对简洁，但是有时比较依赖灵光乍现，很容易“贪不出来”。 因此，这里只对更为套路化的动态规

相比于Java语言，Python有许多不同之处，比如不同的语法，丰富的包库，以及一些更加灵活的编程技巧。

排列组合问题最通用的解法就是回溯法，其实也就是深度优先搜索。 这里将最基础的排列组合题目做一个整理。

关于二分法，推荐去看这篇文章，解释的非常清楚了。 这里只是用自己的方法做一个总结，记录下我个人的理解。