英梨梨

本题是区间DP的代表，类似的题目有Burst Balloons。 首先检查当前数组是否能够合并为一个pile。可以采用反推的方法：题目要求最后所有的stones能合并为1个...

二分查找。当nums[left] == nums[mid] && nums[right] == num[right]时，是无法确认下一步应该如何调整查找区间的，此时调整边界...

本题要求tree中相邻node有限制条件，是此类题目的典型。 不知道当前节点是否被使用，且在向下递归的过程中，之前节点是否被使用过的信息会丢失，因此，在参数中传递一个use...

这一题可以将各位置的值作为索引，去找到下一个位置的值。题中数组为[1,3,4,2,2]。因此有nums[0] = 1, nums[1] = 3, nums[2] = 4, ...

每一轮快速排序，必将所选pivot放置在正确的位置。因为快速排序的原理是，该位置前面的元素都小于pivot，该位置后面的元素都大于pivot。 该标准库函数接受一个范围，和...

递归很简单写出来，主要说迭代的思路。 有stack存储节点。每次loop，一直往左下方走，将路径上的节点全部入栈。找到最左边的节点后，输出该节点，然后从该节点的右子树重复这...

这题思路很简单。但是我的代码效率并不高，主要有以下两点。 使用map记录哪些位置的元素已经使用过。一种比较好的做法是，在使用该位置的元素时，将该位置的元素修改为'\0'。此...

题目要求将 vector< vector < int > > 顺时针旋转90度。考虑以下做法：将 vector< vector < int > > 的元素reverse，然...

维护2个变量，i表示子串的终点，j表示子串的起点。在起点j至终点i的范围内，不允许出现重复字母。用 map<char, int> 记录每个字符最后出现的位置。每次循环，通过...