class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string s) { int p = 0, q = 0, r =1; for(int i = 0; i<s.size(); i++){ p = q; // 前两个 q = r; // 前一个 r = 0; // 当前的 r += q; if(i == 0){ continue; } auto pre = s.substr(i-1, 2); if((pre < "20" && pre &...

本题注意终点不是数组的最后一个位置，应该是最后一个位置的下一个位置，因此我们直接初始化的时候，就将楼梯的高度加上一，以能到达添加一个楼梯高度的最高点位终点 class Solution { public: int minCostClimbingStairs(vector<int>& cost) { int n = cost.size(); if(n<2) return 0; int dp1 = 0, dp2 = 0, dp3; for(int i = 2; i<=n; i++){ dp3 = min(dp1 + cost[i-2], dp2 + cost[i-1...

这里的关键就是判断当前的位置是否合法，这里给处最通俗的解释：判断函数输入的row和col表示当前位置的坐标，n是棋盘的大小，我们判断只需要判断当前坐标位置之前的位置知否合法即可，至于接下来的位置，我们等走到了再判断即可，给个图示就通俗了：   如上图所示，只检查箭头的方向，至于下面标红的我们等遍历到对应的位置自然会处理它，暂时不用管 所在行是不用检测的，因为我们递归中，每次只要在当前行放置一个皇后，立马就会走到下一行，这样自然就保证了每一行必然只有一个皇后存在的情况 class Solution { private: int res = 0; bool isValid(vector<st...

deque支持随机读取，同时又有queue的特性，所以只要使用一个即可 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if(!pRoot) return true; deque<TreeNode*> d; d.push_back(pR...

递归写法已经烂大街，这里继续只讨论堆栈的方法;  思路：首先前序遍历是：根-左-右，后续遍历是：左-右-根，发现没有，假如我将前序遍历先反转下：右-左-根，只要再次把左右节点的顺序给调换即可！好嘛，说了这么多，代码上面如何实现上面的操作呢？首先你得知道前序遍历的非递归写法，这里我直接贴上代码：  class Solution { public: vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> st; vector<int> res; if(root == nullptr) re...

递归写法比较简单，直接按遍历的顺序在合适的位置将当前节点的数值插入即可。比较麻烦的是不使用系统给我维护的堆栈，我自己创建堆栈来实现整个过程。    首先中序遍历，最先要遍历的是左子树的节点，然后才是根节点，再来是右子树节点     我们先思考下堆栈的特点，是先进后出，先入栈的最后出来，最后如战斗的最先出来     再回来看我们的需求，我们要求最先拿到的是左子树的节点，结合堆栈的特点，我们就可以这样操作，首先无脑搜索左子树，一直搜索到空节点为止，同时整个过程中将所有的节点全部入栈， 最后我们发现，此时栈顶的元素就是最左边的元素，ok，初步的小目标实现     此时我们发现，当我们弹出来一个数的时...

奇数位，不是节点数值的奇偶性，第一遍弄错了 最简单的方式就是使用两个队列，一个放奇数位的一个放偶数位的，但是按照题目的要求，不是按照奇偶数值来进行分类的话，那么就没必要使用队列了，因为位置都是固定的 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head L...

优先队列，将全部非空的节点全部入队，然后每次选出最小的后，将选出的链表头指针往后移动一个位置，再次入队，如此反复 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { auto cmp = [](Lis...

1、需要注意的是如果剩余的链表的节点个数小于k，那么就不用翻转了 2、使用堆栈，每次压入k个，然后对里面的进行翻转，翻转简单，但是连接有点麻烦，这也是本题的唯一难点，就是连接，解决了连接问题答案呼之欲出了 3、如何连接，首先初始化一个哑节点，这个节点的next是指向空的，因此第一遍我们直接判断它是否为空，为空才将第一次翻转后的新的头节点连接上去，这样就获得了最终的头节点。 3、后面的连接套路和上面一样，但是哑节点我们就不能动了，他已经处理好了，此时我们建立另外一个临时的节点，一样的操作，每次保存翻转后的最后一个节点，翻转前判断它是否为空，为空说明还没有翻转过，所以不处理，如果已经翻转了一段，那...