messi2017

2018年11月11日

摘要：题目大意就是，给定一个数组，数组中数字从小到大排列，第一个元素一定是0，青蛙的初始位置就在0，后面依次从小到大排列，表示第几个石子，青蛙只有跳到最后一个石子上才算成功过河，而且青蛙第一次从0位置只能跳一个单位。假如上一次青蛙跳了k个单位，下一次青蛙只能跳 k - 1 , k , k + 1个单位。阅读全文

posted @ 2018-11-11 21:31 messi2017 阅读(345) 评论(0) 推荐(0) 编辑

动态规划——Russian Doll Envelopes

摘要：这个题大意很好理解，通过例子就能明白，很像俄罗斯套娃，大的娃娃套小的娃娃。这个题是大信封套小信封，每个信封都有长和宽，如果A信封的长和宽都要比B信封的要大，那么A信封可以套B信封，现在给定一组信封的大小，要求输出最多有几个信封能套在一起。 Example:Given envelopes = [[5, 阅读全文

posted @ 2018-11-11 20:45 messi2017 阅读(284) 评论(0) 推荐(0) 编辑

动态规划——Distinct Subsequences

摘要：题目大意：给定字符串S和T，现在从S中任选字符组成T，要求输出方案个数。 Example 1:Input: S = "rabbbit", T = "rabbit"Output: 3Explanation: As shown below, there are 3 ways you can genera 阅读全文

posted @ 2018-11-11 20:42 messi2017 阅读(157) 评论(0) 推荐(0) 编辑

2018年11月4日

动态规划——Palindrome Partitioning II

摘要： Palindrome Partitioning II 这个题意思挺好理解，提供一个字符串s，将s分割成多个子串，这些字串都是回文，要求输出分割的最小次数。 Example:Input: "aab"Output: 1Explanation: The palindrome partitioning [" 阅读全文

posted @ 2018-11-04 15:48 messi2017 阅读(264) 评论(0) 推荐(0) 编辑

动态规划——Best Time to Buy and Sell Stock IV

摘要：这是这个系列题目的第四个，题目大意和之前的差不多，但是这次提供最多k次的操作，操作还是不能同时操作即必须结束前一个操作才能进行后一个操作。状态比较好理解，就是题目要求的缩小版，dp[k][i]表示进行到第i天时最多k次操作能得到的最大利益，但是要注意最后一次操作不一定时第i天完成的。状态转移方程：阅读全文

posted @ 2018-11-04 11:09 messi2017 阅读(319) 评论(0) 推荐(0) 编辑

2018年11月3日

动态规划——Split Array Largest Sum

摘要：题意大概就是，给定一个包含非负整数的序列nums以及一个整数m，要求把序列nums分成m份，并且要让这m个子序列各自的和的最大值最小（minimize the largest sum among these m subarrays）。 Note:If n is the length of array 阅读全文

posted @ 2018-11-03 10:58 messi2017 阅读(273) 评论(0) 推荐(0) 编辑

动态规划——Burst Ballons

摘要：题意：给定n个气球。每次你可以打破一个，打破第i个，那么你会获得nums[left] * nums[i] * nums[right]个积分。（nums[-1] = nums[n] = 1）求你可以获得的最大积分数。 Note:You may imagine nums[-1] = nums[n] = 阅读全文

posted @ 2018-11-03 10:57 messi2017 阅读(245) 评论(0) 推荐(0) 编辑

2018年11月1日

动态规划——Best Time to Buy and Sell Stock III

摘要：题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。如果最多进行两次交易，但必须在买进一只股票前清空手中的股票，求最大的收益。示例 1:Input: [3,3,5,0,0,3,1,4]Output: 6Explanation: Buy on day 4 (price = 0 阅读全文

posted @ 2018-11-01 20:13 messi2017 阅读(390) 评论(0) 推荐(0) 编辑

动态规划——Edit Distance

摘要：大意：给定两个字符串word1和word2，为了使word1变为word2，可以进行增加、删除、替换字符三种操作，请输出操作的最少次数 Example 1: Input: word1 = "horse", word2 = "ros" Output: 3 Explanation: horse -> r 阅读全文

posted @ 2018-11-01 20:04 messi2017 阅读(179) 评论(0) 推荐(0) 编辑

2018年10月30日

动态规划——Longest Valid Parentheses

摘要： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl 阅读全文

posted @ 2018-10-30 21:45 messi2017 阅读(164) 评论(0) 推荐(0) 编辑

公告