2019年1月24日
leetcode213---打家劫舍2
摘要： leetcode213—打家劫舍2原题链接题意简述输入: nums []int,非负整数数组操作: 取nums数组中不相邻的数,且第一个与最后一个不能同时取,使和最大输出: max int解法分析动态规划1.先考虑一个问题,就是原条件中第一个与最后一个可以同... 阅读全文
posted @ 2019-01-24 16:23 WaterRice 阅读(576) 评论(0) 推荐(0)
leetcode198---打家劫舍
摘要： leetcode198—打家劫舍原题链接题目简述输入: nums []int,非负整数数组;操作: 取不相邻的一些元素使和最大;输出: max int, 最大的和解法分析动态规划dp[i]: 选上nums[i]能获得的最大收益;边界条件: dp[0]=num... 阅读全文
posted @ 2019-01-24 11:54 WaterRice 阅读(278) 评论(0) 推荐(0)
leetcode152---乘积最大子序列
摘要： leetcode152—乘积最大子序列题目简述输入: nums []int;操作: 找出nums中乘积最大的子序列;输出: max int;解法分析动态规划dp[i][2]: nums数组中以索引为i结尾的子序列乘积的最大值和最小值; dp[i][0]... 阅读全文
posted @ 2019-01-24 10:41 WaterRice 阅读(234) 评论(0) 推荐(0)