06 2020 档案
摘要：640. 一次编辑距离 中文English 给定两个字符串 S 和 T, 判断T是否可以通过对S做刚好一次编辑得到。每次编辑可以选择以下任意一个操作： 在S的任意位置插入一个字符 删除S中的任意一个字符 将S中的任意字符替换成其他字符 样例 例1: 输入: s = "aDb", t = "adb"
阅读全文
摘要：642. 数据流滑动窗口平均值 中文English 给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 样例 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 +
阅读全文
摘要：637. 检查缩写字 中文English 给定一个非空字符串 word 和缩写 abbr，返回字符串是否可以和给定的缩写匹配。比如一个 “word” 的字符串仅包含以下有效缩写： ["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2"
阅读全文
摘要：626. 矩形重叠 中文English 给定两个矩形，判断这两个矩形是否有重叠。 样例 样例 1: 输入 : l1 = [0, 8], r1 = [8, 0], l2 = [6, 6], r2 = [10, 0] 输出 : true 样例 2: 输入 : [0, 8], r1 = [8, 0], l
阅读全文
摘要：1536. 在排序数组中查找元素的第一个和最后一个位置 中文English 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 样例
阅读全文
摘要：143. 排颜色 II 中文English 给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。 样例 样例1 输入: [3,2,2,1,4] 4 输出: [1,2,2,3,4] 样例2 输入: [2,1,1
阅读全文
摘要：31. 数组划分 中文English 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 样例 例1: 输入: [],
阅读全文
摘要：545. 前K大数 II 中文English 实现一个数据结构，提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s
阅读全文
摘要：4. 丑数 II 中文English 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1： 输入：9 输出：10 样例 2： 输入：1 输出：1 挑战 要求时间复杂度为 O(nlogn) 或者
阅读全文
摘要：257. 最长字符串链 中文English 给出一个单词列表，其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2，那么我们认为 word1 是 word2 的前身。例如，"abc" 是 "abac" 的前身。词链是单词 [word_1, word
阅读全文
摘要：521. 去除重复元素 中文English 给一个整数数组，去除重复的元素。 你应该做这些事 1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数 样例 例1: 输入: nums = [1,3,1,4,4,2] 输出: [1,3,4,2,?,?] 4 解释: 1
阅读全文
摘要：58. 四数之和 中文English 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 样例 例1: 输入:[2,7,11,15],3 输出:[] 例2: 输入:[1,0,-1,0,-2,2],0 输出: [[-1, 0, 0, 1] ,[-
阅读全文
摘要：148. 颜色分类 中文English 给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 样例 样例 1 输入 : [1, 0, 1, 2] 输出 : [0, 1, 1, 2]
阅读全文
摘要：59. 最接近的三数之和 中文English 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例1: 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 例2: 输入:[-1,2,1,-4],1 输出:2 解释: -
阅读全文
摘要：382. 三角形计数 中文English 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 样例 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6
阅读全文
摘要：1879. 两数之和 VII 中文English 给定一个已经 按绝对值升序排列 的数组，找到两个数使他们加起来的和等于特定数。 函数应该返回这两个数的下标，index1必须小于index2。注意返回的值是0-based。 你不能对该数组进行排序。 样例 输入: [0,-1,2,-3,4] 1 输出
阅读全文
摘要：608. 两数和 II-输入已排序的数组 中文English 给定一个已经 按升序排列 的数组，找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。 样例 例1: 输入: nums = [2, 7, 11, 15],
阅读全文
摘要：56. 两数之和 中文English 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 Example1: 给出 numbers = [2, 7,
阅读全文
摘要：539. 移动零 中文English 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1]
阅读全文
摘要：386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S，找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4
阅读全文
摘要：384. 最长无重复字符的子串 中文English 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 挑战 O(n) 时间复
阅读全文
摘要：406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下
阅读全文
摘要：159. 寻找旋转排序数组中的最小值 中文English 假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。 样例 样例 1: 输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释： 数组中的最小
阅读全文
摘要：62. 搜索旋转排序数组 中文English 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 例1: 输入:
阅读全文
摘要：20. 骰子求和 中文English 扔 n 个骰子，向上面的数字之和为 S。给定 n，请列出所有可能的 S 值及其相应的概率。 样例 样例 1： 输入：n = 1 输出：[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17
阅读全文
摘要：125. 背包问题 II 中文English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例 样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]
阅读全文
摘要：92. 背包问题 中文English 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack size=12
阅读全文
摘要：1295. 质因数统计 中文English 题目给定一个正整数N，你需要统计(1,N]之间所有整数质数分解后，所有质数的总个数。 样例 输入：6 输出：7 解释：2=2, 3=3, 4=2*2, 5=5, 6=2*3, 个数和为1+1+2+1+2=7 注意事项 1<N<=100000 class S
阅读全文
摘要：471. 最高频的K个单词 中文English 给一个单词列表，求出这个列表中出现频次最高的K个单词。 样例 样例 1: 输入: [ "yes", "lint", "code", "yes", "code", "baby", "you", "baby", "chrome", "safari", "l
阅读全文
摘要：1339. 最大区间 中文English 给定一个非负数的整数数组，需要选出一个区间, 使得该区间是所有区间中值最大的一个，我们定义一个区间的值为：区间中的最小数 * 区间所有数的和。 样例 样例 1: 输入：[6, 2, 1] 输出：36 解释：所有区间及其对应的值为： [6] = 6 * 6 =
阅读全文
摘要：特征提取 描述 小明想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a,
阅读全文
摘要：1529. 绝对差不超过限制的三元子数组 中文English 给定一个递增的整数数组nums，和一个表示限制的整数limit，请你返回满足条件的三元子数组的个数，使得该子数组中的任意两个元素之间的绝对差小于或者等于limit。 如果不存在满足条件的子数组，则返回 0 。 样例 样例 1: 输入：[1
阅读全文
摘要：最大点的集合 描述 给定一个坐标点列表 Points，其中Points 中 Point[i][0] 表示横轴坐标，Points[i][1] 表示纵轴坐标。当存在点 p 满足 Points 中任意点都不在 p 的右上方区域内（横纵坐标都大于p），则称其为最大点。返回所有最大点，列表中的最大点按照 X
阅读全文
摘要：1503. 找零 中文English 某国的货币系统包含面值 11 元、44 元、1616 元、6464 元共 44 种硬币，以及面值 10241024 元的纸币。你现在使用 10241024 元的纸币购买了一件价值为 N, 0 < N <= 1024N,0<N<=1024 元的商品，请问最少会收到
阅读全文
摘要：1834. 分组选项 中文English 现在有nn个人在排成一排。他们必须从左到右分成连续的mm组。如果每个组的人数都必须大于等于其左边的组的人数，请问一共有多少种不同的分组方式。对于两个分组而言，当且仅当按递增序排列以后是不同的，他才是不同的分组。例如，[1, 1, 1, 3]和[1, 1, 1
阅读全文
摘要：1141. 月份天数 中文English 给定年份和月份，返回这个月的天数。 样例 样例 1: 输入: 2020 2 输出: 29 样例 2: 输入: 2020 3 输出: 31 注意事项 1 \leq year \leq 100001≤year≤100001 \leq month \leq 121
阅读全文
摘要：1145. 关联查询 中文English 给定一张员工表datalist1，存储员工ID，员工姓名。给定一张员工工作时长表datalist2，存储员工ID，月份，工时。计算每个员工1-3月每月工时及总工时。 输入描述：[[员工ID,员工姓名],[员工ID,员工姓名],...][[员工ID,月份,工时
阅读全文
摘要：1852. 最终优惠价 中文English 一位店主需要完成一项销售任务，他将要出售的物品排成一排。从左侧开始，店主以其全价减去位于该物品右侧的第一个价格较低或价格相同的商品的价格。如果右侧没有价格低于或等于当前商品价格的商品，则以全价出售当前商品。你需要返回每一个物品实际售出价格。 样例 示例 1
阅读全文
摘要：75. 寻找峰值 中文English 你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。 样
阅读全文
摘要：394. 硬币排成线 中文English 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例 样例 1: 输入: 1 输出: true 样
阅读全文
摘要：437. 书籍复印 中文English 给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages
阅读全文
摘要：513. 完美平方 中文English 给一个正整数 n, 请问最少多少个完全平方数(比如1, 4, 9...)的和等于n。 样例 样例 1: 输入: 12 输出: 3 解释: 4 + 4 + 4 样例 2: 输入: 13 输出: 2 解释: 4 + 9 输入测试数据 (每行一个参数)如何理解测试数
阅读全文
摘要：602. 俄罗斯套娃信封 中文English 给一定数量的信封，带有整数对 (w, h) 分别代表信封宽度和高度。一个信封的宽高均大于另一个信封时可以放下另一个信封。求最大的信封嵌套层数。 样例 样例 1: 输入：[[5,4],[6,4],[6,7],[2,3]] 输出：3 解释： 最大的信封嵌套层
阅读全文
摘要：393. 买卖股票的最佳时机 IV 中文English 给定数组 prices, 其中第 i 个元素代表某只股票在第 i 天第价格. 你最多可以完成 k 笔交易. 问最大的利润是多少? 样例 样例 1: 输入: k = 2, prices = [4, 4, 6, 1, 1, 4, 2 ,5] 输出:
阅读全文
摘要：151. 买卖股票的最佳时机 III 中文English 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 样例 1 输入 : [4,4,6,1,1,4,2,5] 输出 : 6 注意事项 你不可以同时参与多笔交易(你必须在再
阅读全文
摘要：534. 打劫房屋 II 中文English 在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打
阅读全文
摘要：516. 房屋染色 II 中文English 这里有n个房子在一列直线上，现在我们需要给房屋染色，共有k种颜色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小。 费用通过一个nxk 的矩阵给出，比如cost[0][0]表示房屋0染颜色0的费用，cost[1
阅读全文
摘要：1.循环一次，求出列表的最小值和次小值出来 ##求出最小值和次小值 dic = [33,5,7,21,7,9] #初始化，a为最小，b为次小 a,b = max(dic),max(dic) ''' 大致思路: 1.首先初始化a和b，如果当前i比a更小，则b次小值 = a，a = i (此时i当做最小
阅读全文
摘要：515. 房屋染色 中文English 这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。 费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费
阅读全文
摘要：115. 不同的路径 II 中文English "不同的路径" 的跟进问题： 现在考虑网格中有障碍物，那样将会有多少条不同的路径？ 网格中的障碍和空位置分别用 1 和 0 来表示。 样例 Example 1: Input: [[0]] Output: 1 Example 2: Input: [[0,
阅读全文
摘要：191. 乘积最大子序列 中文English 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 样例 1: 输入:[2,3,-2,4] 输出:6 样例 2: 输入:[-1,2,4,1] 输出:8 注意事项 数组长度不超过20000乘积最大的子序列的积，小于2147483647 输入测试数
阅读全文
摘要：116. 跳跃游戏 中文English 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4]
阅读全文