算法分析与设计
文章平均质量分 57
银弹小吨男
这个作者很懒,什么都没留下…
展开
-
第三周Reverse Integer反转数字
Reverse Integer反转数字Leetcode algorithms problem 7:Reverse Integer问题描述 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321问题提示 Here are some good questi原创 2017-09-24 10:45:47 · 278 阅读 · 0 评论 -
第18周Minimum ASCII Delete Sum for Two Strings
Minimum ASCII Delete Sum for Two StringsLeetcode algorithms problem 712:Minimum ASCII Delete Sum for Two Strings问题描述 Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make原创 2018-01-01 11:35:28 · 203 阅读 · 0 评论 -
8.3 证明吝啬SAT是NP-完全问题
问题描述 吝啬SAT问题:给定一组子句(每个子句都是其中文字的析取)和整数k,求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬SAT问题为NP完全问题。思路 证明的方法是用归约的方法:由已知的NP完全问题归约到该问题,并证明归约的过程的时间复杂度为多项式时间复杂度即可。选取的已知的NP完全问题为SAT问题,因为这两个问题十分相似,差别在于SAT并没有“最多K个变量”这样的原创 2017-12-31 18:26:09 · 187 阅读 · 0 评论 -
第15周Maximum Length of Pair Chain
Maximum Length of Pair ChainLeetcode algorithms problem 646:Maximum Length of Pair Chain问题描述 You are given n pairs of numbers. In every pair, the first number is always smaller than the second numbe原创 2017-12-16 13:03:33 · 130 阅读 · 0 评论 -
第12周Non-decreasing Array
Non-decreasing ArrayLeetcode algorithms problem 665:Non-decreasing Array问题描述 Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.原创 2017-11-25 18:58:40 · 167 阅读 · 0 评论 -
第13周 Longest Continuous Increasing Subsequence
Longest Continuous Increasing SubsequenceLeetcode algorithms problem 674:Longest Continuous Increasing Subsequence问题描述 Given an unsorted array of integers, find the length of longest continuous incr原创 2017-12-02 16:52:03 · 190 阅读 · 0 评论 -
第14周Map Sum Pairs
Map Sum PairsLeetcode algorithms problem 677:Map Sum Pairs问题描述 Implement a MapSum class with insert, and sum methods. For the method insert, you’ll be given a pair of (string, integer). The strin原创 2017-12-10 11:52:56 · 209 阅读 · 0 评论 -
第9周 Length of Last Word
Length of Last WordLeetcode algorithms problem 58: Length of Last Word问题描述 Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in t原创 2017-11-04 23:30:07 · 182 阅读 · 0 评论 -
第11周Merge Two Binary Trees
Merge Two Binary TreesLeetcode algorithms problem 617:Merge Two Binary Trees问题描述 Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are原创 2017-11-18 10:41:45 · 205 阅读 · 0 评论 -
第7周 Climbing Stairs
Climbing StairsLeetcode algorithms problem 70: 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 distin原创 2017-10-16 17:02:35 · 165 阅读 · 0 评论 -
第10周Merge Intervals
Merge IntervalsLeetcode algorithms problem 56:Merge Intervals问题描述 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,原创 2017-11-10 15:15:31 · 159 阅读 · 0 评论 -
第六周Same Tree
Same TreeLeetcode algorithms problem 100:Same Tree问题描述 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 i原创 2017-10-15 10:22:18 · 218 阅读 · 0 评论 -
第八周Maximum Subarray
Maximum Subarray最大子数列Leetcode algorithms problem 53:Maximum Subarray问题描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, give原创 2017-10-28 11:37:55 · 169 阅读 · 0 评论 -
第四周Valid Parentheses
Valid Parentheses验证括号Leetcode algorithms problem 20:Valid Parentheses问题描述 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. Th原创 2017-10-01 17:24:31 · 192 阅读 · 0 评论 -
第三周 Two Sum
Two SumLeetcode algorithms problem 1:Two Sum问题描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav原创 2017-09-20 20:20:26 · 231 阅读 · 0 评论 -
第二周Palindrome Number回文数
Palindrome Number回文数原创 2017-09-16 11:52:43 · 269 阅读 · 0 评论 -
第四周Remove Duplicates from Sorted Array
Remove Duplicates from Sorted ArrayLeetcode algorithms problem 26:Remove Duplicates from Sorted Array问题描述 Given a sorted array, remove the duplicates in place such that each element appear only once原创 2017-09-28 10:55:51 · 186 阅读 · 0 评论 -
第17周Arithmetic Slices
Arithmetic SlicesLeetcode algorithms problem 413:Arithmetic Slices问题描述 A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two conse原创 2017-12-27 12:11:37 · 183 阅读 · 0 评论