上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页
摘要: "415 有效回文串" 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。 注意事项 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。 在这个题目中,我们将空字符串判定为有效回文。 样例 "A man, a plan, a canal: Panama" 阅读全文
posted @ 2017-08-15 18:35 LiBaoquan 阅读(208) 评论(0) 推荐(0) 编辑
摘要: "414 两个整数相除" 将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 样例 给定被除数 = 100 ,除数 = 9,返回 11。 标签 二分法 思路 不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,除此之外,一种更快速 阅读全文
posted @ 2017-08-15 18:31 LiBaoquan 阅读(559) 评论(0) 推荐(0) 编辑
摘要: "24 LFU缓存" LFU是一个著名的缓存算法 实现LFU中的set 和 get 样例 capacity = 3 思路 参考 "http://www.lintcode.com/zh cn/problem/lfu cache/" 在本题中,我们必须要统计每一个 key 出现的次数,所以我们用一个哈希 阅读全文
posted @ 2017-08-15 11:58 LiBaoquan 阅读(572) 评论(0) 推荐(0) 编辑
摘要: "20 骰子求和" 扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。 注意事项 You do not care about the accuracy of the result, we will help you to output result 阅读全文
posted @ 2017-08-14 21:33 LiBaoquan 阅读(579) 评论(0) 推荐(0) 编辑
摘要: "413 反转整数" 将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。 样例 给定 x = 123,返回 321 给定 x = 123,返回 321 标签 整数 思路 利用取余和除法取出整数每一位,需要注意整数越界问题 code 阅读全文
posted @ 2017-08-14 12:10 LiBaoquan 阅读(392) 评论(0) 推荐(0) 编辑
摘要: "411 格雷编码" 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ,表示该代码中所有二进制的总数,请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始,并覆盖所有的 2n 个整数。 注意事项 对于给定的 n,其格雷编码顺序并不唯一。 根据以 阅读全文
posted @ 2017-08-14 11:20 LiBaoquan 阅读(857) 评论(0) 推荐(0) 编辑
摘要: "408 二进制求和" 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 a = 11 b = 1 返回 100 标签 二进制 字符串处理 脸书 思路 先相加,在处理进位,为了方便操作,将选字符串翻转,使低位位于数组前端 code class Solution { public: / @p 阅读全文
posted @ 2017-08-14 09:14 LiBaoquan 阅读(793) 评论(0) 推荐(0) 编辑
摘要: "407 加一" 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 标签 数组 谷歌 思路 阅读全文
posted @ 2017-08-13 21:55 LiBaoquan 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [402 连续子数组求和(http://www.lintcode.com/zh cn/problem/continuous subarray sum/) 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其 阅读全文
posted @ 2017-08-13 21:01 LiBaoquan 阅读(257) 评论(0) 推荐(0) 编辑
摘要: "401 排序矩阵中的从小到大第k个数 " 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 样例 给出 k = 4 和一个排序矩阵: [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] 返回 5。 挑战 使用O(k log n)的方法 阅读全文
posted @ 2017-08-13 17:30 LiBaoquan 阅读(756) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页