![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dynamic Programming
文章平均质量分 80
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. Example Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: T...原创 2018-10-28 17:14:05 · 212 阅读 · 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 1 Input: "((...原创 2018-11-09 20:04:44 · 159 阅读 · 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 · 171 阅读 · 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 · 341 阅读 · 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 · 207 阅读 · 0 评论