James Pan

原题网址:https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn't one, return 0

原题网址：https://leetcode.com/problems/coin-change/You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you

原题网址：https://leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.方法：应用直方图最大矩形面积的方法。publ

原题网址：https://leetcode.com/problems/validate-binary-search-tree/Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtre

原题网址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to

原题网址：https://leetcode.com/problems/paint-house/There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a cer

原题网址：https://leetcode.com/problems/palindrome-partitioning-ii/Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a pa

原题网址：https://leetcode.com/problems/integer-break/Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximu

原题网址：https://leetcode.com/problems/paint-house-ii/There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is differe

原题网址：https://leetcode.com/problems/sort-transformed-array/Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element 

原题网址：http://www.lintcode.com/en/problem/backpack-ii/Given n items with size Ai and value Vi, and a backpack with size m. What's the maximum value can you put into the backpack? Notice

原题网址：https://leetcode.com/problems/sliding-window-maximum/Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only

原题网址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/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 m

原题网址：https://leetcode.com/problems/minimum-path-sum/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 it

原题网址：https://leetcode.com/problems/maximum-subarray/Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1

原题网址：https://leetcode.com/problems/wiggle-sort/Given an unsorted array nums, reorder it in-place such that nums[0] = nums[2] .For example, given nums = [3, 5, 2, 1, 6, 4], one possible ans

原题网址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/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 comple

原题网址：https://leetcode.com/problems/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 m

原题网址：https://leetcode.com/problems/verify-preorder-sequence-in-binary-search-tree/Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree.

原题网址：https://leetcode.com/problems/largest-number/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

原题网址：https://leetcode.com/problems/burst-balloons/Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all t

原题网址：https://leetcode.com/problems/min-stack/Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Re

原题网址：https://leetcode.com/problems/maximum-product-subarray/Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the

原题网址：https://leetcode.com/problems/create-maximum-number/Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k  from digits of th

原题网址：https://leetcode.com/problems/house-robber-ii/Note: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thiev

原题网址：https://leetcode.com/problems/longest-palindromic-substring/Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there e

原题网址：https://leetcode.com/problems/3sum-closest/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 integ

原题网址：https://leetcode.com/problems/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