- 博客(20)
- 收藏
- 关注
原创 Algorithms-Exercise 8.3 Proof
Algorithms-Exercise 8.3 ProofSTINGY SAT is NP-complete
2017-06-09 16:18:04
259
原创 Leetcode Algorithm 011. Container With Most Water
Leetcode Algorithm 011. Container With Most Water给定一系列不同高度,互相之间的间隔为1的板子,选取序列其中的两个板子,使其盛水量最多
2017-06-03 00:06:28
253
原创 Leetcode Algorithm 006. ZigZag Conversion
Leetcode Algorithm 006.ZigZag Conversion给定一个字符串,按照规定的zigzag走法排列之后,按行取出字符形成一个新的字符串
2017-05-29 14:47:04
199
原创 Leetcode Algorithm 416. Partition Equal Subset Sum
Leetcode Algorithm 416. Partition Equal Subset Sum给定一个正整数数组,判断能不能分成两个和相等的子数组
2017-05-19 12:40:44
298
原创 Leetcode Algorithm 005. Longest Palindromic Substring
Leetcode Algorithm 005. Longest Palindromic Substring找出字符串中的最长回文子串
2017-05-12 19:33:05
250
原创 Leetcode Algorithm 070. Climbing Stairs
Leetcode Algorithm 070. Climbing Stairs有一条n级的楼梯,每次只能走一级或两级,求总共有多少级走法
2017-05-07 20:38:35
141
原创 Leetcode Algorithm 063. Unique Paths II
Leetcode Algorithm 063. Unique Paths II给定一个m*n的方格,从(0,0)点出发只能向右或向下走,但中间某些格子设了障碍不能走,求走到(m,n)点一共有多少条不同的路径
2017-04-29 17:44:47
173
原创 Leetcode Algorithm 062. Unique Paths
Leetcode Algorithm 062. Unique Paths给定一个m*n的方格,从(0,0)点出发只能向右或向下走,求走到(m,n)点一共有多少条不同的路径
2017-04-29 15:42:59
173
原创 Leetcode Algorithm 032. Longest Valid Parentheses
Leetcode Algorithm 032. Longest Valid Parentheses给定一个只含有'('和')'的字符串,求出符合括号匹配要求的最长子串(不是子序列)。
2017-04-20 15:54:33
271
原创 Leetcode Algorithm 072. Edit Distance
Leetcode Algorithm 072. Edit Distance给定两个字符串,求出它们的编辑距离。编辑距离是指两个字符串上下排列时,其字母不同的列数的最小值,也就是把一个字符串变成另外一个字符串的最少编辑操作次数。编辑操作包括:插入、删除、替换一个字符。
2017-04-15 11:51:56
321
原创 Leetcode Algorithm 300. Longest Increasing Subsequence
Leetcode Algorithm 300. Longest Increasing Subsequence给定一个乱序的整形数组,寻找其中最长严格上升子序列的最大长度
2017-04-09 22:50:20
285
原创 Leetcode Algorithm 045. Jump Game II
Leetcode Algorithm 045. Jump Game II给定一个非负整数的数组,数组中的元素表示从当前位置可以跳过的最长步数;从数组的第一个位置,可以经过中途的某些点跳到最后一个位置,请找出少的跳跃次数
2017-03-31 15:56:37
385
原创 Leetcode Algorithm 055. Jump Game
Leetcode Algorithm 055. Jump Game 给定一个非负整数的数组,数组中的元素表示从当前位置可以跳过的最长步数;判断从数组的第一个位置,能否跳到最后一个位置
2017-03-31 15:27:21
202
原创 Leetcode Algorithm 310. Minimum Height Trees
Leetcode Algorithm 310. Minimum Height Trees给定一个具有树的特性的无向图,我们可以指定任意节点作为这棵树的根,其中有一些节点形成的树的高度是当中最短的,找出这样的所有节点
2017-03-24 15:39:30
249
原创 Leetcode Algorithm 399. Evaluate Division
Leetcode Algorithm 399. Evaluate Division给定一系列形如A/B=k的等式,其中A,B是字符串类型的变量,k是一个实数,求某个新算式A’/B’的值。如果值不存在,则返回-1
2017-03-18 15:07:46
416
原创 Leetcode Algorithm 207. Course Schedule
Leetcode Algorithm 207. Course Schedule给定n门课程,以及一系列的课程对[a,b],表示修课程a之前必须修完课程b,判断n门课程能否满足此依赖关系
2017-03-12 14:23:13
200
原创 Leetcode Algorithm 215. Kth Largest Element in an Array
Leetcode Algorithm 215. Kth Largest Element in an Array给定一个乱序的非空整型数数组,返回数组中第k大的数
2017-03-04 17:14:46
225
原创 Leetcode Algorithm 002. Add Two Numbers
Leetcode Algorithm 002. Add Two Numbers用两个非空的链表表示两个非负整数,数字在链表中是逆向排列的,求这两个整数的和,并且用这样的链表表示出来。(整数中没有如“001”之类的前导0。)
2017-02-26 22:46:05
241
原创 Leetcode Algorithm 001. Two Sum
Leetcode Algorithm 001. Two Sum给定一个整形数数组,从中寻找两个数的和使得满足目标整数,返回它们的下标,一个数只能用一次,并且只有唯一解。
2017-02-26 22:29:57
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人