xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共2篇）

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

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

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

2021-09-02

0 513

题解 | #字符串的排列# 来自专栏

题意整理返回输入字符串的所有排列。将所有排列按字典序排好。方法一（回溯+set去重） 1.解题思路基本思路：将字符串转化为字符数组，然后进行递归。递归的过程中，首先固定某一个下标对应元素，然后将其他元素进行交换，并且每次交换后都进行回溯。当游标走到末尾的时候，将对应的数组转化为字符串，...

java 回溯排列

2021-07-21

0 763