2019年11月_李歘歘

原创 LintCode 题目：最大可能数值

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

2019-11-27 21:16:30 3226

原创 LintCode 题目：判断一个整数中有多少个1

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...

2019-11-27 18:16:45 2365

原创蓄力时期

最近由于一些原因，博客、CSDN、公众号暂停更新一段时间，一个月后恢复日更，大批精华正在赶来，敬请期待。扫码关注【李歘歘】，共同学习，一起进步。...

2019-11-26 21:24:09 2232

原创 LintCode 题目：学生出勤记录 I

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

2019-11-25 23:09:34 2365

原创 LintCode 题目：查找数组中没有出现的所有数字

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

2019-11-24 18:50:42 2160

原创 LintCode 题目：闰年

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

2019-11-22 20:42:10 1803

原创 LintCode 题目：三数之和

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...

2019-11-22 20:34:19 1775

原创 LintCode 题目：有效的三角形

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 = ...

2019-11-22 20:20:24 1749

原创 LintCode 题目：最长单词

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

2019-11-22 19:58:05 1921

原创 LintCode 题目：最后一个单词的长度

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

2019-11-22 19:18:20 1655

原创 LintCode 题目：最大数和最小数

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]...

2019-11-22 15:59:14 2388

原创 LintCode 题目：第三大的数

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

2019-11-21 21:20:00 1626

原创 LintCode 题目：旋转数组

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...

2019-11-20 20:18:43 1573

原创 LintCode 题目：两数之和

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

2019-11-20 18:56:37 1623

原创 LintCode 题目：下一个更大的数 I

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

2019-11-20 12:55:13 1659

原创 LintCode 题目：反转整数

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

2019-11-19 17:29:14 1596

原创 LintCode 题目：O(1)时间检测2的幂次

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 ...

2019-11-19 12:46:29 1603

原创 LintCode 题目：Hamming距离

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

2019-11-18 21:44:37 1628

原创 LintCode 题目：计算数字

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...

2019-11-18 19:51:55 1467

原创 LintCode 题目：数 1

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

2019-11-17 22:13:23 1588

原创 LintCode 题目：二进制中有多少个1

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

2019-11-17 11:21:53 1495

原创 [Error] 'to_string' was not declared in this scope to_string()用不了

在C++11标准库中，string.h已经添加了to_string方法，方便从其他类型（如整形）快速转换成字面值。但是在NDK编译过程中发现如下问题：error: 'to_string' was not declared in this scope使用std::to_string()之后继续报错error: 'to_string' is not a member of 'std'...

2019-11-17 10:40:45 5135

原创 LintCode 题目：亲密字符串

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

2019-11-16 21:20:48 1495

原创 C/C++字符串和数字的相互转换

平时有可能会用到将int的1转换为string的"1"的题型，下面对C/C++字符串和数字的相互转换进行整理：int、long 和 double 等类型，有时也需要转换为字符串形式，这样结果字符串才能立即输出到文件或其他输入输出设备，或者存入内存中的某个字符串对象，供以后使用。1.字符串类型数字转字符串：to_string()函数是C++ 11 提供了若干 to_string...

2019-11-16 15:37:34 4070

原创 LintCode 题目：相对排名

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

2019-11-15 21:24:58 1545

原创 LintCode 题目：字符同构

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

2019-11-14 21:38:06 1442

原创 LintCode 题目：珠宝和石头

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

2019-11-13 22:11:07 1355

原创 LintCode 题目：尾随零

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...

2019-11-12 19:32:49 1351

原创 LintCode题目：整数排序 II

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：...

2019-11-11 22:00:17 1342

原创 LintCode题目：字符串中的单词数

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

2019-11-11 19:35:51 1168

原创 LintCode题目：增减字符串匹配

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+...

2019-11-10 19:35:32 1186

原创 LintCode题目：幸运数字8

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

2019-11-10 15:31:33 2053

原创阿里云服务器（Ubuntu）--添加删除用户

创建lccUser：（1）在终端输入：useradd lccUser建立新用户；（2）在终端输入：chown -R lccUser:lccUser /usr/local/elasticsearch/给新用户授权；（3）设置密码passwd lccUser（4）查看当前服务器的用户：cat /etc/group（5）删除用户use...

2019-11-09 17:41:34 2038

原创 LintCode题目：最小分解

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

2019-11-09 15:20:12 3023

原创 LintCode题目：包含重复值

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

2019-11-09 10:38:57 1118

原创 LintCode题目：合法数统计

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...

2019-11-08 21:07:17 1162

原创 LintCode 题目：首字母大写

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

2019-11-08 12:10:57 1351

原创 LintCode 题目：两数最大和

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

2019-11-07 20:19:59 1568

原创 LintCode 题目：字符串置换

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

2019-11-07 19:11:46 1158

原创 LeetCode题目：771. 宝石与石头

题目描述：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = ...

2019-11-06 20:06:50 1188

空空如也

空空如也