摘要:
剪枝操作可以去除重复无意义的操作,从而提升时间复杂度和空间复杂度 剪枝的常见思路: 排序和去重,这里常见Arrays.sort(nums) HashSet<>() 提前结束循环或者跳出循环 以力扣上的2344题为例: https://leetcode.cn/problems/minimum-dele 阅读全文
摘要:
掌握顺序数组的去重,对后续算法的去重剪枝,降低时间复杂度很有用,其基本思路如下: 1.双指针,k和i。其中k指向不重复的位置,i为数组的遍历指针 2.对数组进行遍历,其中i可以从1开始,k从0开始 3.比较nums[k]和nums[i]: 如果两者相同,移动i,k不变 如果两者不同,移动k,nums 阅读全文