James Pan

原题网址：https://leetcode.com/problems/ones-and-zeroes/In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.For now, suppose you a

原题网址：http://www.lintcode.com/en/problem/backpack/Given n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack? NoticeYou can not divid

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

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

原题网址：https://leetcode.com/problems/minimum-height-trees/For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all po

原题网址：https://leetcode.com/problems/wildcard-matching/Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (

原题网址：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/patching-array/Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive ca

原题网址：https://leetcode.com/problems/super-pow/Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.Exam

原题网址：https://leetcode.com/problems/regular-expression-matching/Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of

原题网址：https://leetcode.com/problems/ugly-number-ii/Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2

原题网址：https://leetcode.com/problems/count-numbers-with-unique-digits/Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n.Example:Given n = 2, return 91. (

原题网址：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/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

原题网址：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

原题网址：http://www.lintcode.com/en/problem/backpack-iii/Given n kind of items with size Ai and value Vi(each item has an infinite number available) and a backpack with size m. What's the maximum

原题网址：https://leetcode.com/problems/russian-doll-envelopes/You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and on

原题网址：https://leetcode.com/problems/can-i-win/In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach

原题网址：https://leetcode.com/problems/unique-substrings-in-wraparound-string/Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this:

原题网址：https://leetcode.com/problems/arithmetic-slices-ii-subsequence/A sequence of numbers is called arithmetic if it consists of at least three elements and if the difference between any two con

原题网址：https://www.hackerrank.com/challenges/maxsubarrayGiven an array  of  elements, find the maximum possible sum of aContiguous subarrayNon-contiguous (not necessarily contiguou

原题网址：https://leetcode.com/problems/super-ugly-number/Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime

原题网址：https://leetcode.com/problems/largest-divisible-subset/Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfie

原题网址：https://leetcode.com/problems/find-k-pairs-with-smallest-sums/You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k.Define a pair (u,v) which consists

原题网址：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/paint-fence/There is a fence with n posts, each post can be painted with one of the k colors.You have to paint all the posts such that no more than two adj

原题网址：https://leetcode.com/problems/wiggle-subsequence/A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and nega

原题网址：https://www.hackerrank.com/challenges/fibonacci-modifiedA series is defined in the following manner:Given the nth and (n+1)th terms, the (n+2)th can be computed by the following r

原题网址：https://leetcode.com/problems/distinct-subsequences/Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which

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

原题网址：https://leetcode.com/problems/decode-ways/A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an enco

原题网址：https://leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When

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

原题网址：https://leetcode.com/problems/maximal-square/Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the foll

原题网址：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/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/count-primes/Description:Count the number of prime numbers less than a non-negative number, n.Credits:Special thanks to @mithmatt for adding this pro

原题网址：https://leetcode.com/problems/house-robber/You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stoppin

原题网址：https://leetcode.com/problems/word-break/Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

原题网址：https://leetcode.com/problems/decode-ways/A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an enco