LeetCode
kdzc
中科院程序员一枚,研究僧在读中,主要方向压缩感知,图像处理,和大家一起学习进步^_^
展开
-
Trapping Rain Water - LeetCode
Trapping Rain Water - LeetCode 题目:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For原创 2015-04-08 15:40:23 · 596 阅读 · 0 评论 -
Maximum Subarray - LeetCode
Maximum Subarray - LeetCode题目:Find 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,−5,4],原创 2015-04-02 16:03:11 · 445 阅读 · 0 评论 -
Unique Paths - LeetCode
Unique Paths - LeetCode题目:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time.原创 2015-04-02 15:53:38 · 553 阅读 · 0 评论 -
House Robber - LeetCode
House Robber - LeetCode题目:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing e原创 2015-04-02 23:05:42 · 757 阅读 · 0 评论 -
Unique Paths II - LeetCode
Unique Paths II - LeetCode题目:Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is mar原创 2015-04-02 19:32:07 · 657 阅读 · 0 评论 -
Minimum Path Sum - LeetCode
Minimum Path Sum - LeetCode题目:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You原创 2015-04-02 17:13:14 · 459 阅读 · 0 评论 -
Best Time to Buy and Sell Stock - LeetCode
Best Time to Buy and Sell Stock - LeetCode题目:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one trans原创 2015-04-02 16:30:25 · 503 阅读 · 0 评论 -
Number of 1 Bits - LeetCode
Number of 1 Bits - LeetCode题目:Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer原创 2015-04-02 13:55:55 · 489 阅读 · 0 评论 -
Binary Tree Zigzag Level Order Traversal - LeetCode
Binary Tree Zigzag Level Order Traversal - LeetCode题目:Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the nex原创 2015-03-30 20:49:53 · 500 阅读 · 0 评论 -
Binary Tree Level Order Traversal - LeetCode
Binary Tree Level Order Traversal - LeetCode题目:Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level原创 2015-03-30 20:42:54 · 503 阅读 · 0 评论 -
Path Sum II - LeetCode
Path Sum II - LeetCode题目:Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum = 22,原创 2015-03-29 20:40:22 · 522 阅读 · 0 评论 -
Flatten Binary Tree to Linked List - LeetCode
Flatten Binary Tree to Linked List - LeetCode题目:Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4原创 2015-03-29 20:03:07 · 535 阅读 · 0 评论 -
4Sum - LeetCode
4Sum - LeetCode题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of tar原创 2015-03-28 10:15:12 · 469 阅读 · 0 评论 -
Two Sum - LeetCode
Two Sum - LeetCode题目:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that t原创 2015-03-24 20:11:12 · 489 阅读 · 0 评论 -
Longest Substring Without Repeating Characters - LeetCode
Longest Substring Without Repeating Characters - LeetCode题目:分析:原创 2015-03-24 18:41:01 · 454 阅读 · 0 评论 -
Integer to Roman - LeetCode
Integer to Roman - LeetCode题目:Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.分析:这道题目里面的罗马数字含义在Roman to Integer - LeetCode里面原创 2015-04-07 19:52:22 · 470 阅读 · 0 评论 -
Container With Most Water - LeetCode
Container With Most Water - LeetCode题目:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp原创 2015-04-07 20:24:01 · 618 阅读 · 0 评论 -
Roman to Integer - LeetCode
Roman to Integer - LeetCode题目:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.分析:这道题首先我们得知道罗马数字的含义。基原创 2015-01-29 20:42:38 · 572 阅读 · 0 评论 -
Sort Colors - LeetCode
Sort Colors - LeetCode题目:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.原创 2015-04-06 22:18:23 · 519 阅读 · 0 评论 -
Generate Parentheses - LeetCode
Generate Parentheses - LeetCode题目:Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((原创 2015-04-10 19:43:11 · 544 阅读 · 0 评论 -
Jump Game II - LeetCode
Jump Game II - LeetCode题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump lengt原创 2015-04-05 20:32:39 · 679 阅读 · 0 评论 -
Jump Game - LeetCode
Jump Game - LeetCode题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length a原创 2015-04-05 20:28:51 · 567 阅读 · 0 评论 -
Edit Distance - LeetCode
Edit Distance - LeetCode题目:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the followin原创 2015-04-05 15:28:03 · 424 阅读 · 0 评论 -
Best Time to Buy and Sell Stock III - LeetCode
Best Time to Buy and Sell Stock III - LeetCode题目: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 maximum profit. You原创 2015-04-05 16:38:30 · 459 阅读 · 0 评论 -
Find Peak Element - LeetCode
Find Peak Element - LeetCode题目:A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.原创 2015-04-10 20:17:00 · 681 阅读 · 0 评论 -
Triangle - LeetCode
Triangle - LeetCode题目:Given 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 following triangle原创 2015-04-04 19:48:31 · 495 阅读 · 0 评论 -
Repeated DNA Sequences - LeetCode
Repeated DNA Sequences - LeetCode题目:All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identi原创 2015-03-24 20:38:39 · 535 阅读 · 0 评论 -
3Sum Closest - LeetCode
3Sum Closest - LeetCode题目:Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume原创 2015-03-28 09:16:09 · 479 阅读 · 0 评论 -
3Sum - LeetCode
3Sum - LeetCode题目:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:El原创 2015-03-27 19:53:36 · 531 阅读 · 0 评论 -
Same Tree -LeetCode
Same Tree -LeetCode题目: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 and the nodes原创 2015-01-04 22:56:11 · 512 阅读 · 0 评论 -
Path Sum - LeetCode
Path Sum - LeetCode题目:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given原创 2015-02-09 16:50:45 · 455 阅读 · 0 评论 -
Unique Binary Search Trees -LeetCode
Unique Binary Search Trees -LeetCode题目: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原创 2015-01-03 23:58:35 · 578 阅读 · 0 评论 -
Remove Duplicates from Sorted Array - LeetCode
Remove Duplicates from Sorted Array - LeetCode题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extr原创 2015-02-21 00:30:14 · 411 阅读 · 0 评论 -
Add Two Numbers - LeetCode
Add Two Numbers - LeetCode题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add th原创 2015-02-06 20:23:58 · 520 阅读 · 0 评论 -
Plus One - LeetCode
Plus One - LeetCode题目:Given 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 the head of t原创 2015-02-05 17:53:45 · 530 阅读 · 0 评论 -
Convert Sorted Array to Binary Search Tree - LeetCode
Convert Sorted Array to Binary Search Tree - LeetCode题目:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.分析:banlanced BST :平衡二叉树,它是一 棵空树或它的左右两个子原创 2015-02-04 19:14:33 · 451 阅读 · 0 评论 -
Merge Two Sorted Lists - LeetCode
Merge Two Sorted Lists - LeetCode题目:Merge 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.分析:我选择的方式是直原创 2015-02-04 20:17:36 · 434 阅读 · 0 评论 -
Remove Duplicates from Sorted List - LeetCode
Remove Duplicates from Sorted List - LeetCode题目: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原创 2015-01-31 15:12:30 · 415 阅读 · 0 评论 -
Largest Number-LeetCode
Largest Number-LeetCode题目:Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534原创 2015-01-31 17:20:57 · 497 阅读 · 0 评论 -
Excel Sheet Column Number-LeetCode
Excel Sheet Column Number-LeetCode题目:Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z -原创 2015-01-31 12:37:08 · 481 阅读 · 0 评论