随笔分类 - leetcode
摘要：链接：https://leetcode-cn.com/problems/predict-the-winner/ 链接：https://leetcode-cn.com/problems/stone-game/ ##题目 给你一个整数数组 nums 。玩家 1 和玩家 2 基于这个数组设计了一个游戏。
阅读全文
摘要：链接：https://leetcode-cn.com/problems/sliding-window-maximum/ ##题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗
阅读全文
摘要：链接：https://leetcode-cn.com/problems/house-robber-iii ##题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，
阅读全文
摘要：链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ ##题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共
阅读全文
摘要：链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/ ##题目 560. 和为 K 的子数组 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 ##用例 示例 1： 输入：nums =
阅读全文
摘要：链接：https://leetcode-cn.com/problems/power-of-two/ ##题目 231. 2 的幂 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是
阅读全文
摘要：链接：https://leetcode-cn.com/problems/reordered-power-of-2/ ##题目 给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 #
阅读全文
摘要：链接：https://leetcode-cn.com/problems/generate-parentheses/ ##题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。 ##用例 示例 1： 输入：
阅读全文
摘要：链接：https://leetcode-cn.com/problems/remove-invalid-parentheses/ ##题目 给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 ##用例 示例 1：
阅读全文
摘要：链接：https://leetcode-cn.com/problems/maximum-product-subarray/ ##题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 ##用例 示例 1: 输入: [2,3,
阅读全文
摘要：链接：https://leetcode-cn.com/problems/next-greater-element-i/ https://leetcode-cn.com/problems/next-greater-element-ii/ ##题目 给你两个 没有重复元素 的数组 nums1 和 num
阅读全文
摘要：链接：https://leetcode-cn.com/problems/course-schedule/ https://leetcode-cn.com/problems/course-schedule-ii/ ##题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCour
阅读全文
摘要：链接：https://leetcode-cn.com/problems/find-the-duplicate-number/ ##题目 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的
阅读全文
摘要：链接：https://leetcode-cn.com/problems/majority-element-ii/ ##题目 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 ##用例 示例 1： 输入：[3,2,3] 输出：[3] 示例 2： 输入：nums = [1
阅读全文
摘要：链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ ##题目： 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元
阅读全文
摘要：链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ ##题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串
阅读全文
摘要：链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/ ##题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，
阅读全文
摘要：#买卖股票的最佳时机各种情况变形 解决问题主要在于记录购买股票和售出股票的各种状态 卖出股票记录为-prices[i] ##121. 买卖股票的最佳时机 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ ###题
阅读全文
摘要：链接：https://leetcode-cn.com/problems/top-k-frequent-elements/ ##题目 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 ##用例 示例 1: 输入: nums = [1,1
阅读全文
摘要：链接：https://leetcode-cn.com/problems/number-of-islands/ #题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以
阅读全文
浙公网安备 33010602011771号