LintCode题目：幸运数字8

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

LintCode 题目：反转一个3位整数

URL:https://www.lintcode.com/problem/reverse-3-digit-integer/description描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 样例样例 1:输入: number = 12...

LintCode 题目：翻转字符串

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

LintCode 题目：最大数和最小数

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

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

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

LintCode 题目：字符串置换

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

LintCode 题目：三数之中的最大值

URL:https://www.lintcode.com/problem/max-of-3-numbers/description描述给三个整数，求他们中的最大值。样例样例 1:输入: num1 = 1, num2 = 9, num3 = 0输出: 9样例解释: 返回三个数中最大的数。样例 2:...

LintCode 题目：链表节点计数

URL:https://www.lintcode.com/problem/count-linked-list-nodes/description描述计算链表中有多少个节点.样例样例 1:输入: 1->3->5->null输出: 3样例解释: 返回链表中结点个数，也就是链表的长度...

LintCode 题目：字符串查找

URL:https://www.lintcode.com/problem/implement-strstr/description描述对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，...

LintCode 题目：落单的数

URL:https://www.lintcode.com/problem/single-number/description描述给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。n≤100 样例样例 1:输入：[1,1,2,2,3,4,4]输出：3解释：仅3出现...

LintCode 题目：3的幂

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

LintCode 题目：2的幂

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

lintcode题目记录4

Russian Doll Envelopes俄罗斯玩偶嵌套问题，这个是典型的dp问题···强行遍历会提示超时，然而整了好久也没整明白怎么整，网上搜了下 把问题归结为求最长递增子序列问题··然而本人愚钝还是想不明白为啥可以这样做··虽然出来的结果是对的·····先把数据排序， 用python内建的排序...

lintcode 题目记录3

Expression Expand Word Break II Partition Equal Subset Sum Expression Expand 字符串展开问题，按照[]前的数字展开字符串，主要是维护两个栈一个是展开个数栈一个是展开内容栈，内容栈添加[用来判断是否把要展开的内容全部推出，然...

lintcode题目记录4

Russian Doll Envelopes俄罗斯玩偶嵌套问题，这个是典型的dp问题···强行遍历会提示超时，然而整了好久也没整明白怎么整，网上搜了下 把问题归结为求最长递增子序列问题··然而本人愚钝还是想不明白为啥可以这样做··虽然出来的结果是对的·····先把数据排序， 用python内建的排序...

LintCode 题目：最长单词

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

LintCode 题目：找数字

URL:https://www.lintcode.com/problem/find-the-number/description描述Given an unsorted array of n elements, find if the element k is present in the array...

LintCode 题目：反转整数

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

LintCode 题目：相对排名

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

LintCode 题目：删除元素

URL:https://www.lintcode.com/problem/remove-element/description描述给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。样例Example 1:Input: [], value ...