排序:
默认
按更新时间
按访问量

P,NP,NPH,NPC问题

算法系列博客之NPC问题 我们已经学习了很多高效的算法,它们大多都是多项式时间的,有的还能达到线性时间,甚至是对数时间。但是到目前为止,仍然有一批问题没有被证明有多项式时间内的算法;所谓没有被证明,即是说明理论上并不能说明它有或者没有多项式时间算法,但是至今为止都没有找到。 下面就要针对这类问题...

2017-07-12 22:17:33

阅读数:408

评论数:0

leetcode - 62,63. Unique Paths(II) & 64.Minimum Path Sum

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上264号问题这三个题目的共同之处在于均是二维矩阵上的规划问题问题描述:62 Unique PathsA robot is located at the top-left corner of a...

2017-06-11 20:40:50

阅读数:202

评论数:0

leetcode - 264. Ugly Number II

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上264号问题 问题描述:Write a program to find the n-th ugly number. Ugly numbers are positive numbers w...

2017-06-11 19:54:27

阅读数:188

评论数:0

leetcode - 152. Maximum Product Subarray

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上198和213号问题 问题描述:Find the contiguous subarray within an array (containing at least one number) ...

2017-06-11 16:05:55

阅读数:166

评论数:0

leetcode - 198,213. House Robber(II) & 91. Decode Ways

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上198和213号问题 问题描述:198 House RobberYou are a professional robber planning to rob houses along a ...

2017-06-11 15:09:24

阅读数:177

评论数:0

leetcode - 467. Unique Substrings in Wraparound String

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上467号问题 问题描述:Consider the string s to be the infinite wraparound string of “abcdefghijklmnopqrs...

2017-06-04 17:28:58

阅读数:135

评论数:0

leetcode - 413. Arithmetic Slices

算法系列博客之Dynamic Programming 动态规划是和贪心算法比较相似的一种算法策略       很多时候它们一般都遵从于某种线性的策略,使得整个逻辑和复杂度都看上去是线性的 但其二者有着本质的区别       动态规划实际上是在划分子问题,子问题可以用同种方法进行...

2017-05-03 19:21:47

阅读数:147

评论数:0

leetcode - 552. Student Attendance Record II

算法系列博客之Dynamic Programming 动态规划是和贪心算法比较相似的一种算法策略       很多时候它们一般都遵从于某种线性的策略,使得整个逻辑和复杂度都看上去是线性的 但其二者有着本质的区别       动态规划实际上是在划分子问题,子问题可以用同种方法进行...

2017-05-03 17:27:11

阅读数:427

评论数:0

leetcode - 316. Remove Duplicate Letters

算法系列博客之Greedy Greedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上316号问题 问题描述...

2017-05-01 23:59:46

阅读数:227

评论数:0

leetcode - 452. Minimum Number of Arrows to Burst Balloons

算法系列博客之Greedy Greedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上452号问题 问题描述...

2017-05-01 20:51:00

阅读数:153

评论数:0

leetcode - 135. Candy

算法系列博客之Greedy Greedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上135号问题 问题描述...

2017-05-01 18:17:55

阅读数:156

评论数:0

leetcode - 126. Word Ladder II

算法系列博客之BFS BFS在图的算法中也是比较重要的一种,一般寻找具有某种特征的路径算法都会采用BFS的思想。 本篇博客将利用这种思想解决一个寻找最短路径的问题题目描述Given two words (beginWord and endWord), and a dictionary’s wo...

2017-04-03 12:35:46

阅读数:244

评论数:0

leetcode - 210. Course Schedule II

算法系列博客之拓扑排序 DFS和入度数组

2017-03-26 13:17:46

阅读数:252

评论数:0

leetcode - 133. Clone Graph

算法系列博客之DFS DFS(深度优先搜索)在图论的范畴里可以通俗的解释为 总是优先向相连接未访问的下一节点搜索,直到没有这样的节点即返回上一节点 DFS标准格式:Input: G = (V, E) is a Graphprocedure dfs(G): for all v∈V: ...

2017-03-18 18:56:24

阅读数:152

评论数:0

leetcode - 240.Search a 2D Matrix II

算法系列 — leetcode 题目描述: Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers...

2017-03-11 20:14:30

阅读数:149

评论数:0

leetcode-Divide and Conquer

算法系列之分治篇 选题:215. Kth Largest Element 4. Median of Two Sorted Arrays 这两题简单易解,但是均能通过分治的思想将算法复杂度优化215: Kth Largest Element in an ArrayFind the kth lar...

2017-03-05 16:37:01

阅读数:176

评论数:0

leetCode -Array 154. Find Minimum in Rotated Sorted Array II

算法系列博客 154. Find Minimum in Rotated Sorted Array IISuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e...

2017-02-24 23:15:04

阅读数:131

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭