这两道题的区别 LeetCode Permutations 和 LeetCode Combinations

1 篇文章 0 订阅
1 篇文章 0 订阅

刷第一遍的时候觉得这两道题巨尼玛像,但是为啥一个用了isVisited boolean数组,一个就是正常iterate。

刷第二遍的时候终于醒悟了:


1,Permutation - Order Matters!!!!!

要回溯,[1,4] 出现了之后,还想要[4,1], 所以要判断是否有被visit

https://oj.leetcode.com/problems/permutations/


2, Combinations - 不用管order

[1,4] 出现完了就行了,不用回溯

https://oj.leetcode.com/problems/combinations/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值