hxf_fxh的博客

场景题微信抢红包简单来说放假了世纪东方

背景组合、子集、排列问题都是经典的回溯算法，有共同的特点但是也有不一样的实现细节，这篇文章总结自己刷题过程中的经验。总结如果数组中没有重复元素子集、组合问题使用start指针，每一次搜索从start指针后的元素开始搜索，保证不要选取重复的元素。排列问题使用visit数组，对自身进行标记，每一次搜索从头开始搜索，但是不要选取自身。如果数组中含有重复元素这里注意对同一层搜索进行去重，有两种方法。使用哈希表记录当前层有哪些元素，如果搜索当前层的过程中遇到重复元素，跳过这次搜索。首先对数组进行排