关注
楼上说的对,!visit[i - 1]和visit[i - 1]都对,只是剪枝的时机不同,举个例子,对于[2, 3, 3],!visit[i - 1]是指一定是先取第一个3,后取第二个3,如果先取第二个3说明这是重复项应该去除; visit[i - 1]是反过来的,先取第二个3,后取第一个3。也就是说对于!visit[i - 1]未剪枝项里相同的元素的排列顺序和原数组(已经排序过的)相同,而visit[i - 1]则恰好相反。
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1816次浏览 46人参与
# 腾讯音乐求职进展汇总 #
145312次浏览 1038人参与
# 实习没人带,苟住还是跑路? #
7416次浏览 165人参与
# 我们是不是被“优绩主义”绑架了? #
7045次浏览 247人参与
# 元旦假期你打算怎么过 #
5162次浏览 131人参与
# 大家实习都在做什么? #
6512次浏览 63人参与
# 电网笔面经互助 #
56804次浏览 470人参与
# 春招前还要继续实习吗? #
1786次浏览 27人参与
# 一人说一家双休的公司 #
4123次浏览 67人参与
# 面试官问过你最刁钻的问题是什么? #
4709次浏览 65人参与
# 毕业论文怎么查AI率 #
70135次浏览 1941人参与
# 非技术2024笔面经 #
451364次浏览 4918人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105504次浏览 1649人参与
# 牛客2025仙途报告 #
30846次浏览 394人参与
# 你做过哪些dirty work #
25081次浏览 155人参与
# 联影求职进展汇总 #
165141次浏览 832人参与
# 你们的毕业论文什么进度了 #
1223989次浏览 9903人参与
# 硬件人秋招进展 #
262615次浏览 3963人参与
# 晒一晒你收到的礼盒 #
93237次浏览 446人参与
# 实习心态崩了 #
96851次浏览 495人参与
