URL：https://www.lintcode.com/problem/maximum-possible-value/description描述写一个给定整数N的函数，返回通过在整数N的十进制表示形式内插入一个'5'数字而获得的最大可能值。N 是一个属于 [-8000, 8000] 范围的整数样例Example1:Input: N = 268Output: 5268...

URL:https://www.lintcode.com/problem/number-of-1-bits/description描述写一个函数，其以无符号整数为输入，而输出对应二进制数所具有的“1”的位数（也被称为汉明权重）样例样例 1输入：n = 11输出：3解析：11(10) = 1011(2), 返回 3样例 2输入：n = 7输出：3解析：7(1...

URL:https://www.lintcode.com/problem/student-attendance-record-i/description描述给定一个字符串表示学生出勤记录，记录仅由下列三个字符组成：'A' : 缺席（Absent）. 'L' : 迟到（Late）. 'P' : 到场（Present）.如果学生的出勤情况不包含 超过一个'A'(缺席) 或者 超过连续...

URL：https://www.lintcode.com/problem/find-all-numbers-disappeared-in-an-array/description描述给定一个整数数组，其中1 ≤ a[i] ≤ n (n =数组的大小)，一些元素出现两次，其他元素出现一次。找到 [1,n] 中所有没有出现在此数组中的元素。你可以在没有额外空间和O(n)运行时的情况下完...

URL：https://www.lintcode.com/problem/leap-year/description描述判断给出的年份n是否为闰年. 如果n为闰年则返回true闰年是包含额外一天的日历年. 如果年份可以被 4 整除且不能被 100 整除 或者 可以被 400 整除, 那么这一年为闰年. --样例样例 1:输入 : n = 2008输出 :...

URL:https://www.lintcode.com/problem/3sum-smaller/description描述给定一个n个整数的数组和一个目标整数target，找到下标为i、j、k的数组元素0 <= i < j < k < n，满足条件nums[i] + nums[j] + nums[k] < target.样例样例1输入: nu...

URL：https://www.lintcode.com/problem/valid-triangle/description描述给出三个整数a,b,c, 如果它们可以构成三角形,返回true.三角形的定义 (Wikipedia)样例样例 1:输入 : a = 2, b = 3, c = 4输出 : true样例 2:输入 : a = 1, b = ...

URL：https://www.lintcode.com/problem/longest-word/description描述给一个词典，找出其中所有最长的单词。样例样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internatio...

url:https://www.lintcode.com/problem/length-of-last-word/description描述给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。一个单词的界定是，由字母组成，但不包含任何的空格。样例样例 1：输入："Hello World"输出：5...

URL：https://www.lintcode.com/problem/maximum-and-minimum/description描述给定一个矩阵，返回矩阵中的最大数和最小数您需要返回一个整数数组array，该数组array[0]表示最大值，而数组array[1]表示最小值。样例样例 1:Input : [ [1,2,3], [4,3,2], [6,4,4]...

URL:https://www.lintcode.com/problem/third-maximum-number/description描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。您在真实的面试中是否遇到过这个题？样例样例 1:输入: num = [3, 2, 1]输出: 1解释: 第三大的数...

URL:https://www.lintcode.com/problem/rotate-array/description描述给定一个数组，将数组向右移动k步，其中k为非负数。您在真实的面试中是否遇到过这个题？样例样例 1:输入: [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转1步: [7,1,2,3,4,5,6...

URL:https://www.lintcode.com/problem/two-sum/description描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。你可以假设只有一组答案。样例Example1:给出 num...

URL：https://www.lintcode.com/problem/next-greater-element-i/description描述你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为...

URL:https://www.lintcode.com/problem/reverse-integer/description描述将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？样例样例 1：输入：123输出：321样例 2：输入：-123输出：-3211.通过率：92%...

URL：https://www.lintcode.com/problem/o1-check-power-of-2/description描述用 O(1) 时间检测整数 n 是否是 2 的幂次。O(1) 时间复杂度您在真实的面试中是否遇到过这个题？样例Example 1: Input: 4 Output: trueExample 2: Input: 5 ...

URL:https://www.lintcode.com/problem/hamming-distance/description描述两个整数的Hamming距离是对应比特位不同的个数。给定两个整数x和y，计算两者的Hamming距离。0 ≤ x, y < 231您在真实的面试中是否遇到过这个题？样例样例1输入: x = 1 和 y = 4输出: ...

URL:https://www.lintcode.com/problem/calculate-number/description描述给出一个十进制数num，现在你需要把它转成二进制数，并返回1的个数和位置。n<=10^9您在真实的面试中是否遇到过这个题？样例例1:输入: 10输出: [2,1,3]解释: 10转成2进制为1010，总共有2个1，所以ou...

URL:https://www.lintcode.com/problem/counting-bits/description:描述给出一个 非负 整数 num，对所有满足 0 ≤ i ≤ num 条件的数字 i 均需要计算其二进制表示中数字 1 的个数并以数组的形式返回。您在真实的面试中是否遇到过这个题？样例样例1输入： 5输出： [0,1,1,2,1,2]解释：...

URL:https://www.lintcode.com/problem/count-1-in-binary/description描述计算在一个 32 位的整数的二进制表示中有多少个 1。您在真实的面试中是否遇到过这个题？样例样例 1：输入：32输出：1解释：32(100000)，返回 1。样例 2：输入：5输出：2解释：5(101)，返回 ...

URL:https://www.lintcode.com/problem/buddy-strings/description描述给定两个由小写字母构成的字符串A 和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。1.0 <= A.length <= 200002.0 <= A.length <= 20000...

URL:https://www.lintcode.com/problem/relative-ranks/description描述根据N名运动员的得分，找到他们的相对等级和获得最高分前三名的人，他们将获得奖牌：“金牌”，“银牌”和“铜牌”。N是正整数，并且不超过10,000。所有运动员的成绩都保证是独一无二的。样例例子 1:输入: [5, 4, 3, 2, 1]输出:...

URL：https://www.lintcode.com/problem/isomorphic-strings/description描述给定两个字符串 s 和 t ，确定它们是否是同构的。两个字符串是同构的如果 s 中的字符可以被替换得到 t。所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。 没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。你可以假定两个字符...

URL:https://www.lintcode.com/problem/jewels-and-stones/description描述给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝.J中的字母一定不同，J和S中的字符都是字母。 字母区分大小写，因此"a"和"A"是不同的类型.S和J由字母组成且长度最...

URL:https://www.lintcode.com/problem/factorial-trailing-zeroes/description描述给定一个整数n，返回n!（n的阶乘）的尾随零的个数。您的解法时间复杂度应为对数级别。样例样例1输入: n = 5输出: 1解释:1*2*3*4*5=120样例2输入: n = 10输出: 2解释:1...

URL:https://www.lintcode.com/problem/sort-integers-ii/description描述给一组整数，请将其在原地按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。您在真实的面试中是否遇到过这个题？样例例1：输入：[3,2,1,4,5]，输出：[1,2,3,4,5]。例2：...

URL:https://www.lintcode.com/problem/number-of-segments-in-a-string/description描述计算字符串中的单词数，其中一个单词定义为不含空格的连续字符串。字符串中不包含任何 无法打印 的字符.您在真实的面试中是否遇到过这个题？样例样例:输入: "Hello, my name is John"输...

URL:https://www.lintcode.com/problem/di-string-match/description描述给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有：如果 S[i] == "I"，那么 A[i] < A[i+...

URL :https://www.lintcode.com/problem/lucky-number-eight/description描述8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。1 <= n <= 1000000您在真实的面试中是否遇到过这个题？样例样例1输入: n = 20输出: 2解释:只有8,18 含有8。...

URL:https://www.lintcode.com/problem/minimum-factorization/description描述给定一个正整数a，找到最小的正整数b，它的每个数字相乘之后等于a。如果没有答案，或者答案超过了32位有符号整型的范围，返回0。样例样例 1:输入: 48输出: 68样例 2:输入: 15输出: 35...

URL:https://www.lintcode.com/problem/contains-duplicate/description描述给定一个整数数组，查找数组是否包含任何重复项。 如果数组中某个值至少出现两次，则函数应返回true，如果每个元素都是不同的，则返回false。您在真实的面试中是否遇到过这个题？样例样例 1：输入：nums = [1, 1]输出：T...

URL:https://www.lintcode.com/problem/legal-number-statistics/description描述给定n个整数和两个正整数L,R，输出有多少个数的数值范围在[L, R]之间L≤R样例Example 1:Input: a=[1,2,3,4,5,6],L=3,R=5Output: 3Explaination: Only a...

URL :https://www.lintcode.com/problem/capitalizes-the-first-letter/description描述输入一个英文句子，将每个单词的第一个字母改成大写字母这个句子可能并不是一个符合语法规则的句子。 句子长度小于等于100。您在真实的面试中是否遇到过这个题？样例样例1输入: s = "i want t...

URL:https://www.lintcode.com/problem/maximum-sum-of-two-numbers/description描述给定一个由N个整数组成的数组A，返回两个数字的最大总和，规定这两个数的所有位加起来相等。 如果没有两个数字的各个位相加和相等，则该函数应返回-1。N的范围是 [1, 200000] A中的每一个参数的范围是 [1, 10000...

URL:https://www.lintcode.com/problem/string-permutation/description描述给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例Example 1: Input: "abcd", "bcad" Output: True...

URL:https://www.lintcode.com/problem/reverse-string/description描述写一个方法，接受给定字符串作为输入，返回将这个字符串逐个字符翻转后的新字符串。您在真实的面试中是否遇到过这个题？样例样例 1：输入："hello"输出："olleh"样例 2：输入："hello world"输出："dlro...

URL : https://www.lintcode.com/problem/monotonic-array/description描述如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数...

URL:https://www.lintcode.com/problem/power-of-four/description描述给定一个整数（32位有符号整数），写一个方法判断这个数字是否为4的乘方。您在真实的面试中是否遇到过这个题？样例样例 1:输入：num = 16输出：True样例 2:输入：num = 5输出：False在代码段中添加：...

URL：https://www.lintcode.com/problem/power-of-three/description描述给定一个整数，判断它是否为3的幂。样例样例1输入: n = 0输出: False样例2输入: n = 9输出: True在代码段中添加：for (int i = 0; i < sqrt(n); i++) {...

URL:https://www.lintcode.com/problem/power-of-two/description描述给定一个整数，写一个函数来确定它是否是2的幂。样例样例输入: n = 3输出: false在代码段中添加：for (int i = 0; i < sqrt(n); i++) { /* code */ ...