2020年4月23日

1248. 统计「优美子数组」

摘要: https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ func numberOfSubarrays(nums []int, k int) int { //滑动窗口法:left 每次滑动到下一个奇数处,并记下滑动的距离;rig 阅读全文

posted @ 2020-04-23 22:53 wsw_seu 阅读(186) 评论(0) 推荐(0) 编辑

1、线性DP 198. 打家劫舍

摘要: 198. 打家劫舍 https://leetcode-cn.com/problems/house-robber/ //dp动态规划,dp[i] 状态表示0-i家的盗的得最大值。那么dp[i] = (dp[i-1],dp[i-2]+nums[i]) //第i家不偷,或者第i家偷,就这两种子问题。 fu 阅读全文

posted @ 2020-04-23 22:50 wsw_seu 阅读(128) 评论(0) 推荐(0) 编辑

导航