题目描述 链接: https://leetcode-cn.com/problems/maximum-length-of-subarray-with-positive-product/ 给定一个整数数组nums, 求乘积为正数的最长子数组的长度 示例1: 输入: [1, -2, -3, 4] 输出: 4 数组本身乘积就是正数 示例2: 输入: [0, 1, -2, -3, -4] 输出: 3 最长乘积为整数的子数组为[1, -2, -3]

题目描述 链接: https://leetcode-cn.com/problems/maximum-product-subarray/ 给你一个整数数组nums, 请你找出数组中成绩最大的非空连续子数组(该子数组中至少包含一个数字), 并返回该子数组所对应的乘积. 示例1: 输入: [2, 3, -2, 4] 输出: 6 子数组 [2, 3]得到最大乘积6 输入 [-2, 0 -,1] 输出: 0

题目描述 链接: https://leetcode-cn.com/problems/maximum-sum-circular-subarray/ 给定一个长度为n的环形整数数组nums, 返回nums的非空子数组的最大和 环形数组意味着数组的末端和头部是相连的, 所以子数组可以为数组的中间某一段或者首尾两段. 示例1: 输入: nums = [1, -1, 3, -2] 输出: 3 子数组 [3] 为最大和 示例2: 输入: nums = [5, -3, 5] 输出: 10 首尾的子数组[5, 5]得到最大和10 示例3: 输入: [3, -2, 2, -3] 输出: 3 从子数组[3], [3, -2, 2]都可以得到最大和3

题目描述 链接: https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组nums, 你最初位于数组的第一个下标, 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标 示例1: 输入: nums=[2, 3, 1, 1, 4] 输出: true 可以先从下标0走1步到下标1, 然后从下标1走3步到最后一个下标 示例2: 输入: nums = [3, 2, 1, 0, 4] 输出: false 无论怎么走, 都会走到下标3的位置, 到了这里无法在继续往前走. 所以不可能到达最后一个坐标

题目描述 链接: https://leetcode-cn.com/problems/jump-game-ii/ 给定一个非负整数数组nums, 最初位于数组的第一个位置. 数组中的每个元素代表你在该位置上可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 求最少需要跳跃几次, 假设总是可以到达数组的最后一个位置. 示例1: 输入: nums = [2, 3, 1, 1, 4] 输出: 2 从下标0跳到下标1, 再从下标1跳3步到最后一个位置. 总共跳跃2次 示例2: 输入: nums = [2, 3, 0, 1, 4] 输出: 2

题目描述 链接: https://leetcode-cn.com/problems/maximum-subarray/ 给你一个整数数组nums, 请你找出一个具有最大和的连续子数组(子数组最少包含一个元素), 返回其最大和 子数组是数组中的一个连续部分 示例1: 输入: nums =[-2, 1, -3, 4, -1, 2, 1, -5, 4] 输出: 6 连续子数组 [4, -1, 2, 1]的和最大, 为6. 示例2: 输入: nums = [1] 输出: 1 示例3: 输入: nums = [5, 4, -1, 7, 8] 输出: 23

题目描述 链接: https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷, 计划偷窃沿街的房屋, 每间房内都藏有一定的现金, 影响你偷窃的唯一限制因素是相邻的房屋装有相互连通的防盗系统. 如果两间相邻的房屋在同一晚上被小偷闯入, 系统会自动报警. 给定一个代表每个访问存放金额的非负整数数组, 计算你在不触发警报装置的情况下, 一夜之内能够偷窃到的最高金额. 示例1: 输入: [1, 2, 3, 1] 输出: 4 偷窃1号和3号. 得到1+3 = 4. 示例2: 输入: [2, 7, 9, 3, 1] 输出: 12 偷窃1号, 3号和5号. 得到2+9+1 = 12.