- 博客(19)
- 收藏
- 关注
原创 吝啬SAT问题
吝啬SAT问题是这样的:给定一组子句(每个子句都是其中文字的析取)和整数k,求一个最多有k个变量为true的满足赋值--如果该赋值存在。证明吝啬SAT是NP-完全问题。解:由于吝啬SAT的解是在多项式时间内可验证的,因此属于NP。另外,可以将SAT归约到吝啬SAT(将k设为所有变量的总个数即可),于是可知吝啬SAT是NP-完全问题。
2017-06-30 16:32:38
165
原创 Longest Increasing Subsequence
Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increasing subsequence is [2, 3, 7, 101], th
2017-06-20 22:22:24
136
原创 Arithmetic Slices
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithmetic sequence:
2017-06-20 17:27:59
128
原创 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 encoded message containing digits, determine the total number
2017-06-07 14:36:22
132
原创 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 maximum product you can get.For example, given n = 2, retur
2017-06-06 21:44:06
115
原创 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 need to make up that amount. If that amount of money
2017-06-06 17:25:34
214
原创 Triangle
Problem Description: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[
2017-05-27 21:52:25
233
原创 Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the larges
2017-05-14 22:03:46
113
原创 Predict the Winner
Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player picks a
2017-05-06 21:38:04
95
原创 Target Sum
You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out
2017-04-27 21:20:34
123
原创 Perfect Squares
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n =
2017-04-22 22:12:16
154
原创 Continuous Subarray Sum
Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to the multiple of k, that is, sums up t
2017-04-15 22:29:40
126
原创 Wiggle Subsequence
problem description:A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one
2017-04-09 22:52:20
104
原创 Remove K Digits
problem description:Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is
2017-04-04 14:12:26
108
原创 Evaluate Division
Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the answ
2017-03-26 20:08:32
135
原创 Move Zeroes
problem description:Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3,
2017-03-19 22:52:33
114
原创 Find All Duplicates in an Array
problem description:Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in this array.
2017-03-12 16:43:05
146
原创 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,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-
2017-03-06 02:23:27
163
原创 Max Consecutive Ones
problem descripton:Given a binary array, find the maximum number of consecutive 1s in this array.求解思路:要找到一个二进制数组中连续1的 最大数量,num0:之前连续1的最大数目num1:当前正在判断的块中连续1的最大数量采用for循环,对于array[i],若array[i]
2017-02-26 22:12:21
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人