摘要：
全排列去重的前提要求是目标集合必须是经过排序的。 在目标集合排序的前提下，第i位变换数字前后，如果是相同的数字，就会产生重复的排列。 注意：第i位变换的意思是i位本身的变换，而不是i与i-1的比较。 题目链接：[https://leetcode.cn/problems/permutations-ii 阅读全文
posted @ 2023-05-20 14:54
linukey
阅读(82)
评论(0)
推荐(0)
摘要：
#### 二分查找的要点就是让目标区间不断缩小直至为一个点。 这同样是一些分治算法的目标，比如快速排序，我们的目标是区间缩小为一个点，如果你不能理解这个问题，那么通常会在剩余最后两三个数的时候混乱。 #### 避免死循环，mid的取整问题，向上or向下？ 我们在二分查找的时候，要不断通过left r 阅读全文
posted @ 2023-05-20 14:35
linukey
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接：[https://leetcode.cn/problems/merge-k-sorted-lists/](https://leetcode.cn/problems/merge-k-sorted-lists/) 第一种写法，不断将未排序的链表插入到一个已经排序的链表中。 这样写的问题在于，当 阅读全文
posted @ 2023-05-20 14:00
linukey
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号