qq_43598865的博客

公众号：CppCodingvoid rotate{ int n=matrix.size(); for(int loop=0;loop<n/2;loop++){//外层循环 处理n/2层 for(int i=0loop,j=loop;i<n-1-loop;i++){//中层循环 处理n-1-loop次替换循环 int pre=matrix[i][j]; for...

公众号：CppCoding这个解法是回溯，当每次left和right都等于n的时候，进行pushback。popback是能够寻找所有括号的关键，即每次当满足条件pushback后，把最后一个弹出，然后继续去回溯。class Solution{public: void backtrace(int left,int right,int n,string &s,vector<s...

公众号：CppCoding这个方法，比较好理解，就是先将第一个数字所匹配的字符全部先压入队列，然后每次将这个数字的所有字符进行深度的匹配，例如“23”，就是将“abc”先存入，然后将a进行深度匹配，就是“ad”、“ae”、“af”，匹配完成将a出队，进入下一层，就是b，就是length–，至此向上一样，往复循环，当循环到length为0，则进入下一个数字，再进行上面的过程。class Sol...

公众号：CppCoding解法一：这个方法是用vector当作容器，存储的是每一次没有重复的最长字符。对每一个传入的字符与vector里面的字符相比，若是没有相等，则将此字符存入vector尾部，有重复的话，先更新不重复字符串的最大长度mlen，在将vector里面的字符全部删除，当目标串全部传入完毕，就返回mlen。class Solution{public: int lengthO...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。题解分为偶数形式和奇数形式，奇数直接从当前字符向两边扩散，偶数形式需要当前和当前字符的下一个字符开始向下扩散。详细了解查看我们也可以不使用子函数，直接在一个函数中搞定，我们还是要定义两个变量 start 和 maxLen，分别表示最长回文子串的起点跟长度，在遍历s中的字符的时候，我们首先判断剩余的字符数是否...

公众号：CppCoding题目描述：给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) ...

公众号：CppCoding给定一个二叉树，检查它是否是镜像对称的。class Solution {public: bool isSymmetric(TreeNode* root) { if(root) return iss(root->left,root->right); return true; } ...

公众号：CppCoding将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。解题思路：可以基于二分查找的思想，将排好序的数组依次存入//解法一class solution{ TreeNode* sortedArrayToBST(vector<int> &num...

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题的关键在于对二叉搜索树的概念，主要就是每个结点的左子树中的关键码均应该小于结点的关键码，而结点的右子树的关键码应该大于结点的的关键码，而且二叉搜索树的关键码不允许重复。//解法一c...

文章转载https://www.cnblogs.com/grandyang/p/4606334.html