摘要: 法一 我们首先将该链表中每一个节点拆分为两个相连的节点,例如对于链表 \(A \rightarrow B \rightarrow C\),我们可以将其拆分为 \(A \rightarrow A' \rightarrow B \rightarrow B' \rightarrow C \rightarr 阅读全文
posted @ 2021-07-27 23:22 Dazzling! 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 对于给定的某个排列,我们想求出比它大的最小的排列。 可以从后往前遍历这个排列,找到第一个可以让排列的字典序变大的位置。 只有当序列单调下降时,它才不存在更大的排列,因此我们要找的位置就是第一-次出现$nums[i] < nums[i+1]$ 的位置。 那么此时将 $nums[i]$变成比它大的最小数 阅读全文
posted @ 2021-07-27 11:04 Dazzling! 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 序列中包含了重复的数字,要求我们返回不重复的全排列,那么我们依然可以选择使用搜索回溯的方法来做。 我们将这个问题看作有 n 个排列成一行的空格,我们需要从左往右依次填入题目给定的 n 个数,每个数只能使用一次。那么很直接的可以想到一种穷举的算法,即从左往右每一个位置都依此尝试填入一个数,看能不能填完 阅读全文
posted @ 2021-07-27 10:33 Dazzling! 阅读(33) 评论(0) 推荐(0) 编辑