合集-LeetCode
摘要：拿到这道题，我们想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。 所以解题思路如下： 移除多余空格 将整个字符串反转 将每个单词反转 举个例子，源字符串为："the sky is blue " 移除多余空格 : "the
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/ 题目叙述： 您需要在二叉树的每一行中找到最大的值。 思路 这题依旧是采用层序遍历的模板，只不过我们不需要设置current数组，并
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 题目叙述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 题目叙述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 输入：root = [3,
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/single-number/description/ 题目叙述 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/single-number-iii/description/ 题目叙述： 给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计
阅读全文
摘要：拿到这道题，我们想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。 所以解题思路如下： 移除多余空格 将整个字符串反转 将每个单词反转 举个例子，源字符串为："the sky is blue " 移除多余空格 : "the
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/implement-stack-using-queues/description/ 题目叙述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）
阅读全文
摘要：力扣题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目叙述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 步骤： 其实，这道题和二叉树的层序遍
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1:
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历，其实和二叉树的层序
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/invert-binary-tree/ 题目叙述： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例
阅读全文
摘要：LeetCode题目链接：https://leetcode.cn/problems/assign-cookies/description/ 题目叙述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃
阅读全文
摘要：题目链接：https://leetcode.cn/problems/lemonade-change/description/ 题目叙述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元
阅读全文
摘要：题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/
阅读全文
摘要：题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述： 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换
阅读全文
摘要：题目链接：https://leetcode.cn/problems/maximum-subarray/description/ 题目叙述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：n
阅读全文
摘要：题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: roo
阅读全文
摘要：题目链接 题目叙述： n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入
阅读全文
