344、反转字符串·两两交换给字符串翻个面doge题目链接：https://leetcode.cn/problems/reverse-string/submissions/思路：首尾交换代码实现： 时间复杂度O(n) 空间复杂度O(1)classSolution{public:voidreverseString(vector&s){for(inti=0;i异或运算实现数组交换：classSolution{public:voidreverseString(vector&s){intj=s.size()-1;inti=0;for(;j>i;i++,j--){s[j]^=s[i];s
344、反转字符串·两两交换给字符串翻个面doge题目链接：https://leetcode.cn/problems/reverse-string/submissions/思路：首尾交换代码实现： 时间复杂度O(n) 空间复杂度O(1)classSolution{public:voidreverseString(vector&s){for(inti=0;i异或运算实现数组交换：classSolution{public:voidreverseString(vector&s){intj=s.size()-1;inti=0;for(;j>i;i++,j--){s[j]^=s[i];s
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回 false。限制：0作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/9hzffg/来源：力扣（Leet
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回 false。限制：0作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/9hzffg/来源：力扣（Leet
牛客-剑指offer题解第一阶段目录牛客-剑指offer题解第一阶段考察点汇总二维数组中的查找旋转数组的最小数字调整数组顺序使奇数位于偶数前面顺时针打印矩阵数组中出现次数超过一半的数连续子数组的最大和把数组排成最小的数数组中的逆序对数字在升序数组中出现的次数数组中只出现过一次的两个数字数组中的重复数字构建乘积数组考察点汇总数组，贪心，二分，归并排序，动态规划二维数组中的查找题目考察点：思路classSolution{public:boolFind(inttarget,vector>array){if(array.size()==0)returnfalse;if(array[0].size()=
牛客-剑指offer题解第一阶段目录牛客-剑指offer题解第一阶段考察点汇总二维数组中的查找旋转数组的最小数字调整数组顺序使奇数位于偶数前面顺时针打印矩阵数组中出现次数超过一半的数连续子数组的最大和把数组排成最小的数数组中的逆序对数字在升序数组中出现的次数数组中只出现过一次的两个数字数组中的重复数字构建乘积数组考察点汇总数组，贪心，二分，归并排序，动态规划二维数组中的查找题目考察点：思路classSolution{public:boolFind(inttarget,vector>array){if(array.size()==0)returnfalse;if(array[0].size()=
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root= [6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共祖先是6。示例2:输入:root=[6,2,8,0,4,7,9,nul
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root= [6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共祖先是6。示例2:输入:root=[6,2,8,0,4,7,9,nul
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root= [3,5,1,6,2,0,8,null,null,7,4] 示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。示例 2:输入:root=[3,5,1,6,2,0,8,nu
目录1.题目2.解题思路3.数据类型功能函数总结4.java代码1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root= [3,5,1,6,2,0,8,null,null,7,4] 示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。示例 2:输入:root=[3,5,1,6,2,0,8,nu
