xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共2篇）

题解 | #序列取反问题# 来自专栏

题意整理给定一个序列，序列中每个下标对应一个值，选定一个下标i，则从i到的区间所有数都做一个标记。最后的目标是将所有的数都打上标记，问所有可能的方案中期望步数是多少。方法一（排列+费马小定理+快幂法） 1.解题思路对于任意均满足条件：若，则这两个条件一定满足其中1个。所以，如果，要么，...

java 排列费马小定理快幂法差分数组前缀和

2021-09-02

0 513

题解 | #未排序数组中累加和为给定值的最长子数组长度# 来自专栏

题意整理给定一个未排序数组。求累加和为k的子数组中最长的那个子数组的长度。方法一（枚举） 1.解题思路首先构建前缀和数组，表示原数组索引0到i-1之间所有元素之和。然后按子数组可能的长度，进行逆序枚举。当某个长度下，子数组累加和刚好等于k，则直接返回。 2代码实现 import...

java 前缀和哈希表数组

2021-07-25

0 659