Dynamic Programming
文章平均质量分 81
A_bigUncle
这个作者很懒,什么都没留下…
展开
-
[Week 8] LeetCode 300. Longest Increasing Subsequence
LeetCode 300. Longest Increasing Subsequence问题描述Given an unsorted array of integers, find the length of longest increasing subsequence.ExampleInput: [10,9,2,5,3,7,101,18]Output: 4 Explanation: T...原创 2018-10-28 17:14:05 · 224 阅读 · 0 评论 -
[Week 10] LeetCode 32. Longest Valid Parentheses
LeetCode 32. Longest Valid Parentheses问题描述Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.示例Example 1Input: "((...原创 2018-11-09 20:04:44 · 175 阅读 · 0 评论 -
[Week 9] LeetCode 72. Edit Distance
LeetCode 72. Edit Distance问题描述Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.You have the following 3 operations permitted on a word:Ins...原创 2018-11-04 17:01:48 · 185 阅读 · 0 评论 -
[Week 11] LeetCode 403. Frog Jump
LeetCode 403. Frog Jump问题描述A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into ...原创 2018-11-18 18:46:32 · 378 阅读 · 0 评论 -
[Week 13] LeetCode 338. Counting Bits
LeetCode 338. Counting Bits问题描述Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an ...原创 2018-12-02 19:33:17 · 233 阅读 · 0 评论