随笔分类 -  leetcode

上一页 1 2 3 4 5 6 7 下一页
LeetCode Climbing Stairs
摘要：You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb... 阅读全文
posted @ 2014-09-22 21:54 birdhack 阅读(129) 评论(0) 推荐(0)
LeetCode Search Insert Position
摘要：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or... 阅读全文
posted @ 2014-09-22 21:13 birdhack 阅读(126) 评论(0) 推荐(0)
LeetCode Populating Next Right Pointers in Each Node
摘要：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe... 阅读全文
posted @ 2014-09-20 18:17 birdhack 阅读(140) 评论(0) 推荐(0)
LeetCode Binary Tree Inorder Traversal
摘要：Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].Note... 阅读全文
posted @ 2014-09-20 12:26 birdhack 阅读(95) 评论(0) 推荐(0)
LeetCode Unique Binary Search Trees
摘要：Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1... 阅读全文
posted @ 2014-09-16 21:48 birdhack 阅读(134) 评论(0) 推荐(0)
LeetCode Same Tree
摘要：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an... 阅读全文
posted @ 2014-09-16 21:04 birdhack 阅读(136) 评论(0) 推荐(0)
LeetCode Maximum Depth of Binary Tree
摘要：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le... 阅读全文
posted @ 2014-09-15 23:23 birdhack 阅读(106) 评论(0) 推荐(0)
LeetCode Clone Graph
摘要：Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq... 阅读全文
posted @ 2014-09-15 20:41 birdhack 阅读(182) 评论(0) 推荐(0)
LeetCode Insertion Sort List
摘要：Sort a linked list using insertion sort.题目意思是用插入排序对单链表进行排序，做法是返回一个新的单链表，每次插入的时候都添加一个新建的节点。/** * Definition for singly-linked list. * public class List... 阅读全文
posted @ 2014-09-13 15:05 birdhack 阅读(124) 评论(0) 推荐(0)
LeetCode Sort List
摘要：Sort a linked list inO(nlogn) time using constant space complexity.归并排序的基本思想是：找到链表的middle节点，然后递归对前半部分和后半部分分别进行归并排序，最后对两个以排好序的链表进行Merge。/** * Definitio... 阅读全文
posted @ 2014-09-13 12:07 birdhack 阅读(98) 评论(0) 推荐(0)
LeetCode Reverse Integer
摘要：Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321 1 public class Solution { 2 public int reverse(int x) { 3 ... 阅读全文
posted @ 2014-09-11 19:06 birdhack 阅读(130) 评论(0) 推荐(0)
LeetCode Longest Consecutive Sequence
摘要：Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ... 阅读全文
posted @ 2014-09-11 18:46 birdhack 阅读(106) 评论(0) 推荐(0)
LeetCode Sum Root to Leaf Numbers
摘要：Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep... 阅读全文
posted @ 2014-09-10 21:28 birdhack 阅读(118) 评论(0) 推荐(0)
LeetCode Gas Station
摘要：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[... 阅读全文
posted @ 2014-09-04 18:17 birdhack 阅读(116) 评论(0) 推荐(0)
LeetCode Candy
摘要：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi... 阅读全文
posted @ 2014-09-03 20:52 birdhack 阅读(138) 评论(0) 推荐(0)
LeetCode Single Number II
摘要：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime comp... 阅读全文
posted @ 2014-09-03 19:36 birdhack 阅读(94) 评论(0) 推荐(0)
LeetCode Single Number
摘要：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity... 阅读全文
posted @ 2014-09-03 11:22 birdhack 阅读(102) 评论(0) 推荐(0)
LeetCode Copy List with Random Pointer
摘要：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy ... 阅读全文
posted @ 2014-09-01 22:51 birdhack 阅读(108) 评论(0) 推荐(0)
LeetCode Linked List Cycle II 超时问题
摘要：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?题目意... 阅读全文
posted @ 2014-08-29 11:53 birdhack 阅读(318) 评论(0) 推荐(0)
LeetCode Linked List Cycle
摘要：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?/** * Definition for singly-linked list. *... 阅读全文
posted @ 2014-08-28 18:01 birdhack 阅读(87) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页