摘要: 187. 加油站 中文English 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。 求可环绕环路一周时出发的加油站的 阅读全文
posted @ 2020-05-10 23:35 风不再来 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 182. 删除数字 中文English 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 样例 样例 1: 输入: A = "178542", k 阅读全文
posted @ 2020-05-10 19:13 风不再来 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 162. 矩阵归零 中文English 给定一个m×n矩阵,如果一个元素是0,则将其所在行和列全部元素变成0。 需要在原矩阵上完成操作。 样例 样例 1: 输入:[[1,2],[0,3]] 输出:[[0,2],[0,0]] 样例 2: 输入:[[1,2,3],[4,0,6],[7,8,9]] 输出: 阅读全文
posted @ 2020-05-10 17:52 风不再来 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 116. 跳跃游戏 中文English 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 阅读全文
posted @ 2020-05-10 17:14 风不再来 阅读(186) 评论(0) 推荐(0) 编辑