yu1500772557的博客

leetcode 11. 盛最多水的容器leetcode 11. 盛最多水的容器题目解答leetcode 11. 盛最多水的容器题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和(i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1, 8, 6, 2, 5, 4, 8, 3, 7]输出：49解释：图中垂直线

leetcode 1996. 游戏中弱角色的数量leetcode 1996. 游戏中弱角色的数量题目解答leetcode 1996. 游戏中弱角色的数量题目你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色

回溯算法之全排列剑指Offer 38. 字符串的排列题目解答回溯算法——多叉树的遍历问题（关键：前序遍历和后序遍历）前序遍历的代码：在进入某个节点之前的那个时间点执行后序遍历的代码：在离开某个节点之后的那个时间点执行回溯算法的核心框架：void backtrack(路径, 选择列表): for 选择 in 选择列表: //做选择 将该选择从选择列表移除 路径.add(选择) backtrack(路径, 选择列表) // 撤销选择

leetcode128. 最长连续序列leetcode128. 最长连续序列1. 题目2. 解答leetcode128. 最长连续序列1. 题目给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 O(n) 的解决方案吗？示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,

leetcode1817. 查找用户活跃分钟数1. 题目2. 解答1. 题目给你用户在 LeetCode 的操作日志，和一个整数 k 。日志用一个二维整数数组 logs 表示，其中每个 logs[i] = [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。多个用户 可以同时执行操作，单个用户可以在同一分钟内执行 多个操作 。指定用户的 用户活跃分钟数（user active minutes，UAM） 定义为用户对 LeetCode 执行操作的 唯一分钟数

leetcode621. 任务调度器leetcode621. 任务调度器1. 题目2. 解答leetcode621. 任务调度器1. 题目给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或

leetcode881. 救生艇leetcode881. 救生艇1. 题目2. 解答leetcode881. 救生艇1. 题目第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1]

leetcode1055. 形成字符串的最短路径leetcode159. 至多包含两个不同字符的最长子串1. 题目2. 解答leetcode159. 至多包含两个不同字符的最长子串1. 题目对于任何字符串，我们可以通过删除其中一些字符（也可能不删除）来构造该字符串的子序列。给定源字符串source和目标字符串target，找出源字符串中能通过串联形成目标字符串的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串，则返回-1。示例 1：输入：source = “abc”,

leetcode 滑动窗口2leetcode438. 找到字符串中所有字母异位词1. 题目2. 解答剑指offer48. 最长不含重复字符的子字符串1. 题目2. 解答leetcode1208. 尽可能使字符串相等1. 题目2. 解答leetcode438. 找到字符串中所有字母异位词1. 题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。说明：字母异位词指字母相同，

leetcode934. 最短的桥1. 题目2. 解答1. 题目在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0 的最小数目。（可以保证答案至少是 1。）示例 1：输入：[[0,1],[1,0]]输出：1示例 2：输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输入：[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,

leetcode1177. 构建回文串检测1. 题目2. 解答1. 题目给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i] = [left, right, k]。我们可以重新排列子串s[left], …, s[right]，并从中选择 最多 k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检子串queries[i]的检

leetcode5. 最长回文子串1. 题目2. 解答1. 题目给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”2. 解答回文串：如果一个字符串正着读和反着读都是一样的，就是回文串中心扩展算法：我们观察到回文中心的两侧互为镜像。因此，回文可以从

leetcode451. 根据字符出现频率排序1. 题目2. 解答1. 题目给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例 2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字

leetcode 前缀和[&哈希表优化]leetcode560. 和为K的子数组1. 题目2. 解答leetcode523. 连续的子数组和1. 题目2. 解答leetcode974. 和可被K整除的子数组1. 题目2. 解答前缀和（Prefix Sum）定义：前缀和是一种重要的预处理，能大大降低查询的时间复杂度。结合Hash缓存，能够进一步优化提升算法执行效率。对数组nums进行前缀和初始化需要O(n)时间。新建数组prefixSum，数组长度定义为nums.length+1，确保第nums

leetcode 差分leetcode574. 航班预定统计1. 题目2. 解答leetcode1094. 拼车1. 题目2. 解答差分可以当作前缀和的逆运算，令 bi=ai−ai−1bi = a_i - a_{i-1}bi=ai​−ai−1​，即相邻两数的差。在每一个点上记录变化数值，因为有增加有减少，通过求和判断是否有超过指定容量的情况发生，超过则代表无法满足要求。差分数组的应用场景是，需要对某个区间[i…j]频繁地加或减某一值，避免每次都遍历这个区间。leetcode574. 航班预定统计1.

leetcode1396. 设计地铁系统1. 题目2. 解答1. 题目请你实现一个类 UndergroundSystem ，它支持以下 3 种方法：checkIn(int id, string stationName, int t)编号为 id 的乘客在 t 时刻进入地铁站 stationName 。一个乘客在同一时间只能在一个地铁站进入或者离开。checkOut(int id, string stationName, int t)编号为 id 的乘客在 t 时刻离开地铁站 stationN

leetcode299. 猜数字游戏1. 题目2. 解答1. 题目你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：你写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”, 奶牛）。朋友根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，返回字符串的格式为 xAyB ，x

leetcode1588. 避免洪水泛滥1. 题目2. 解答1. 题目你的国家有无数个湖泊，所有湖泊一开始都是空的。当第n个湖泊下雨的时候，如果第n个湖泊是空的，那么它就会装满水，否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水。给你一个整数数组 rains ，其中：rains[i] > 0表示第 i天时，第 rains[i]个湖泊会下雨。rains[i] == 0表示第 i天没有湖泊会下雨，你可以选择 一个 湖泊并 抽干 这个湖泊的水。请返回一个数组ans，满足：ans.le

leetcode 滑动窗口leetcode159. 至多包含两个不同字符的最长子串1. 题目2. 解答leetcode1151. 最少交换次数来组合所有的11. 题目2. 解答leetcode1004. 最大连续1的个数III1. 题目2. 解答leetcode3. 无重复字符的最长子串1. 题目2. 解答leetcode209. 长度最小的子数组1. 题目2. 解答leetcode1100. 长度为K的无重复字符子串1. 题目2. 解答leetcode1052. 爱生气的书店老板1. 题目2. 解

leetcode 单调栈leetcode300. 最长递增子序列1. 题目2. 解答leetcode739. 每日温度1. 题目2. 解答leetcode503. 下一个更大元素II1. 题目2. 解答leetcode962. 最大宽度坡1. 题目2. 解答leetcode300. 最长递增子序列1. 题目给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1