rinsonlo-优快云博客

原创文章标题

Leetcode Algorithm 014. Longest Common Prefix给定多个字符串，找出它们之间的最长公共前缀

2017-06-16 12:32:27 248

原创 Algorithms-Exercise 8.3 Proof

Algorithms-Exercise 8.3 ProofSTINGY SAT is NP-complete

2017-06-09 16:18:04 284

原创 Leetcode Algorithm 011. Container With Most Water

Leetcode Algorithm 011. Container With Most Water给定一系列不同高度，互相之间的间隔为1的板子，选取序列其中的两个板子，使其盛水量最多

2017-06-03 00:06:28 268

原创 Leetcode Algorithm 006. ZigZag Conversion

Leetcode Algorithm 006.ZigZag Conversion给定一个字符串，按照规定的zigzag走法排列之后，按行取出字符形成一个新的字符串

2017-05-29 14:47:04 231

原创 Leetcode Algorithm 416. Partition Equal Subset Sum

Leetcode Algorithm 416. Partition Equal Subset Sum给定一个正整数数组，判断能不能分成两个和相等的子数组

2017-05-19 12:40:44 319

原创 Leetcode Algorithm 005. Longest Palindromic Substring

Leetcode Algorithm 005. Longest Palindromic Substring找出字符串中的最长回文子串

2017-05-12 19:33:05 275

原创 Leetcode Algorithm 070. Climbing Stairs

Leetcode Algorithm 070. Climbing Stairs有一条n级的楼梯，每次只能走一级或两级，求总共有多少级走法

2017-05-07 20:38:35 168

原创 Leetcode Algorithm 063. Unique Paths II

Leetcode Algorithm 063. Unique Paths II给定一个m*n的方格，从(0,0)点出发只能向右或向下走，但中间某些格子设了障碍不能走，求走到(m,n)点一共有多少条不同的路径

2017-04-29 17:44:47 196

原创 Leetcode Algorithm 062. Unique Paths

Leetcode Algorithm 062. Unique Paths给定一个m*n的方格，从(0,0)点出发只能向右或向下走，求走到(m,n)点一共有多少条不同的路径

2017-04-29 15:42:59 200

原创 Leetcode Algorithm 032. Longest Valid Parentheses

Leetcode Algorithm 032. Longest Valid Parentheses给定一个只含有'('和')'的字符串，求出符合括号匹配要求的最长子串（不是子序列）。

2017-04-20 15:54:33 303

原创 Leetcode Algorithm 072. Edit Distance

Leetcode Algorithm 072. Edit Distance给定两个字符串，求出它们的编辑距离。编辑距离是指两个字符串上下排列时，其字母不同的列数的最小值，也就是把一个字符串变成另外一个字符串的最少编辑操作次数。编辑操作包括：插入、删除、替换一个字符。

2017-04-15 11:51:56 352

原创 Leetcode Algorithm 300. Longest Increasing Subsequence

Leetcode Algorithm 300. Longest Increasing Subsequence给定一个乱序的整形数组，寻找其中最长严格上升子序列的最大长度

2017-04-09 22:50:20 312

原创 Leetcode Algorithm 045. Jump Game II

Leetcode Algorithm 045. Jump Game II给定一个非负整数的数组，数组中的元素表示从当前位置可以跳过的最长步数；从数组的第一个位置，可以经过中途的某些点跳到最后一个位置，请找出少的跳跃次数

2017-03-31 15:56:37 412

原创 Leetcode Algorithm 055. Jump Game

Leetcode Algorithm 055. Jump Game 给定一个非负整数的数组，数组中的元素表示从当前位置可以跳过的最长步数；判断从数组的第一个位置，能否跳到最后一个位置

2017-03-31 15:27:21 228

原创 Leetcode Algorithm 310. Minimum Height Trees

Leetcode Algorithm 310. Minimum Height Trees给定一个具有树的特性的无向图，我们可以指定任意节点作为这棵树的根，其中有一些节点形成的树的高度是当中最短的，找出这样的所有节点

2017-03-24 15:39:30 277

原创 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 455

原创 Leetcode Algorithm 207. Course Schedule

Leetcode Algorithm 207. Course Schedule给定n门课程，以及一系列的课程对[a,b]，表示修课程a之前必须修完课程b，判断n门课程能否满足此依赖关系

2017-03-12 14:23:13 231

原创 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 247

原创 Leetcode Algorithm 002. Add Two Numbers

Leetcode Algorithm 002. Add Two Numbers用两个非空的链表表示两个非负整数，数字在链表中是逆向排列的，求这两个整数的和，并且用这样的链表表示出来。（整数中没有如“001”之类的前导0。）

2017-02-26 22:46:05 268

原创 Leetcode Algorithm 001. Two Sum

Leetcode Algorithm 001. Two Sum给定一个整形数数组，从中寻找两个数的和使得满足目标整数，返回它们的下标，一个数只能用一次，并且只有唯一解。

2017-02-26 22:29:57 212

Law’s Blog