行者橙子

摘要： 题目描述 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例1： 输入：s = "aaabb", k = 3 输出：3 解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。 示例2： 输入：s = " 阅读全文

摘要： 题目描述 这道题直接照搬了官方题解，接下来认真刷两道滑动窗口吧。 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例1： 输入：s = "AB 阅读全文

摘要： 题目描述 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isCo 阅读全文

摘要： 题目描述 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例1： 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移 阅读全文

摘要： KMP 算法详解 KMP 算法是一个十分高效的字符串查找算法，目的是在一个字符串 s 中，查询 s 是否包含子字符串 p，若包含，则返回 p 在 s 中起点的下标。 KMP 算法全称为 Knuth-Morris-Pratt 算法，由 Knuth 和 Pratt 在1974年构思，同年 Morris 阅读全文

摘要： 题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 \ 阅读全文

摘要： 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情 阅读全文

摘要： 题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 \(O(n \log n)\) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例2： 输入：head = [-1 阅读全文

摘要： 题目描述 插入排序算法： 1. 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 2. 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 3. 重复直到所有输入数据插入完为止。 示例1： 输入: 4->2->1->3 输出: 阅读全文

摘要： 题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意： num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例1： 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 阅读全文