风不再来 - 博客园

2020年5月23日

摘要： 78. 最长公共前缀中文English 给k个字符串，求出他们的最长公共前缀(LCP) 样例样例 1: 输入: "ABCD", "ABEF", "ACEF" 输出: "A" 样例 2: 输入: "ABCDEFG", "ABCEFG" and "ABCEFA" 输出: "ABC" class So 阅读全文

posted @ 2020-05-23 11:26 风不再来阅读(131) 评论(0) 推荐(0) 编辑

61. 搜索区间

摘要： 61. 搜索区间中文English 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1] 样例例1: 输入: [] 9 输出: [-1,-1] 例2: 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 阅读全文

posted @ 2020-05-23 01:57 风不再来阅读(160) 评论(0) 推荐(0) 编辑

30. 插入区间

摘要： 30. 插入区间中文English 给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例样例 1：输入: (2, 5) into [(1,2), (5,9)] 输出: [(1,9)] 样例 2：阅读全文

posted @ 2020-05-23 01:30 风不再来阅读(163) 评论(0) 推荐(0) 编辑

2020年5月20日

194. 寻找单词

摘要： 194. 寻找单词中文English 给定一个字符串str，和一个字典dict，你需要找出字典里的哪些单词是字符串的子序列，返回这些单词。样例例1: 输入: str="bcogtadsjofisdhklasdj" dict=["book","code","tag"] 输出: ["book"] 阅读全文

posted @ 2020-05-20 00:57 风不再来阅读(218) 评论(0) 推荐(0) 编辑

2020年5月12日

391. 数飞机

摘要： 391. 数飞机中文English 给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？样例样例 1: 输入: [(1, 10), (2, 3), (5, 8), (4, 7)] 输出: 3 解释: 第一架飞机在1时刻起飞, 10时刻降落. 第二阅读全文

posted @ 2020-05-12 23:37 风不再来阅读(286) 评论(0) 推荐(0) 编辑

387. 最小差

摘要： 387. 最小差中文English 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|), 返回最小差。样例样例 1: 输入: A = [3, 6, 7, 4], B 阅读全文

posted @ 2020-05-12 03:33 风不再来阅读(166) 评论(0) 推荐(0) 编辑

392. 打劫房屋

摘要： 392. 打劫房屋中文English 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打阅读全文

posted @ 2020-05-12 00:28 风不再来阅读(175) 评论(0) 推荐(0) 编辑

2020年5月11日

363. 接雨水

摘要： 363. 接雨水中文English 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。样例样例 1: 输入: [0,1,0] 输出: 0 样例 2: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 挑战 O(n 阅读全文

posted @ 2020-05-11 01:41 风不再来阅读(133) 评论(0) 推荐(0) 编辑

2020年5月10日

187. 加油站

摘要： 187. 加油站中文English 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的阅读全文

posted @ 2020-05-10 23:35 风不再来阅读(135) 评论(0) 推荐(0) 编辑

182. 删除数字(回顾)

摘要： 182. 删除数字中文English 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 样例样例 1：输入: A = "178542", k 阅读全文

posted @ 2020-05-10 19:13 风不再来阅读(210) 评论(0) 推荐(0) 编辑

George

公告