力扣每日一题
力扣当中的每日一题
木兮xg
花有重开日,人无再少年。相逢拌酩酊,何必备芳鲜。
展开
-
3152. 特殊数组 II(24.8.14)
初次尝试,使用和昨日一样的思路会在最后一个数据当中出现时间超时的状况,因此我们要改变思路,我们可以考虑前缀和的思路,先遍历所有的数字,判断其与前一个数是否满足关系,同一个符合区间内的数值一致。子数组是 [4,3,1]。输入:nums = [4,3,1,6], queries = [[0,2],[2,3]]如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组。输入:nums = [3,4,1,2,6], queries = [[0,4]]子数组是 [3,4,1,2,6]。原创 2024-08-14 23:48:41 · 172 阅读 · 0 评论 -
3151. 特殊数组 I(24.8.13)
从第二个数开始进行比较,直到倒数第二个数比较结束,比较的过程为将自身与相邻两个数进行比较判断其是否为同奇或者同偶,是则返回false,否则继续比较最终返回true。其中需要注意特殊情况是数组只有一个和两个的情况,因为当只有一个时,会出现数组下标为-1和2的情况及越界,第二种情况下则会出现第二个的下表为1,倒数第二个下标为0的状况,两者无法进行比较。只有两对相邻元素: (2,1) 和 (1,4),它们都包含了奇偶性不同的数字,因此答案为 true。输入:nums = [4,3,1,6]原创 2024-08-14 22:24:22 · 77 阅读 · 0 评论