随笔分类 - LintCode 代码
摘要："65 两个排序数组的中位数" 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。 样例 给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5 给出数组A = [1,2,3] B = [4,5]，中位数 3
阅读全文
摘要："419 罗马数字转整数" 给定一个罗马数字，将其转换成整数。 返回的结果要求在1到3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97%
阅读全文
摘要："418 整数转罗马数字" 给定一个整数，将其转换成罗马数字。 返回的结果要求在1 3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97%
阅读全文
摘要："415 有效回文串" 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 注意事项 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 样例 "A man, a plan, a canal: Panama"
阅读全文
摘要："414 两个整数相除" 将两个整数相除，要求不使用乘法、除法和 mod 运算符。 如果溢出，返回 2147483647 。 样例 给定被除数 = 100 ，除数 = 9，返回 11。 标签 二分法 思路 不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，除此之外，一种更快速
阅读全文
摘要："24 LFU缓存" LFU是一个著名的缓存算法 实现LFU中的set 和 get 样例 capacity = 3 思路 参考 "http://www.lintcode.com/zh cn/problem/lfu cache/" 在本题中，我们必须要统计每一个 key 出现的次数，所以我们用一个哈希
阅读全文
摘要："20 骰子求和" 扔 n 个骰子，向上面的数字之和为 S。给定 Given n，请列出所有可能的 S 值及其相应的概率。 注意事项 You do not care about the accuracy of the result, we will help you to output result
阅读全文
摘要："413 反转整数" 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 样例 给定 x = 123，返回 321 给定 x = 123，返回 321 标签 整数 思路 利用取余和除法取出整数每一位，需要注意整数越界问题 code
阅读全文
摘要："411 格雷编码" 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。 注意事项 对于给定的 n，其格雷编码顺序并不唯一。 根据以
阅读全文
摘要："408 二进制求和" 给定两个二进制字符串，返回他们的和（用二进制表示）。 样例 a = 11 b = 1 返回 100 标签 二进制 字符串处理 脸书 思路 先相加，在处理进位，为了方便操作，将选字符串翻转，使低位位于数组前端 code class Solution { public: / @p
阅读全文
摘要："407 加一" 给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照大小进行排列，最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 标签 数组 谷歌 思路
阅读全文
摘要：[402 连续子数组求和(http://www.lintcode.com/zh cn/problem/continuous subarray sum/) 给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其
阅读全文
摘要："401 排序矩阵中的从小到大第k个数 " 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为：每一行递增，每一列也递增。 样例 给出 k = 4 和一个排序矩阵： [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] 返回 5。 挑战 使用O(k log n)的方法
阅读全文
摘要："397 最长上升连续子序列" 给定一个整数数组（下标从 0 到 n 1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为
阅读全文
摘要："395 硬币排成线 II" 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 A = [1,2,2], 返回 true. 给定数组 A = [1
阅读全文
摘要："394 硬币排成线" 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返
阅读全文
摘要："392 打劫房屋" 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得到
阅读全文
摘要："391 数飞机" 给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？ 注意事项 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 样例 对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。 标签 数组
阅读全文
摘要："389 判断数独是否合法" 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是 数独？ http://sudoku.com.au/TheRules.aspx htt
阅读全文
摘要："387 最小差" 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] B[j]|)。返回最小差。 样例 给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。 挑战
阅读全文
浙公网安备 33010602011771号