machine_gun_lin

经典动态规划问题。用dp[i][j]表示字符串s的以i开头，以j结尾的子串的最大回文子序列的长度。我们要求的s的最长回文子序列的长度就是dp[0][n - 1]。 考虑一下数组的初始化，对于所有的i(0 <= i < n)，都有dp[i][i] = 1，表示…

层次遍历，找出每一行的最大值。

用dp[i][j]表示将keys的前i + 1个字母（0 ~ i）与ring匹配完成、并且当前ring的第j个字母与12:00对齐所需要的最小步数。 那么dp[0][i]就是min(i, m - i) + 1。其中m是ring的大小，min(i, m - i)表示将ring[i…

树的最后一行的最左边的值，也就是层次遍历时树的最后一行的第一个遍历到的节点。 因此我们可以对树做一个层次遍历，遍历到的节点存在一个二维vector里，每一维vector存放一行树的节点。 遍历结束之后，直接返回最后一层的第一个节点，就是答案。

计算斐波那契数列，直接根据公式递推一下就好了。

就硬算，直接遍历树，求出所有子树元素和的频率，然后再求出现次数最多的子树元素和。 这个子树元素和在二叉树中出现的次数。然后让vector根据第二个关键字从大到小排个序。 最后，就可以在vector里找到所有出现次数最多的子树元素和了。 说的比较乱，直接看代码吧。

简单模拟题，直接求num所有因子的和。 这里要注意，num最大可以取到10^8,所以不能是O(n)的时间复杂度（会超时）。 可以借鉴求质数的思想，如果i是num的因子，那么nums / i也是nums的因子，因此我们只需要枚举2～sqrt(num)即可，这样时间复杂度就是O(s…

直接对于每个元素，枚举他们为起点是否能构成循环。 另外，由于循环中要求所有步数都是同一个方向（向左或向右），因此额外开一个数组directions记录每一步的方向。

同时我们要记录第二大的值，也就是单调栈中栈顶元素的下一个元素，我们用变量secondGreatest来记录这个值。 secondGreatest可以认为是132中的2。 小于栈顶元素，换句话说，我们找到了一个132模式，因此返回true。（2）否则的话，需要比较一下当前元素与栈…