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

使用栈先进后出的机制来消除相同元素。   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&nb...

求最优解，使用动态规划。   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[i][j]   最小...

最长回文子序列介绍：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;     //如果s[i]与s[j]不相同，...

使用动态规划思想求解，即 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>=j，即苹果数目不小于盘子数时，考虑是否有空盘子的情况（比如将 4 个苹果放入 3 个盘...