03 2018 档案

1 A+B问题
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/a-b-problem/# 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。 您在真实的面试 阅读全文
posted @ 2018-03-31 23:17 eeeeeeee鹅 阅读(285) 评论(0) 推荐(0)
递归
摘要：1 https://blog.csdn.net/sinat_38052999/article/details/73303111 2 https://blog.csdn.net/feizaosyuacm/article/details/54919389 3 https://blog.csdn.net/ 阅读全文
posted @ 2018-03-31 14:02 eeeeeeee鹅 阅读(90) 评论(0) 推荐(0)
763 Hex Conversion
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/hex-conversion/ Given a decimal number n and an integer k, Convert decimal number n to base-k. 注意事项 1.0<=n< 阅读全文
posted @ 2018-03-29 21:53 eeeeeeee鹅 阅读(295) 评论(0) 推荐(0)
632 二叉树的最大节点
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/# 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题？ Yes 在二叉树中寻找值最大的节点并返回。 在二叉树中寻找值最大的节点并返回。 您在真 阅读全文
posted @ 2018-03-29 19:38 eeeeeeee鹅 阅读(760) 评论(0) 推荐(0)
466 链表节点计数
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/count-linked-list-nodes/ 计算链表中有多少个节点. 您在真实的面试中是否遇到过这个题？ Yes 计算链表中有多少个节点. 计算链表中有多少个节点. 您在真实的面试中是否遇到过这个题？ Ye 阅读全文
posted @ 2018-03-29 15:54 eeeeeeee鹅 阅读(352) 评论(0) 推荐(0)
145 大小写转换
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/lowercase-to-uppercase/ 将一个字符由小写字母转换为大写字母 您在真实的面试中是否遇到过这个题？ Yes 将一个字符由小写字母转换为大写字母 将一个字符由小写字母转换为大写字母 您在真实的面 阅读全文
posted @ 2018-03-29 15:45 eeeeeeee鹅 阅读(449) 评论(0) 推荐(0)
221 链表求和 II
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/add-two-numbers-ii/# 假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。 您在真实的面试中是否遇到过这个 阅读全文
posted @ 2018-03-29 15:08 eeeeeeee鹅 阅读(258) 评论(0) 推荐(0)
167 链表求和
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/add-two-numbers/# 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 您在真实的面 阅读全文
posted @ 2018-03-29 09:37 eeeeeeee鹅 阅读(226) 评论(0) 推荐(0)
37 反转一个3位整数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/reverse-3-digit-integer/ 反转一个只有3位数的整数。 注意事项 你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 您在真实的面试中是否遇到过这个题？ Yes 阅读全文
posted @ 2018-03-28 23:26 eeeeeeee鹅 阅读(431) 评论(0) 推荐(0)
372 在O(1)时间复杂度删除链表节点
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/ 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 您在真实的面试中是 阅读全文
posted @ 2018-03-28 16:07 eeeeeeee鹅 阅读(158) 评论(0) 推荐(0)
174 删除链表中倒数第n个节点
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/# 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题？ Yes 给 阅读全文
posted @ 2018-03-28 14:27 eeeeeeee鹅 阅读(234) 评论(0) 推荐(0)
13 字符串查找
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/strstr/# 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 您在真实的面 阅读全文
posted @ 2018-03-27 16:35 eeeeeeee鹅 阅读(546) 评论(0) 推荐(0)
158 两个字符串是变位词
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/# 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 您在真实的面试中是否遇到过这个题？ Yes 写出一个函数 阅读全文
posted @ 2018-03-26 19:42 eeeeeeee鹅 阅读(289) 评论(0) 推荐(0)
157 判断字符串是否没有重复字符
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/unique-characters/ 实现一个算法确定字符串中的字符是否均唯一出现 您在真实的面试中是否遇到过这个题？ Yes 实现一个算法确定字符串中的字符是否均唯一出现 实现一个算法确定字符串中的字符是否均唯一 阅读全文
posted @ 2018-03-26 16:42 eeeeeeee鹅 阅读(340) 评论(0) 推荐(0)
53 翻转字符串
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/ 给定一个字符串，逐个翻转字符串中的每个单词。 您在真实的面试中是否遇到过这个题？ Yes 给定一个字符串，逐个翻转字符串中的每个单词。 给定一个字符串，逐个翻转 阅读全文
posted @ 2018-03-26 10:20 eeeeeeee鹅 阅读(240) 评论(0) 推荐(0)
671 循环单词
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/rotate-words/# The words are same rotate words if rotate the word to the right by loop, and get another. Co 阅读全文
posted @ 2018-03-24 19:53 eeeeeeee鹅 阅读(275) 评论(0) 推荐(0)
8 旋转字符串
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/rotate-string/# 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 您在真实的面试中是否遇到过这个题？ Yes 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 给定一 阅读全文
posted @ 2018-03-23 20:28 eeeeeeee鹅 阅读(179) 评论(0) 推荐(0)
39 恢复旋转字符串
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/# 给定一个旋转排序数组，在原地恢复其排序。 您在真实的面试中是否遇到过这个题？ Yes 给定一个旋转排序数组，在原地恢复其排序。 给定一个旋转排序数组， 阅读全文
posted @ 2018-03-23 20:26 eeeeeeee鹅 阅读(149) 评论(0) 推荐(0)
6 合并排序数组 Ⅱ
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/merge-two-sorted-arrays/# 合并两个排序的整数数组A和B变成一个新的数组。 您在真实的面试中是否遇到过这个题？ Yes 合并两个排序的整数数组A和B变成一个新的数组。 合并两个排序的整数数组 阅读全文
posted @ 2018-03-23 20:20 eeeeeeee鹅 阅读(143) 评论(0) 推荐(0)
64 合并排序数组
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/merge-sorted-array/# 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 您在真实的面试中是否遇到过这个题？ 阅读全文
posted @ 2018-03-23 20:17 eeeeeeee鹅 阅读(171) 评论(0) 推荐(0)
60 搜索插入位置
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/search-insert-position/# 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 您在真实的面试中是否遇 阅读全文
posted @ 2018-03-23 20:15 eeeeeeee鹅 阅读(266) 评论(0) 推荐(0)
141 x的平方根
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/sqrtx/ 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 您在真实的面试中是否遇到过这个题？ Yes 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 实现 int 阅读全文
posted @ 2018-03-23 20:12 eeeeeeee鹅 阅读(257) 评论(0) 推荐(0)
14 二分查找
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中 阅读全文
posted @ 2018-03-23 20:09 eeeeeeee鹅 阅读(133) 评论(0) 推荐(0)
28 搜索二维矩阵
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/# 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到 阅读全文
posted @ 2018-03-23 20:05 eeeeeeee鹅 阅读(193) 评论(0) 推荐(0)
389 判断数独是否合法
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/valid-sudoku/# 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 您在真实的面 阅读全文
posted @ 2018-03-23 20:01 eeeeeeee鹅 阅读(458) 评论(0) 推荐(0)
208 赋值运算符重载
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/assignment-operator-overloading-c-only/ 实现赋值运算符重载函数，确保： 新的数据可准确地被复制 旧的数据可准确地删除/释放 可进行 A = B = C 赋值 您在真实的面试中 阅读全文
posted @ 2018-03-23 19:56 eeeeeeee鹅 阅读(145) 评论(0) 推荐(0)
204 单例
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/singleton/ 单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将 阅读全文
posted @ 2018-03-23 19:51 eeeeeeee鹅 阅读(98) 评论(0) 推荐(0)
133 最长单词
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/longest-words/ 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过这个题？ Yes 给一个词典，找出其中所有最长的单词。 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过 阅读全文
posted @ 2018-03-23 19:48 eeeeeeee鹅 阅读(177) 评论(0) 推荐(0)
22 平面列表
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/flatten-list/ 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 您在真实的面试中是 阅读全文
posted @ 2018-03-23 19:44 eeeeeeee鹅 阅读(164) 评论(0) 推荐(0)
185 矩阵的之字形遍历
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/matrix-zigzag-traversal/ 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 您在真实的面试中是否遇到过这个题？ Yes 给你一个包含 m x n 个元素 阅读全文
posted @ 2018-03-23 19:39 eeeeeeee鹅 阅读(265) 评论(0) 推荐(0)
85 在二叉查找树中插入节点
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the 阅读全文
posted @ 2018-03-23 19:34 eeeeeeee鹅 阅读(180) 评论(0) 推荐(0)
80 中位数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/median/ 给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题？ Yes 给定一个未排序的整数数组， 阅读全文
posted @ 2018-03-23 19:25 eeeeeeee鹅 阅读(178) 评论(0) 推荐(0)
55 比较字符串
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/compare-strings/ 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 您在真实的面试中是否遇 阅读全文
posted @ 2018-03-23 19:22 eeeeeeee鹅 阅读(145) 评论(0) 推荐(0)
50 数组剔出元素后的乘积
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/product-of-array-exclude-itself/ 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要 阅读全文
posted @ 2018-03-23 19:18 eeeeeeee鹅 阅读(150) 评论(0) 推荐(0)
46 主元素
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/majority-number/ 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty 阅读全文
posted @ 2018-03-23 19:08 eeeeeeee鹅 阅读(229) 评论(0) 推荐(0)
44 最小子数组
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/minimum-subarray/ 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少 阅读全文
posted @ 2018-03-23 18:59 eeeeeeee鹅 阅读(143) 评论(0) 推荐(0)
41 最大子数组
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/maximum-subarray/ 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包 阅读全文
posted @ 2018-03-23 18:56 eeeeeeee鹅 阅读(108) 评论(0) 推荐(0)
4 丑数 Ⅱ-找出第n个丑数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/ugly-number-ii/ 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项 我们可以认为1也是一个丑数 阅读全文
posted @ 2018-03-23 18:48 eeeeeeee鹅 阅读(212) 评论(0) 推荐(0)