牛牛的和平年代 https://www.nowcoder.com/questionTerminal/f60ad5b5594f4ad2ae1ee35d6e9e8f11 思路： 轮询mSet中的元素，暂存在tmp中，每次将tmp中的数组排序再删除重复元素，然后判断其首尾元素的差值是否为tmp长度减去1。若是的话，说明tmp集合是好的。 本题中需注意vector如何使用sort、unique、erase去重。 以及，erase的用法与sort、unique的不同。 同时，注意如何取得vector首尾元素。 using namespace std; class ...

使用栈先进后出的机制来消除相同元素。 1）第一次词要先全部入栈 2）之后的词从词开头与第一个词的词尾比较，出现不相等后后面的字符全入栈 3）注意字符串与字符的运算 string str =""; str = str + 'a'; //ok str += 'a'; //ng class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  ...

注意理解题意“数组里面的每个元素代表下一跳能够跳跃的最大长度”，这就意味着多多益善，不管走到第几步，只要能等于或者超过n-1的值就应该返回true。 反之，不管在第几步，只要当前是目前为止的最长跳跃距离、且该处值为0、且该处不是出口n-1，那么久可以认为，永远也跳不到出口去了。此时应该返回false。 #include <iostream> #include <algorithm> #include <vector> #include <string> using namespace&n...

求最优解，使用动态规划。 dp[i][j]代表从坐标（0,0）到坐标（i，j）的最小路径和。 1）边界条件： dp[0][0] = 0 矩阵的上侧边和左侧边上最小路径和是固定的 dp[i][0] = dp[i-1][0] + nums[i][0]  //只能向右移动 dp[0][j] = dp[0][j-1] + nums[0][j]  //只能向下移动 2)状态转移方程 向右 dp[i][j] = dp[i-1][j] + nums[i][j] 向下 dp[i][j] = dp[i-1][j] + nums...

最长回文子序列介绍：https://blog.csdn.net/ten_sory/article/details/79798064 直接套用这个递归的方法会部分用例超时。 参考评论区的题解可以高效解决：   //dp[i][j]指字符串s在[i, j]范围内最长的回文子序列的长度。   //在判断回文子串的题目中，关键逻辑就是看s[i]与s[j]是否相同。   //如果s[i]与s[j]相同，那么dp[i][j] = dp[i + 1][j - 1] + 2;  &nbsp...

使用动态规划思想求解，即 dp[i][j] 表示将 i 个苹果放入到 j 个盘子的方法总数。 若 i<j，即苹果比盘子数小 比如将 2 个苹果放入 3 个盘子，必然会有一个盘子为空，即{0,x,y}，其中一位固定为 0，不会影响最终的方案数，这和将 2 个苹果放入 2 个盘子的方案数目是一样的，即 {x,y} 因此有当 i<j 时，dp[i][j] = dp[i][i] 若 i&g...