这个代码写的比较直觉，写的过程也出现好多细节问题，经过Clion debug调试才找到问题的。   所以写代码光有思路，不调试遇到一些麻烦问题也不好处理。      子结构1:   很好理解，字符相同，或者通配符是？，相互抵消一个字符   if(*p1 == *s1 || *p1 == '?'){                 p1++;    ...

说实话开始没做出来。就是没想到怎么转换，甚至别人的题解开始都没看懂，看了好几遍。   换种思路来考虑这个问题。   寻找题目的规律，假设全部活动安排好了，主持人也根据题目的情况刚好到位了。寻找第N个活动的情况跟前N-1个活动的关系。   问题：   1.第N个活动是否需要新增主持人。   2.前面有多少个主持人。   3.不需要新增，那最好是前面N-1个活动的，那一个（或哪几个之一）活动的主持人。      解答：需要判断第N个活动的开始时间，前N-1个活动中最早结束的活动。              如果比最近一个活动时间大，就不需...

这是一个贪心的题，题目虽然简单，代码也不多，但是如果没想到最大的收益就是把所有的上涨都吃掉，所有的下跌都避开的话。   还是有点难度。      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 计算最大收益      * @param&nb...

排完序，题目就很简单了。需要注意的是题目有王，王可以变任意的牌。   那先统计王的个数。   然后从王之后的第二个数开始看牌。   比上一张牌大于1是正常情况。相等是直接返回，肯定不是顺子。   大于2或者更多的时候，需要看中间的空位，是否有足够多的王来填补。足够填补继续，把王的个数减去填补的空位数，否则直接返回。      class Solution { public:     bool IsContinuous( vector<int> numbers ) { &nb...

归为简单题是有道理的，算是一个最简单的的动态规划问题。   问题的关键是最大子数组和的问题拆解，可以拆解为以数组任意位置结尾的子数组的最大和。   以当前位置的结尾的子数组最大和跟前一个位置结尾的子数组的最大和的关系是：   1.连接前一个位置： dp[i-1]+array[i]   2.不连接前一个位置   array[i]   求最大值作为以当前位置结尾的最大值。       class Solution { public:     int FindGreatestSumOfSubArray(vector<int&...

第K大，题目要求使用快排的思想。那么先用快排实现，然后在优化。   写一个快排排序，然后取排序后的第K大的数。   还没完啊，先分析一下：   1.输入一个数组，一个range的其起始位置跟结束位置，随便找一个哨兵，那么进行一番操作之后，   比哨兵大的数都放到右边，比哨兵小的数都放到左边。   2.假设第一次操作完成，右边比哨兵大的数有len个，那么如果len小于K，右边肯定不需要继续排序了，因为第K大的数肯定在左边，   而且在左边的第K-len-1大的数，（需要排除哨兵，多减去一个1）。如果len比K大，那么左边不需要排序了，第K大的数肯定在右边。   3.递归的找下去。处理好边界。  ...

这个题考的是二叉树的遍历，节点路径的计算方式，需要回溯。   剩下的就比较简单了，就是找两个路径最后一个相同的值，就是公共祖先了。   /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ class Solution { public:    &nbs...

这个题目，我没有使用太多技巧，直接解决的。虽然不是很难，但是调试花了不少时间。   提炼重点信息：   1.需要非降序输出，所以处理数据之前，先排序一下，是必要的。   2.数组中三个数相加等于0的三元组，而且满足唯一性：      假设a,b,c是满足相加等于0，而且非降序      那么 a <= 0,a,b固定了，c就固定了。      所以我们确定一个方案：从排序后的数组顺序取值。      假设数组大小是n,a的位置i在0到n-3的范围，b的位置j在a的下一个位置i+1开始到n-2的范围，c的位置k...

这个题用动态规划比较好解决一点。需要找到不变的是啥？这个是难点。   1. 如果前一个位置结尾的最长无重复子数组长度是n,那当前最长n+1   2. 如果当前位置的数值之前存在过，当前位置结尾的最长的无重复子数组的长度需增加一个约束，当前位置减去上一个存在位置的长度。   3. 返回值是每次取max   4. 记录每个数值的前一个出现的位置，用hashmap最快   5.处理边界条件，默认每个数值的初始位置为-1，数组长度为0时，返回0，其余情况dp[0] 默认为1    class Solution { public:     /*...

就是一个进位的问题，大于10就进一位。      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 计算两个数之和      * @param s string字符串 表示第一个整数   &n...

這個題目貌似大家都會啊，哈哈，的確把它歸納爲中等是不合格的       /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ class Solution { public:     /**     &n...

數據是插入到列表中，求中位數，當然是需要排序啊。插入到列表，那插入排序顯然效率最高。   class Solution { public:     vector<int> data;     void Insert(int num) {         if(data.size() == 0 || data[0] &...

考的是排序算法，使用任何一种排序算法都可以过，我使用的是快排。题目的增加一点难点，就是把比较大小的函数自定义一下，变成比较拼接后的大小。   比如 123，567 分别拼接成左边在前的123567，右边在前的567123，比较后面两个拼接的数字的大小。按这个来排序。   class Solution { public:     /**      * 最大数      * @param nums i...

拆分成奇数位链表跟偶数位链表，再拼接起来。交叉输出，注意一下边界。      /**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:   &nbsp...