摘要: 给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 动态规划求解,根据当前元素来填正负dp表的状态 1 class Solution { 2 public: 3 /* 初始化 po 阅读全文
posted @ 2020-09-01 02:25 nilbook 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。 模式 是由一个或多个值组成的子数组(连续的子序列),连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。 如果数组中存在至少重复 k 次且长度为 m 的模式,则返回 true ,否则返回 false 。 解 阅读全文
posted @ 2020-09-01 01:49 nilbook 阅读(221) 评论(0) 推荐(0) 编辑