杰克珍珠号船长

题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 解析 编写递归函数确定根节点高度，在给定函数中进行判断。 所编写的递归函数：递...

题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，...

题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明： 叶子节点是指没有子节点的节点。 解析 递归法 确定递归函数的参...

题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解析 二叉树最大深度就是根节点...

题目描述 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。   示例 1： 分析 递归三部曲 确定递归函数的参数和返回值 确定终止条件：当前节点为空的时...

题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。   示例 1： 解析 对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就...

144前序遍历、145后序遍历、94中序遍历 数组参数的'&' 递归写法 确定递归函数的参数和返回值：  确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参...

232 栈的定义 stack<int> stIn; 思路简单，用两个栈依次过滤一段数据即可实现队列效果。 225 思路想得复杂了，用一个队列就可以实现栈。想要输出栈顶时，只...

题目描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 ...

题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回...

题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒...

题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部...

题目表述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"； 解法分析 统一扩容。 双指针从后面遍历+赋值，降低时间复杂度。第一个指针指向旧字符串结尾，第二个指针...

题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], ...

多元组定义 定义：vector<vector<int>> res 添加四元组：res.push_back({nums[i],nums[j],nums[left],nums[...

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同...

题目描述 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ...

题目表述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i...

哈希表 哈希表是用来快速判断一个元素是否出现集合里。 哈希表数据结构辨析1:数组、set、map 元素个数有限时，可以使用数组。 元素个数较多时，使用set 需要储存两个值...

题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每...