Algorithms
boegkpmlkvebevwa
这个作者很懒,什么都没留下…
展开
-
[LeetCode] Unique Binary Search Trees
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \原创 2014-04-01 16:34:48 · 410 阅读 · 0 评论 -
[LeetCode] Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with c原创 2014-04-08 15:19:40 · 313 阅读 · 0 评论 -
[LeetCode] Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the toppublic class Solution { publ原创 2014-04-08 15:20:34 · 383 阅读 · 0 评论 -
[LeetCode] Minimum Depth of Binary Tree
Total Accepted: 11612 Total Submissions: 39946Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le原创 2014-04-21 17:14:38 · 416 阅读 · 0 评论 -
[LeetCode] Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?原创 2014-04-08 16:00:14 · 406 阅读 · 0 评论 -
[LeetCode] Plus One
Total Accepted: 9100 Total Submissions: 29949Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at原创 2014-04-08 16:17:36 · 315 阅读 · 0 评论 -
[LeetCode] Linked List Cycle
Total Accepted: 14403 Total Submissions: 41497Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?原创 2014-04-08 16:26:54 · 326 阅读 · 0 评论 -
[LeetCode] Binary Tree Preorder Traversal
Total Accepted: 14712 Total Submissions: 42788原创 2014-04-08 16:45:41 · 364 阅读 · 0 评论 -
[LeetCode] Binary Tree Postorder Traversal
Total Accepted: 14158 Total Submissions: 41204Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3原创 2014-04-08 16:50:16 · 431 阅读 · 0 评论 -
[LeetCode] Binary Tree Inorder Traversa
Total Accepted: 14158 Total Submissions: 41204原创 2014-04-08 16:51:55 · 405 阅读 · 0 评论 -
[LeetCode] Search in Rotated Sorted Array
Total Accepted: 11464 Total Submissions: 40857原创 2014-04-08 18:00:46 · 347 阅读 · 0 评论 -
[LeetCode] Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]原创 2014-04-08 15:59:17 · 359 阅读 · 0 评论 -
[LeetCode] Linked List Cycle II
Total Accepted: 10163 Total Submissions: 33266Given 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 extra space?原创 2014-04-08 16:43:08 · 340 阅读 · 0 评论 -
[LeetCode] Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2,原创 2014-04-08 15:18:25 · 385 阅读 · 0 评论 -
[LeetCode] Path Sum
Total Accepted: 11233Total Submissions: 37402原创 2014-04-21 17:25:41 · 426 阅读 · 0 评论 -
[LeetCode] Triangle
Total Accepted: 8954 Total Submissions: 33737Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the foll原创 2014-04-21 12:36:39 · 400 阅读 · 0 评论 -
[LeetCode] Single Number II
Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without usi原创 2014-04-01 22:36:08 · 425 阅读 · 0 评论 -
[LeetCode] Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the total原创 2014-04-01 18:19:23 · 371 阅读 · 0 评论 -
[LeetCode] Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1 3原创 2014-04-01 17:49:22 · 435 阅读 · 0 评论 -
[LeetCode] 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 ext原创 2014-04-01 22:34:56 · 387 阅读 · 0 评论 -
[LeetCode] Maximum Subarray
Total Accepted: 11866 Total Submissions: 36548Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1原创 2014-04-02 15:33:27 · 529 阅读 · 0 评论 -
[LeetCode] Remove Element
Total Accepted: 11381 Total Submissions: 35254Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't mat原创 2014-04-02 15:42:42 · 326 阅读 · 0 评论 -
[LeetCode] Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. /** * Definition f原创 2014-04-02 15:52:51 · 404 阅读 · 0 评论 -
[LeetCode] Remove Duplicates from Sorted List II
Total Accepted: 8726 Total Submissions: 35450Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2原创 2014-04-02 16:45:55 · 542 阅读 · 0 评论 -
[LeetCode] Merge Two Sorted Lists
Total Accepted: 12841 Total Submissions: 39914Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.原创 2014-04-21 10:19:56 · 442 阅读 · 0 评论 -
[LeetCode] Convert Sorted List to Binary Search Tree
Total Accepted: 9476 Total Submissions: 35578原创 2014-04-21 11:08:02 · 788 阅读 · 0 评论 -
[LeetCode] Convert Sorted Array to Binary Search Tree
Total Accepted: 10670 Total Submissions: 33573Given an array where elements are sorted in ascending order, convert it to a height balanced BST.原创 2014-04-21 10:43:55 · 465 阅读 · 0 评论 -
[LeetCode] Merge Sorted Array
Total Accepted: 11913 Total Submissions: 37576Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equ原创 2014-04-21 10:17:23 · 435 阅读 · 0 评论 -
[LeetCode] Rotate Image
Total Accepted: 7942 Total Submissions: 26120You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?public cla原创 2014-04-09 18:03:03 · 390 阅读 · 0 评论