JQ-Luke

摘要：Leecode 455. 分发饼干 题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以 阅读全文

摘要：Leecode 491. 非递减子序列 题目描述 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 示例 1： 输入：nums = [4 阅读全文

摘要：Leecode 93. 复原IP地址 题目描述 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"19 阅读全文

摘要：Leecode 39. 组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 阅读全文

摘要：Leecode 77. 组合 题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 阅读全文

摘要：Leecode 669. 修剪二叉搜索树 题目描述 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 阅读全文

摘要：Leecode 235. 二叉搜索树的最近公共祖先 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己 阅读全文

摘要：530. 二叉搜索树的最小绝对差 题目描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null, 阅读全文

摘要：Leecode 654. 最大二叉树 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 阅读全文

摘要：Leecode 513. 找树左下角的值 题目描述 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null 阅读全文

摘要：Leecode 110. 平衡二叉树 题目描述 给定一个二叉树，判断它是否是 平衡二叉树(是指该树所有节点的左右子树的高度相差不超过 1。) 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null 阅读全文

摘要：写在前面 今天补一下昨天没有写的层序遍历，层序遍历有整整十道题，打算只在博客详细写一道，后续的题目就自己在Leecode上刷一刷得了，不准备全部写下来（计划是只在博客给出每一道题目的链接）。除此之外还有今天的四道题目，准备都用递归来实现。 Leecode 102. 二叉树的层序遍历 https:// 阅读全文

摘要：Leecode 144. 二叉树的前序遍历 题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/ 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2, 阅读全文

摘要：Leecode 150. 逆波兰表达式求值 题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/ 题目描述 给你一个字符串数组 `tokens· ，表示一个根据 逆波兰表示法 表示的算术表达式。 阅读全文

摘要：Leecode 232. 用栈实现队列 题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/submissions/ 题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、 阅读全文

摘要：Leecode 151.翻转字符串里的单词 题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/description/ 题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用 阅读全文

摘要：Leecode 344 反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/description/ 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修 阅读全文

摘要：Leecode 454. 四数相加II 题目链接：https://leetcode.cn/problems/4sum-ii/ 题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, 阅读全文

摘要：昨天第五天是周日休息一天，今天第六天开始哈希表部分题目。 Leecode 242.有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/description/ 题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 阅读全文