WaterRice

摘要： leetcode279—完全平方数原题链接原题简述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + ... 阅读全文

posted @ 2019-01-31 13:58 WaterRice 阅读(332) 评论(0) 推荐(0)

摘要： leetcode264—丑数原题链接题意简述编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明... 阅读全文

posted @ 2019-01-30 20:40 WaterRice 阅读(349) 评论(0) 推荐(0)

摘要： leetcode221—最大正方形原题链接题意简述输入: matrix [][]char,只包含’0’和’1’的矩阵;操作: 找出只包含’1’的最大正方形,计算其面积输出: max int,该面积解法分析动态规划dp[i][j]: 以matrix[i][j]... 阅读全文

posted @ 2019-01-29 16:37 WaterRice 阅读(267) 评论(0) 推荐(0)

摘要： leetcode300—最长上升子序列原题链接题意简述输入: nums []int;操作: 找出nums中的最长序列长度,满足i>j&&nums[i]>nums[j];输出: max int,最长上升子序列的长度解法分析1.1动态规划dp[i]:以nums[... 阅读全文

posted @ 2019-01-29 11:08 WaterRice 阅读(141) 评论(0) 推荐(0)

摘要： leetcode213—打家劫舍2原题链接题意简述输入: nums []int,非负整数数组操作: 取nums数组中不相邻的数,且第一个与最后一个不能同时取,使和最大输出: max int解法分析动态规划1.先考虑一个问题,就是原条件中第一个与最后一个可以同... 阅读全文

posted @ 2019-01-24 16:23 WaterRice 阅读(576) 评论(0) 推荐(0)

摘要： leetcode198—打家劫舍原题链接题目简述输入: nums []int,非负整数数组;操作: 取不相邻的一些元素使和最大;输出: max int, 最大的和解法分析动态规划dp[i]: 选上nums[i]能获得的最大收益;边界条件: dp[0]=num... 阅读全文

posted @ 2019-01-24 11:54 WaterRice 阅读(277) 评论(0) 推荐(0)

摘要： leetcode152—乘积最大子序列题目简述输入: nums []int;操作: 找出nums中乘积最大的子序列;输出: max int;解法分析动态规划dp[i][2]: nums数组中以索引为i结尾的子序列乘积的最大值和最小值; dp[i][0]... 阅读全文

posted @ 2019-01-24 10:41 WaterRice 阅读(234) 评论(0) 推荐(0)

摘要： leetcode139—单词划分题目链接题目简述输入: s string, worddict string[];操作: 判断是否可以用worddict中的单词对s进行划分输出: flag bool解法分析动态规划dp[i]: s中第一个字符到第i个字符能否用... 阅读全文

posted @ 2019-01-23 15:53 WaterRice 阅读(292) 评论(0) 推荐(0)

摘要： leetcode72—编辑距离题目链接题目简述输入: word1 string, word2 string操作: 增加字符,删除字符,替换字符输出: distance int解题思路动态规划解法:m=len(word1)n=len(word2)dp[i]... 阅读全文

posted @ 2019-01-23 12:27 WaterRice 阅读(302) 评论(0) 推荐(0)