LeetCode
文章平均质量分 63
JavyZheng
这个作者很懒,什么都没留下…
展开
-
LeetCode 6 LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache.原创 2014-08-20 10:27:21 · 1079 阅读 · 0 评论 -
LeetCode 1 Reverse Words in a String
Given an input string, reverse the string word by word.For example:Given s = "the sky"原创 2014-08-15 21:52:46 · 753 阅读 · 0 评论 -
LeetCode 7 Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For原创 2014-08-20 18:10:25 · 772 阅读 · 0 评论 -
LeetCode 8 Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values.f原创 2014-08-21 10:05:32 · 698 阅读 · 0 评论 -
LeetCode 9 Reorder List
Given a singly linked list L: L0->L1->...Ln-1->Ln.reorder it to: L0->Ln->L1-原创 2014-08-21 17:34:47 · 542 阅读 · 0 评论 -
LeetCode 10 Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using ex原创 2014-08-22 10:13:44 · 626 阅读 · 0 评论 -
LeetCode 11 Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up原创 2014-08-22 10:39:38 · 575 阅读 · 0 评论 -
LeetCode 68 Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.原创 2014-09-03 21:54:05 · 871 阅读 · 0 评论 -
LeetCode 70 Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,原创 2014-09-07 16:07:14 · 636 阅读 · 0 评论 -
LeetCode 69 Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,原创 2014-09-07 16:03:39 · 749 阅读 · 0 评论 -
LeetCode 14 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.原创 2014-08-25 18:48:11 · 571 阅读 · 0 评论 -
LeetCode 15 Single Number II
Given an array of integers, every element appears three times except for one. Find that single one.NOT原创 2014-08-25 22:27:44 · 696 阅读 · 0 评论 -
LeetCode 17 Candy
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subject原创 2014-08-26 09:37:32 · 679 阅读 · 0 评论 -
LeetCode 72 Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?原创 2014-09-09 20:03:27 · 645 阅读 · 0 评论 -
LeetCode 71 Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?原创 2014-09-09 19:52:22 · 528 阅读 · 0 评论 -
LeetCode 18 Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].原创 2014-08-26 10:58:04 · 659 阅读 · 0 评论 -
LeetCode 16 Single Number
Given an array of integers, every element appears twice except for one. Find that single one.NOTE: Your algorithm should have a linear runtime complexity. Could you implement it without using extr原创 2014-08-25 22:41:17 · 578 阅读 · 0 评论 -
LeetCode 19 Clone Graph
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.原创 2014-08-26 14:57:54 · 702 阅读 · 0 评论 -
LeetCode 21 Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.Fo原创 2014-08-27 11:02:30 · 580 阅读 · 0 评论 -
LeetCode 22 Surrounded Regions
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.原创 2014-08-27 14:01:19 · 676 阅读 · 0 评论 -
LeetCode 23 Sum Root to left Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.原创 2014-08-27 15:11:07 · 724 阅读 · 0 评论 -
LeetCode 30 Best Time to Buy and Sell Stock II
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the ma原创 2014-08-28 14:48:54 · 557 阅读 · 0 评论 -
LeetCode 25 Word Ladder II
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:1,原创 2014-08-27 18:16:19 · 955 阅读 · 0 评论 -
LeetCode 27 Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not原创 2014-08-28 09:32:03 · 594 阅读 · 0 评论 -
LeetCode 28 Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example原创 2014-08-28 10:36:05 · 692 阅读 · 0 评论 -
LeetCode 26 Word Ladder
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:1,原创 2014-08-27 18:32:55 · 1408 阅读 · 0 评论 -
LeetCode 2 Evaluate Reverse Polish Notation
Evaluate the value of arithmetic expression in Reverse Polish Notation.Valid operator are +,-,原创 2014-08-16 10:26:58 · 572 阅读 · 0 评论 -
LeetCode 24 Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,原创 2014-08-27 15:43:06 · 742 阅读 · 0 评论 -
LeetCode 29 Best Time to Buy and Sell Stock III
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm原创 2014-08-28 14:40:30 · 634 阅读 · 0 评论 -
LeetCode 33 Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,原创 2014-08-28 22:47:05 · 602 阅读 · 0 评论 -
LeetCode 34 Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return原创 2014-08-28 22:56:28 · 563 阅读 · 0 评论 -
LeetCode 35 Populating Next Right Pointers in Each Node II
Follow up for problem "Populating Next Right Pointers in Each Node"What if the given tree could be any binary tree? Would your previous solution still work?原创 2014-08-28 23:11:20 · 555 阅读 · 0 评论 -
LeetCode 36 Populating Next Right Pointers in Each Node
Given a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }原创 2014-08-28 23:26:53 · 733 阅读 · 0 评论 -
LeetCode 5 Insertion Sort List
Sort a linked list using insertion sort.分析:常规链表操作,原创 2014-08-17 14:28:29 · 713 阅读 · 0 评论 -
LeetCode 3 Max Points on a Line
Given n points on a 2D plane, find the maximum number of points that lie on原创 2014-08-16 11:54:07 · 874 阅读 · 0 评论 -
LeetCode 43 Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.分析:看见二叉树,先想递归。排序的链表,ya原创 2014-08-30 19:32:42 · 619 阅读 · 0 评论 -
LeetCode 39 Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.原创 2014-08-30 17:58:33 · 564 阅读 · 0 评论 -
LeetCode 42 Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ原创 2014-08-30 18:39:44 · 548 阅读 · 0 评论 -
LeetCode 41 Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth.The minimum depth原创 2014-08-30 18:27:20 · 569 阅读 · 0 评论 -
LeetCode 53 Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:原创 2014-08-31 15:42:19 · 581 阅读 · 0 评论