题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 1.简单递归版（后序） #include <iostream> #include <vector> using namespace std; struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };class Solution { publi...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： dp思路:按照上题的思路直接到dp一步：dp(n)=dp(n-1)+dp(n-2)+...+dp(1)+dp(0)              dp(1)=1,dp(0)=1;至此dp结束~, 接着是研究一下会发现因为头两项的缘故导致：dp(n)=2*dp(n-1) 规律性这么强，对此排列组合的思路： 1.还是如上题从最大的一项入手分情况（整数划分的思路），是个台阶为例，最大一项是3的情况，则剩下7继续以最大为3划分，是个子问题，而这种解法启图知道多少个3多少个2多...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 一，正确定义问题（问题的解构），正确定义要求可以将问题n拆解为小规模问题n-1以及更小n-2等等，问题定义的不好会导致无法拆解或者用同等定义拆解小规模问题发现不是全局性的（在全局最优问题里尤甚：整数划分、矩阵连乘最小运算次数...）则不是正确的拆解。第一个参考依据是后续遍历思路，就是先顺着从最基本的模拟解几步问题，然后知道大致流程后倒着解问题：这里是跳台阶：先顺着是我从0阶开始可以跳到1也可以跳到2，跳一次就扩展出了两个可能的分支，跳第二次从1开始可以跳到2也...

思路：一开始模糊的方向是想着每次调用pop就吧push的栈全部压到pop的栈，同样调用push也罢pop的栈压入push为了保证两者信息的一致，但这里涉及到两次调用同一个操作时肯定一个容器为空还要压入另一个吗，感觉绕远还不对果断放弃（其实花了很久才放弃）。然后直接模拟入手，设入队放入栈1，当要出队肯定是要栈底，所以将栈1出栈干净到栈2才能拿到底部，这时若继续出队则继续出栈2栈1不动，若继续的是入队则栈2不动栈1入栈，那如果栈2没出完栈1又入了新元素，影响使用吗？此时两个栈都有元素，继续出队是出栈2，极限是出完了还要出，出的是栈1没有弄到栈2的所以条件在此，还要出队时栈2没元素则请求栈1的过来，...

第一个思路是借助辅助空间直接先将奇数筛选下来，再筛选偶数第二个思路是用排序中的思路，问题转视作将奇数的元素尽可能往前面移动，直至到开头或者遇到其他奇数元素（即前面的已经是奇数群体），可以插排也可以冒泡排移动元素第三个思路是用vector动态调整将偶数都取出然后尾插 #include <iostream> #include <vector> using namespace std;class Solution { //辅助空间 public: void reOrderArray(vector<int> &array) { vec...

用了一个下午，，，，和晚上，vegetable 思路： 目标的抽取，即问题的解构或者拆解方式：用dp，将问题抽取为在每个母串的各个长度区间上（0-n），各个长度的子串（0-m）在这个区间上匹配的数目。用一个二维表格，行是字串的各个字母，列是母串的各个字母。每个元素的行i代表此次迭代所用字串为0-i的这一整段（不是一个字母而是将开始到i字母的这一段视为整体）。每个元素的列j代表当前是在迭代从0到j这一整段的母串视为一个整体，元素dp[i][j]表子串0-i对于母串0-j有多少种匹配方式。！！母串长度x与x+1对于长度为l的子串来说，dp[x+1][l]这个元素存的是从母串0到x+1这一整段对于l...

中后序列构建二叉树 用了大概6个小时，在递归中止条件没有想好，同时stl没用好end的边界老是越界使用，包括调试的过程中也是越界使用导致调试本身也引发错误（没有debug的CLion啊！！）以后设计end时可以将end单独作为全局的检测元素就不用通过iterator-1来测试（这样本身也是有问题的，如it就是容器第一个！） #include <vector> #include <iostream> using namespace std; typedef vector<int>::iterator Iterator; struct TreeNode { ...

反转链表 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; #include <vector> using namespace std;1.导入stl vector后直接反转，相当于用栈了 ///////vector反转（栈） class Solution { public: vector<int> printListFromTailToHead(List...

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：1.暴力迭代时间赋值度：O(nm),空间复杂度：O(nm) using namespace std; class Solution { public: bool Find(int target, vector<vector<int> > array) { for(vector<vector<int>>::iterato...