随笔分类 - Lintcode刷题
摘要：152. 组合 中文English 给定两个整数 n 和 k. 返回从 1, 2, ... , n 中选出 k 个数的所有可能的组合. 样例 样例 1: 输入: n = 4, k = 2 输出: [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] 样例 2: 输入: n =
阅读全文
摘要：140. 快速幂 中文English 计算an % b，其中a，b和n都是32位的非负整数。 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) class Solution: """ @param a: A 32bit integer @param
阅读全文
摘要：148. 颜色分类 中文English 给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 样例 样例 1 输入 : [1, 0, 1, 2] 输出 : [0, 1, 1, 2]
阅读全文
摘要：144. 交错正负数 中文English 给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。 样例 样例 1 输入 : [-1, -2, -3, 4, 5, 6] 输出 : [-1, 5, -2, 4, -3, 6] 解释 : 或者仍和满足条件的答案 挑战 完成题目，且不消耗额外的空
阅读全文
摘要：83. 落单的数 II 中文English 给出3*n + 1 个非负整数，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 样例 1: 输入: [1,1,2,3,3,3,2,2,4,1] 输出: 4 样例 2: 输入: [2,1,2,2] 输出: 1 挑战 一次遍历，常数级的额外空间
阅读全文
摘要：124. 最长连续序列 中文English 给定一个未排序的整数数组，找出最长连续序列的长度。 样例 样例 1 输入 : [100, 4, 200, 1, 3, 2] 输出 : 4 解释 : 这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 说明 要求你的算法复杂度为O(n) cl
阅读全文
摘要：59. 最接近的三数之和 中文English 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例1: 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 例2: 输入:[-1,2,1,-4],1 输出:2 解释: -
阅读全文
摘要：57. 三数之和 中文English 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 例1: 输入:[2,7,11,15] 输出:[] 例2: 输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1,
阅读全文
摘要：23. 字典中的子序列 中文English 给一字串s和单词的字典dict，请返回字典中所有是s的子序列的单词。 子序列的定义是：如果字符串s通过去掉部分字母可以变成字符串t，那么t是s的子序列 样例 样例 1: 输入："lintcode"，["de","ding","co","code","lin
阅读全文
摘要：17. 子集 中文English 给定一个含不同整数的集合，返回其所有的子集。 样例 样例 1： 输入：[0] 输出： [ [], [0] ] 样例 2： 输入：[1,2,3] 输出： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 挑战 你可
阅读全文
摘要：1819. 最长双交替子串 中文English 给定一个长度为NN且只包含a和b的字符串SS。你需要找出最长的子串长度，使得其中不包含三个连续的字母。即，找出不包含aaa或bbb的最长子串长度。注意SS是其本身的子串。 样例 样例1 输入: "baaabbabbb" 输出: 7 说明: "aabba
阅读全文
摘要：1881. 飞机座位 中文English 您的任务是为四口之家尽可能多的分配座位。一个四口之家必须占领一排当中连续的四个座位。过道上的座位（例如2C和2D）不被认为是彼此相邻的。一家人被过道分开是可以的，但在这种情况下必须每一边坐两个。显然，座位不可以分配给一个以上的家庭。 编写一个函数 class
阅读全文
摘要：1878. 旋转数字 中文English 我们称X为好数当整个数字绕平面内任一点旋转180°之后仍是其本身，例如“1”，“2”，“0”，"12021","69","96"。特别要注意的是，我们使用的数字跟我们在红绿灯上使用的是一样的。给你长度n,我们需要统计长度为n的好数有多少个。 样例 输入: n
阅读全文
摘要：1876. 外星人字典（简单） 中文English 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。 给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则
阅读全文
摘要：1859. 最小振幅 中文English 给定一个由N个整数组成的数组A，一次移动，我们可以选择此数组中的任何元素并将其替换为任何值。数组的振幅是数组A中的最大值和最小值之间的差。返回通过执行最多三次替换之后数组A的最小振幅 样例 示例 1 输入: A = [-9, 8, -1] 输出: 0 解释：
阅读全文
摘要：1854. 数组划分III 中文English 给你一个整数数组和一个整数K，请你判断数组是否可以划分为若干大小为k序列，并满足以下条件： 数组中的每一个数恰恰出现在一个序列中 一个序列中的数都是互不相同的 数组中相同元素是被划分到不同序列中的 如何可以划分，返回True，否则返回False。 数组
阅读全文
摘要：1823. 数组的最长前缀 中文English 给定两个正整数X和Y，以及正整数数组nums。我们需要找到一个最大的index，使得在nums[0], nums[1], .... , nums[index]中，出现X、Y的次数相等，且至少均出现一次，返回该index。若不存在这样的index，则返回
阅读全文
摘要：1822. 最小移动次数 中文English 给定由N个字母 'a' 和/或 'b' 组成的字符串S。 在一次操作中，可以将一个字母替换为另一个字母（'a' 替换为 'b' 或 'b' 替换为 'a'）。 返回得到不包含三个连续相同字母的字符串所需的最小操作次数。 样例 示例1: 输入: S = "
阅读全文
摘要：1820. 寻找字母 中文English 给定一个字符串str，返回字符串中字母顺序最大的而且同时在字符串中出现大写和小写的字母。如果不存在这样的字母，返回‘~‘。 样例 例 1： 输入:"aAbBcD" 输出:'B' 解释：因为c和D没有大小写同时出现，A和B都有大小写，但是B比A大，所以返回B。
阅读全文
摘要：1807. 斐波纳契数列简单 中文English Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The
阅读全文