摘要: "187 加油站" 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。 求可环绕环路一周时出发的加油站的编号,若不存在环绕 阅读全文
posted @ 2017-08-05 17:02 LiBaoquan 阅读(327) 评论(0) 推荐(0) 编辑
摘要: "186 最多有多少个点在一条直线上" 给出二维平面上的n个点,求最多有多少点在同一条直线上。 样例 给出4个点:(1, 2), (3, 6), (0, 0), (1, 3)。 一条直线上的点最多有3个。 标签 哈希表 领英 数学 思路 从第一个开始,求出此点与其它点的斜率(注意斜率会可能会不存在) 阅读全文
posted @ 2017-08-05 14:53 LiBaoquan 阅读(534) 评论(0) 推荐(0) 编辑
摘要: "185 矩阵的之字型遍历" 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 样例 对于如下矩阵: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 返回 [1, 2, 5, 9, 6, 3, 4, 7, 10, 1 阅读全文
posted @ 2017-08-05 10:45 LiBaoquan 阅读(547) 评论(0) 推荐(0) 编辑