回溯算法
hxf_fxh
这个作者很懒,什么都没留下…
展开
-
测试设计题
场景题 微信抢红包 简单来说放假了世纪东方原创 2021-12-21 21:52:40 · 131 阅读 · 0 评论 -
【LeetCode题解】组合、子集、排列问题
背景 组合、子集、排列问题都是经典的回溯算法,有共同的特点但是也有不一样的实现细节,这篇文章总结自己刷题过程中的经验。 总结 如果数组中没有重复元素 子集、组合问题使用start指针,每一次搜索从start指针后的元素开始搜索,保证不要选取重复的元素。 排列问题使用visit数组,对自身进行标记,每一次搜索从头开始搜索,但是不要选取自身。 如果数组中含有重复元素 这里注意对同一层搜索进行去重,有两种方法。 使用哈希表记录当前层有哪些元素,如果搜索当前层的过程中遇到重复元素,跳过这次搜索。 首先对数组进行排原创 2021-09-24 15:11:31 · 350 阅读 · 0 评论