
leetcode
camlot_
每天一点点的进步
展开
-
[234] Palindrome Linked List
检查一个单向链表是否是回文。是否能满足O(n)的时间复杂度,和O(1)的空间复杂度。原创 2016-08-11 09:03:21 · 279 阅读 · 0 评论 -
[118] Pascal's Triangle
给定一个数值作为行数,求行数为给定数的杨辉三角形(帕斯卡三角形)。原创 2016-07-19 19:01:37 · 355 阅读 · 0 评论 -
[27] Remove Element
给定一个数值,移除数组中等于该值得元素,并且剩余元素前移到数组前方,输出剩余元素数量。原创 2016-07-19 16:22:05 · 286 阅读 · 0 评论 -
[374] Guess Number Higher or Lower
找到1-n中,被猜想的那个数。原创 2016-07-19 14:28:16 · 479 阅读 · 0 评论 -
[165] Compare Version Numbers
给定两个使用“.”分割的版本号,实现comparable接口(相当于)。原创 2016-07-28 10:48:50 · 566 阅读 · 0 评论 -
[28] Implement strStr()
给定两个字符串,判断一个字符串是不是另一个字符串的子串,如果是返回第一个字串位置,如果不是返回-1。原创 2016-07-28 00:00:14 · 1578 阅读 · 0 评论 -
[203] Remove Linked List Elements
移除链表中等于给定值的元素。原创 2016-07-26 15:34:46 · 246 阅读 · 0 评论 -
[38] Count and Say
Count and Say的串从1开始,首先将1读为11,之后将11读为21,将21读为1211,将1211读为111221,依次类推,求出第n个串,n=1时,为1。原创 2016-07-26 14:50:25 · 281 阅读 · 0 评论 -
[20] Valid Parentheses
给定一个字符串,判断字符串中包含的三种括号'(' / '[' / '{'是否是成对的。原创 2016-07-26 11:49:32 · 239 阅读 · 0 评论 -
[219] Contains Duplicate II
给定一个数组和一个整型k,判断数组中是否有两个相等的值的距离小于k。原创 2016-07-26 11:17:43 · 225 阅读 · 0 评论 -
[205] Isomorphic Strings
给定两个字符串,判断两个字符串是不是同构的。原创 2016-07-26 10:14:36 · 316 阅读 · 0 评论 -
[299] Bulls and Cows
统计两个字符串中位置相同且值相同的元素个数和位置不同但值相同的元素个数。原创 2016-07-26 09:19:53 · 974 阅读 · 0 评论 -
[125] Valid Palindrome
判断一个由数字、字母组成的字符串是否是回文,且可能包含其他字符,判断时可直接忽略原创 2016-06-30 15:34:22 · 336 阅读 · 0 评论 -
[102] Binary Tree Level Order Traversal
给定一个二叉树,返回一个二维List,每个list中保存二叉树中对应层的节点。原创 2016-06-30 14:32:30 · 250 阅读 · 0 评论 -
[119] Pascal's Triangle II
给定一个数值n,返回杨辉三角中的第n行元素。原创 2016-07-19 20:38:41 · 404 阅读 · 0 评论 -
[101] Symmetric Tree
判断一棵树是否为一棵对称的树,需要在值和结构上同时满足。原创 2016-07-19 21:54:07 · 379 阅读 · 0 评论 -
[7] Reverse Integer
翻转一个整数(不包含符号位),如果翻转后这个数字越界则返回0。原创 2016-08-10 22:27:03 · 302 阅读 · 0 评论 -
[9] Palindrome Number
检查一个数字是否为回文。翻转一个正整数的方式。原创 2016-08-10 21:46:37 · 347 阅读 · 0 评论 -
[88] Merge Sorted Array
给定两个有序数组,将数组2合并到数组1中。其中数组1原有的长度足够(不必使用额外空间),且给定了数组1和数组2中原有元素的个数分别为m和n。原创 2016-08-08 21:36:33 · 545 阅读 · 0 评论 -
[136] Single Number
一个数组中除了一个元素其他元素都出现两次,找到那个仅出现一次的元素。要求时间复杂度O(n)并且不使用额外的空间。原创 2016-08-06 17:13:58 · 356 阅读 · 0 评论 -
[172] Factorial Trailing Zeroes
给定一个整数n,求n!中有多少个0。原创 2016-07-22 10:48:32 · 248 阅读 · 0 评论 -
[121] Best Time to Buy and Sell Stock
给定一个数组,数组里的值为每天产品的价格,你可以进行一次贸易,即一买一卖,如何从这一次贸易中获得最大的利润?原创 2016-07-21 11:29:07 · 369 阅读 · 0 评论 -
[383] Ransom Note
给定一个字符串ransom和一个字符串magazine,判定是否所有ransom中的字符都出现在了magazine里。原创 2016-08-15 21:23:53 · 1549 阅读 · 0 评论 -
[292] Nim Number
题目描述了一个游戏,游戏内容为给定一定数量的石头,两人交替从中取得1-3块石头,当前给定石头的数量n,给出算法,若我为先手,判定我是否有可能赢得游戏。原创 2016-03-07 14:52:39 · 328 阅读 · 0 评论 -
[70] Climbing Stairs
爬楼梯问题,可以选择一次爬一级也可以一次爬两级,问爬到第n级台阶有多少种方案。原创 2016-07-20 23:24:52 · 639 阅读 · 0 评论 -
[169] Majority Element
给定一个数组,找到数组中的主要元素,即这个元素占数组的总元素个数的1/2以上。原创 2016-07-20 21:35:10 · 271 阅读 · 0 评论 -
[283] Move Zeroes
给定一个数组,将数组中所有的0移动到数组尾部。原创 2016-07-20 19:47:02 · 477 阅读 · 0 评论 -
[198] House Robber
你是一个非常专业的小偷,一条街上有一排房间,每个房间中有一些钱,如果偷盗相邻的房间会报警,求得最佳偷盗方案下偷到的资金数量。原创 2016-07-20 19:14:11 · 288 阅读 · 0 评论 -
[290] Word Pattern
给定一个模式和一个使用空格分割的字符串,验证两个模式是否相同。原创 2016-07-20 12:05:07 · 407 阅读 · 0 评论 -
[26] Remove Duplicates from Sorted Array
给定一个排好序的数组,消除其中重复的元素,并且返回新数组的长度,操作在原数组上进行,且并不在乎超过新数组长度的部分为什么元素。原创 2016-06-29 23:37:19 · 311 阅读 · 0 评论 -
[206] Reverse Linked List
翻转一个单向链表。原创 2016-06-29 22:46:40 · 385 阅读 · 0 评论 -
[225] Implement Stack using Queues
使用队列实现栈。只能使用队列中的基本方法包括add()offer()/element()peek()/remove()poll()。原创 2016-07-22 15:02:47 · 568 阅读 · 0 评论 -
[111] Minimum Depth of Binary Tree
求一棵二叉树中的最短路径原创 2016-06-25 17:45:22 · 321 阅读 · 0 评论 -
[345] Reverse Vowels of a String
交换一个字符串中的所有元音字母原创 2016-06-25 15:27:05 · 284 阅读 · 0 评论 -
[258] Add Digits
给定一个非负整数求这个数的数根原创 2015-08-18 15:05:09 · 564 阅读 · 0 评论 -
[242] Valid Anagram
判断两单词是否为同字母异序词原创 2015-08-19 15:58:52 · 467 阅读 · 0 评论 -
[263] Ugly number
Ugly number原创 2015-08-20 16:52:12 · 435 阅读 · 0 评论 -
[264] Ugly number2
编程求出第n个ugly number原创 2015-08-20 17:38:21 · 532 阅读 · 0 评论 -
[240] Search a 2D Matrix II
二维数组从左到右从上到下递增,用高效算法搜索target数字原创 2015-09-01 14:37:18 · 268 阅读 · 0 评论 -
[74] Search a 2D Matrix
对有序二维数组进行二分查找原创 2015-09-01 14:51:16 · 396 阅读 · 0 评论