摘要: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。 求可环绕环路一周时出发的加油站的编号,若不存在环绕一周的方案,则返回- 阅读全文
posted @ 2017-12-18 14:29 Tom_NCU 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non-empty and the majority number always exist in the array. You may assume 阅读全文
posted @ 2017-12-18 10:01 Tom_NCU 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 给定一个数将其转换为二进制(均用字符串表示),如果这个数的小数部分不能在 32 个字符之内来精确地表示,则返回 "ERROR"。 样例 n = "3.72", 返回 "ERROR". n = "3.5", 返回 "11.1" 思路: 将n转化为整数部分与小数部分,分别转化成字符串形式再相加,用到 s 阅读全文
posted @ 2017-12-18 09:37 Tom_NCU 阅读(561) 评论(0) 推荐(0) 编辑