W: 从尾部开始填入，比较A，B两个数组尾部元素，放入大的元素 终止条件 索引小于0 如果是A的索引小于0，那么后面依次填入B索引前面的元素N： 最好每个索引有相关联的名字 class Solution { public: void merge(int A[], int m, int B[], int n) { int k=m-1,j=m+n-1;//j指向尾部 int i=n-1; for(;i>=0&&k>=0;j--){ if(A[k]<B[i]){ ...

W:     处理不同长度的字符串合并操作，需要以某个为基准，判断是否需要swap(s,t);     从后往前加，可以把字符串翻转过来相加即可，便于处理进位，不然就需要申请 lens+lent的空间 N：     最后一位需要单独处理进位 if(pre) res+='1'; class Solution { public:     /**      *&nbsp...

W: 前缀是从第一个位置开始的对应位置必须相同 暴力解法，从第一个字符串开始遍历，然后比较后面对应位置的字符串是否相同 不相同可以直接返回字符串N 判断后面字符串需要注意边界判断 i==strs[j].size() strs[0].substr(0,i);//note 是对单个字符串取的 如果都相同记得返回第一字符串 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string lon...

W:一种比较低效的方法,但是是自己想出来了的分解问题,把插入括号转换为插入成对括号,这样将问题转换为类似全排列问题加上对本层的剪枝和对于有效括号的判断,就解决问题了N:if(i=='(') st.push(')');//note推入相反的括号 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vect...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here const int len = prices.size(); int k=...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here const int len=A.size(); vector<vector<bool>> dp(len,vect...

for_each()打印在类内需要是static函数,确保能够找到Solution::pp class Solution { public: static void pp(int i){ cout<<i<<" "<<endl; } int FindGreatestSumOfSubArray(vector<int> array) { const int len=array.size(); vector<int> dp(len+1); ...

class Solution { int res=0; public: /** * * @param n int整型 the n * @return int整型 */ bool isValid(vector<string>& board,int i,int j,int n){ if(i<0 ||j<0 || i>=n || j>=n){ cout<<"out bound"<<endl; ...

W     获取第K大在排序后数组位置         快排             获取随机分区间点                 循环当l<r    &nbs...

W:dp[i][j]表示s1,s2在i-1,j-1之前最长公共子序列的长度;熟悉这个定义后容易得到如果字符串相等,那么dp[i][j] = dp[i - 1][j - 1] + 1;如果不相等,那么需要做出选择,当前状态是由两个字符串转换而来,即s1[...i-2]与s2[...j-1或s2[...j-2]与s1[...i-1]对应dp[i-1][j]和dp[i][j-1]dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); 反向遍历参考 Ni <= len1中的"=";反向遍历相等情况dp[i - 1][j] >= dp[i...

W：状态，花费，台阶数选择，一阶还是二阶dp[i]表示爬到第i阶所需最小花费，可以由前面两阶转化而来，自然转移公式为dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);0阶和1阶不需要花费 ，初始化为0N:dp定义为len+1; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int min...

先了解下这几个函数 find_first_of()函数正向查找在原字符串中第一个与指定字符串（或字符）中的某个字符匹配的字符，返回它的位置。若查找失败，则返回npos。（npos定义为保证大于任何有效下标的值。）string str=“abcdefab”;cout<<str.find_first_of(“hce”)<<endl;//待查串hce第一个出现在原串str中的字符是c，返回str中c的下标2,故结果为2。第二个参数为0，默认从原串下标为0开始正向查。cout<<str.find_first_of(“ab”,1)<<endl;//从下标...

W按照图中的来进行递归，流程是遇到所需节点就立马返回，这样就得到所需要的节点后序查看返回值，根据返回值的情况来判断是那种情况，如果不是由要找的节点返回来，那么就是从叶子节点返回来的N判断后序节点是否为空，都为空需要返回空 由于该题为二叉搜索树，所以可以直接递归判断当前节点是在区间的左边还是右边，左边返回left,右边返回right,如果是中间直接返回即可，注意如果是要找的节点也需要返回如下图所示寻找0和3的公共祖先，那么7大于二者，就需要往左子树寻找，然后到1，正好在二者中间，返回判断不为空，那么公共祖先为1这个节点 /** * struct TreeNode { * int v...

W: 判断需要先求出当前节点的高度，1+max(left,right),后序处理返回的值，判断高度是否相差大于1采用-1标记，提前返回N空树为平衡二叉树全局变量用于查看返回值是否相差大于1 class Solution { public: bool res=true; int traversal(TreeNode* le){ if(!le){ return 0; } int left=traversal(le->left); if(left==-1) return -1;//提前返回...