11 2021 档案
摘要：链接：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/ ##题目 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足 0 < i < j
阅读全文
摘要：链接：https://leetcode-cn.com/problems/shuffle-an-array ##题目 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象
阅读全文
摘要：贪心的本质是选择每⼀阶段的局部最优，从而达到全局最优。 贪心算法⼀般分为如下四步： 将问题分解为若干个问题 找出适合的贪心策略 求解每⼀个子问题的最优解 将局部最优解堆叠成全局最优解 #分配问题 ##455发饼干 ##135分发糖果 #区间问题 ##452. 用最少数量的箭引爆气球 链接：https
阅读全文
摘要：链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/ ##题目 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4
阅读全文
摘要：链接：https://leetcode-cn.com/problems/number-of-provinces/ ##题目 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或
阅读全文
摘要：链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ ##题目 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串
阅读全文
摘要：链接：https://leetcode-cn.com/problems/minimum-window-substring/ ##题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于
阅读全文
摘要：链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower-ii/ ##题目 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜
阅读全文
摘要：链接：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，最近公共
阅读全文
浙公网安备 33010602011771号