- 博客(49)
- 收藏
- 关注
RSS订阅转载 433 岛屿的个数
原题网址：https://www.lintcode.com/problem/number-of-islands/description描述给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。您在真实的面试中是否遇到过这个题？是样例在矩阵：...
2018-06-30 17:47:00
121
转载 451 两两交换链表中的节点
原题网址：https://www.lintcode.com/problem/swap-nodes-in-pairs/description描述给一个链表，两两交换其中的节点，然后返回交换后的链表。您在真实的面试中是否遇到过这个题？是样例给出1->2->3->4, 你应该返回的链表是2->...
2018-06-29 23:45:00
68
转载 464 整数排序Ⅱ
原题网址：https://www.lintcode.com/problem/sort-integers-ii/description描述给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(nlogn) 的排序算法。您在真实的面试中是否遇到过这个题？是样例给出[3, 2, 1, 4, 5...
2018-06-28 22:34:00
72
转载 445 余弦相似度
原题网址：https://www.lintcode.com/problem/cosine-similarity/description描述Cosine similarity is a measure of similarity between two vectors of an inner product space that measures the cos...
2018-06-27 15:56:00
131
转载 488 快乐数
原题网址：https://www.lintcode.com/problem/happy-number/description描述写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数...
2018-06-27 14:35:00
107
转载 487 姓名去重
原题网址：https://www.lintcode.com/problem/name-deduplication/description描述给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情况下是一样的。您在真实的面试中是否遇到过这个题？是样例给出：[ "James", "james...
2018-06-26 16:57:00
207
转载 491 回文数
原题网址：https://www.lintcode.com/problem/palindrome-number/description描述判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。给的数一定保证是32位正整数，但是反转之后的数就未必了。您在真实的面试中是否遇到过...
2018-06-25 21:28:00
103
转载 423 有效的括号序列
原题网址：https://www.lintcode.com/problem/valid-parentheses/description描述给定一个字符串所表示的括号序列，包含以下字符：'(', ')','{','}','['and']'， 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题？是样例...
2018-06-25 15:12:00
88
转载 422 最后一个单词的长度
原题网址：https://www.lintcode.com/problem/length-of-last-word/description描述给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。一个单词的界定是，由字母组成，但不包含任何的空格。您...
2018-06-25 14:02:00
72
转载 420 报数
原题网址：https://www.lintcode.com/problem/count-and-say/description描述报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1读作"one 1"->11.11读作"two 1s"->21....
2018-06-25 13:37:00
95
转载 415 有效回文串
原题网址：https://www.lintcode.com/problem/valid-palindrome/description描述给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。...
2018-06-25 10:37:00
78
转载 413 反转整数
原题网址：https://www.lintcode.com/problem/reverse-integer/description描述将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？是样例给定x = 123，返回321给定x = -...
2018-06-24 16:01:00
110
转载 C++中int型与char型相互转换的问题
参考：https://www.cnblogs.com/dj-917366761-bg/p/7078078.html主要针对0~9这几个数字。可以借助 ‘0’。char 转 int —— int x = n - '0' ; n为字符0~9其中一个。int 转 char —— char x= n + '0' ; n为数字0~9其中一个。涉及到字符串的扩充可直接...
2018-06-23 21:40:00
419
转载 408 二进制求和
原题网址：https://www.lintcode.com/problem/add-binary/description描述给定两个二进制字符串，返回他们的和（用二进制表示）。您在真实的面试中是否遇到过这个题？是样例a =11b =1返回100标签二进制字符串处理...
2018-06-23 21:24:00
132
转载 407 加一
原题网址：https://www.lintcode.com/problem/plus-one/description描述给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。您在真实的面试中是否遇到过这个题？是样例给定[1,2,3]表...
2018-06-22 23:15:00
95
转载 斐波那契数列几种算法及时间复杂度分析
参考：https://blog.csdn.net/beautyofmath/article/details/48184331https://blog.csdn.net/ecjtu_yuweiwei/article/details/47282457https://blog.csdn.net/leex_brave/article/details/51490650 递归方式的时间复...
2018-06-21 10:37:00
1764
转载 397 Longest Continuous Increasing Subsequence
原题网址：https://www.lintcode.com/problem/longest-continuous-increasing-subsequence/description描述给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）...
2018-06-20 21:17:00
60
转载 376 二叉树的路径和
原题网址：https://www.lintcode.com/problem/binary-tree-path-sum/description描述给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。您在真实的面试中是否遇到过这个题？是样例给定一个二...
2018-06-19 14:23:00
102
转载 375 克隆二叉树
原题网址：https://www.lintcode.com/problem/clone-binary-tree/description描述深度复制一个二叉树。给定一个二叉树，返回一个他的克隆品。您在真实的面试中是否遇到过这个题？是样例给定一个二叉树： 1 / \ 2 3...
2018-06-18 21:57:00
84
转载 373 奇偶分割数组
原题网址：https://www.lintcode.com/problem/partition-array-by-odd-and-even/description描述分割一个整数数组，使得奇数在前偶数在后。您在真实的面试中是否遇到过这个题？是样例给定[1, 2, 3, 4]，返回[1, 3, 2, 4]。...
2018-06-18 21:19:00
103
转载 245 子树
原题网址：https://www.lintcode.com/problem/subtree/description描述有两个不同大小的二叉树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是...
2018-06-18 17:19:00
84
转载 365 二进制中有多少个1
原题网址：https://www.lintcode.com/problem/count-1-in-binary/description描述计算在一个 32 位的整数的二进制表示中有多少个1.您在真实的面试中是否遇到过这个题？是样例给定32(100000)，返回1给定5(101)，返回2给定...
2018-06-18 14:34:00
270
转载 227 用栈模拟汉诺塔问题
原题网址：https://www.lintcode.com/problem/mock-hanoi-tower-by-stacks/description描述在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件：(1) ...
2018-06-17 22:55:00
115
转载 213 字符串压缩
原题网址：https://www.lintcode.com/problem/string-compression/description描述设计一种方法，通过给重复字符计数来进行基本的字符串压缩。例如，字符串aabcccccaaa可压缩为a2b1c5a3。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。可以假设字符串仅包括a-z的字...
2018-06-17 10:57:00
123
转载 212 空格替换
原题网址：https://www.lintcode.com/problem/space-replacement/description描述设计一种方法，将一个字符串中的所有空格替换成%20。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。如果使用 J...
2018-06-16 15:29:00
84
转载 211 字符串置换
原题网址：https://www.lintcode.com/problem/string-permutation/description描述给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。您在真实的面试中是否遇到过这个题？是样例"a...
2018-06-16 14:30:00
135
转载 209 First Unique Character in a String
原题网址：https://www.lintcode.com/problem/first-unique-character-in-a-string/description描述给出一个字符串，找出第一个只出现一次的字符。您在真实的面试中是否遇到过这个题？是样例对于"abaccdeff",'b'为第一个只出现一次的...
2018-06-15 22:22:00
53
转载 197 排列序号
原题网址：https://www.lintcode.com/problem/permutation-index/description描述给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。您在真实的面试中是否遇到过这个题？是样例例如，排列[1,2,4]是第1个...
2018-06-15 15:43:00
98
转载 181 将整数A转换为B
原题网址：https://www.lintcode.com/problem/flip-bits/description描述如果要将整数A转换为B，需要改变多少个bit位？Bothnandmare 32-bit integers.您在真实的面试中是否遇到过这个题？是样例如...
2018-06-14 19:14:00
119
转载 177 把排序数组转换为高度最小的二叉搜索树
原题网址：https://www.lintcode.com/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/description描述给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。There may exist mul...
2018-06-13 21:15:00
124
转载 175 翻转二叉树
原题网址：https://www.lintcode.com/problem/invert-binary-tree/description描述翻转一棵二叉树您在真实的面试中是否遇到过这个题？是样例 1 1 / \ / \2 3 => 3 2 / ...
2018-06-12 21:17:00
87
转载 166 链表倒数第n个结点
原题网址：https://www.lintcode.com/problem/nth-to-last-node-in-list/description描述找到单链表倒数第n个节点，保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题？是样例给出链表3->2->1->5->null...
2018-06-11 22:32:00
79
转载 165 合并两个排序数组
原题网址：https://www.lintcode.com/problem/merge-two-sorted-lists/description描述将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？是样例给出1->3->8->11->15->null，2->...
2018-06-11 21:30:00
59
转载 156 合并区间
原题网址：https://www.lintcode.com/problem/merge-intervals/description描述给出若干闭合区间，合并所有重叠的部分。您在真实的面试中是否遇到过这个题？是样例Given intervals => merged intervals:[ ...
2018-06-11 14:32:00
147
转载 155 二叉树的最小深度
原题网址：https://www.lintcode.com/problem/minimum-depth-of-binary-tree/description描述给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？是样例给出一棵如下的二叉树: ...
2018-06-08 22:35:00
83
转载 142 O(1)时间检测2的幂次
原题网址：https://www.lintcode.com/problem/o1-check-power-of-2/description描述用 O(1) 时间检测整数n是否是2的幂次。您在真实的面试中是否遇到过这个题？是样例n=4，返回true;n=5，返回false.挑...
2018-06-07 21:18:00
224
转载 138 子数组之和
原题网址：https://www.lintcode.com/problem/subarray-sum/description描述给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置There is at least one subarray that it's sum equals to z...
2018-06-06 14:47:00
102
转载 128 哈希函数
原题网址：https://www.lintcode.com/problem/hash-function/description描述在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：h...
2018-06-05 17:25:00
200
转载 115 不同的路径Ⅱ
原题网址：https://www.lintcode.com/problem/unique-paths-ii/description描述"不同的路径" 的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用 1 和 0 来表示。m 和 n 均不超过100您在真实的面试...
2018-06-05 11:30:00
89
转载 114 不同的路径
原题网址：https://www.lintcode.com/problem/unique-paths/description描述有一个机器人的位于一个m×n个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？n和m均不超过100您在真实的面试...
2018-06-04 17:24:00
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人