自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

成为一个合格的IT工作者

从基础开始学习,全方面塑造自己的技能树

  • 博客(21)
  • 收藏
  • 关注

原创 主元素(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/majority-number/题目:给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。您在真实的面试中是否遇到过这个题? Yes样例给出数组[1,1,1,1,2,2,2],返回 1

2015-10-30 15:38:46 1267

原创 合并排序数组(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/题目:合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题? Yes样例给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5

2015-10-30 15:13:22 4289

原创 加一(LintCode)

题目来源:LintCode原题地址: http://www.lintcode.com/zh-cn/problem/plus-one/题目:给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最前面。您在真实的面试中是否遇到过这个题? Yes样例给定 [1,2,3] 表示

2015-10-30 14:55:19 1545

原创 二进制求和(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/add-binary/题目:给定两个二进制字符串,返回他们的和(用二进制表示)。您在真实的面试中是否遇到过这个题? Yes样例a = 11b = 1返回 100难度

2015-10-30 14:46:17 1841

原创 合并两个排序链表(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/merge-two-sorted-lists/题目:将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题? Yes样例给出 1->3->8->11->15->null,2->null, 返回1->2->3->

2015-10-27 19:10:40 372

原创 两个字符串是变位词

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/题目:写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的您在真实的面试中是否遇到过这个题? Yes样例给出 s="abcd",t="dcab"

2015-10-27 17:07:13 805

原创 链表倒数第n个节点(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/nth-to-last-node-in-list/题目:找到单链表倒数第n个节点,保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题? Yes样例给出链表 3->2->1->5->null和n = 2,返回倒数第

2015-10-27 16:43:40 324

原创 删除元素(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/remove-element/题目:给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素的顺序可以改变,并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题? Yes样例给出一个数组 [0,4,4,0

2015-10-27 16:33:55 981

原创 删除链表中倒数第n个节点(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/题目:给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5-

2015-10-27 16:03:53 2876

原创 颠倒整数(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/reverse-integer/#题目:将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题? Yes样例给定 x = 123,返回 321给定 x =

2015-10-27 15:38:42 2790

原创 奇偶分割数组(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/partition-array-by-odd-and-even/题目:分割一个整数数组,使得奇数在前偶数在后。您在真实的面试中是否遇到过这个题? Yes样例给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。

2015-10-26 22:40:07 2158

原创 在O(1)时间复杂度删除链表节点(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/题目:给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。您在真实的面试中是否

2015-10-26 22:20:04 994

原创 报数(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/count-and-say/题目:报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:1, 11, 21, 1211, 111221, ...1 读作 "one 1" -> 11.11 读作 "two 1s" -> 2

2015-10-26 22:05:50 959 1

原创 最后一个单词的长度(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/length-of-last-word/#题目:给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。您在真实的面试中是否遇到过这个题? Yes样例给定 s = 

2015-10-26 17:03:23 1706 2

原创 岛屿的个数(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/number-of-islands/题目:给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。您在真实的面试中是否遇到过这个题? Yes样例在矩阵:

2015-10-25 18:51:56 1551

原创 空格替换(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/space-replacement/题目:设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。您在真实的面试中是否遇到过这个题? Yes样例对于字符串"Mr

2015-10-25 18:08:28 1502

原创 字符大小写排序(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/sort-letters-by-case/题目:给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。您在真实的面试中是否遇到过这个题? Yes样例给出"abAcD",一个可能的答案为"acbAD"注意小写

2015-10-25 15:32:43 2955

原创 有效的括号序列(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/valid-parentheses/题目:给定一个字符串所表示的括号序列,包含以下字符:'(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题? Yes样例括号必须依照 

2015-10-25 14:20:52 3201

原创 Swap Nodes in Pairs(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/swap-nodes-in-pairs/题目:Given a linked list, swap every two adjacent nodes and return its head.您在真实的面试中是否遇到过这个题? Yes样例Giv

2015-10-25 13:55:25 488

原创 最长单词(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/longest-words/题目:给一个词典,找出其中所有最长的单词。您在真实的面试中是否遇到过这个题? Yes样例在词典{ "dog", "google", "facebook", "internationalizat

2015-10-25 12:35:37 1580

原创 最长上升连续子序列(LintCode)

题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/longest-increasing-continuous-subsequence/题目:最长上升连续子序列给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可

2015-10-25 11:52:34 1408

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除