摘要：
"197 排列序号" 给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。 样例 例如，排列 [1,2,4] 是第 1 个排列。 思路 参考 "http://www.cnblogs.com/hujunzheng/p/5020211.html" 首先观察一个 阅读全文
摘要：
"196 寻找缺失的数" 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 样例 N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。 挑战 在数组上原地完成，使用O(1)的额外空间和O(N)的时间。 标签 贪心 思路 在 N 个数字中，寻找在 阅读全文
摘要：
"191 乘积最大子序列" 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3, 2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 标签 子数组 领英 动态规划 思路 在第 i 位中，乘积最大的连续子序列要么是第 i 位数字本身，要么是前 i 1 位的乘积 阅读全文
摘要：
"189 丢失的第一个正整数" 给出一个无序的正数数组，找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3 如果给出 [3,4, 1,1], return 2 挑战 只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。 标签 数组 思路 利用原有数组的空间，将 阅读全文
摘要：
"187 加油站" 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。 求可环绕环路一周时出发的加油站的编号，若不存在环绕 阅读全文
摘要：
"186 最多有多少个点在一条直线上" 给出二维平面上的n个点，求最多有多少点在同一条直线上。 样例 给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。 一条直线上的点最多有3个。 标签 哈希表 领英 数学 思路 从第一个开始，求出此点与其它点的斜率（注意斜率会可能会不存在） 阅读全文
摘要：
"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 阅读全文
摘要：
"184 最大数" 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 挑战 在 O(nlogn) 的时间复杂度内完成。 标签 排 阅读全文
摘要：
"182 删除数字" 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N 样例 给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4 返回一 阅读全文
摘要：
"181 将整数A转换为B" 如果要将整数A转换为B，需要改变多少个bit位？ 注意事项 Both n and m are 32 bit integers. 样例 如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 标签 比特位操作 Crack 阅读全文