- 博客(9)
- 收藏
- 关注
原创 习题8.3
题目: 吝啬SAT问题是这样的:给定一组子句(每个子句都是其中文字的析取)和整数k,求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬SAT是NP-完全问题。 解答: 用归约的方法:由已知的NP完全问题归约到该问题,并证明归约的过程的时间复杂度为多项式时间复杂度即可。具体证明过程如下: 如果我们要证明吝啬SAT问题是NP-完全问题,我们首先要证
2017-07-10 12:11:39 253
原创 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 top? Note: Given n will be a posi
2017-05-14 19:34:10 124
原创 Binary Tree Paths
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2 3 \ 5 All root-to-leaf paths are: ["1->2->5", "1->3"] c
2017-05-01 16:01:27 142
原创 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 complete at most one transaction (ie, buy one and sell one share of the stock),
2017-05-01 15:51:40 163
原创 Intersection of Two Arrays
问题描述: Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each element in the result must be uniqu
2017-03-27 11:07:14 142
原创 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-20 13:16:48 180
原创 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-12 18:21:01 155
原创 Majority Element
问题描述: Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majori
2017-03-04 19:21:16 188
原创 Max Consecutive Ones
问题描述:Given a binary array, find the maximum number of consecutive 1s in this array. Example1 Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecuti
2017-02-25 20:45:27 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人