代码随想录算法训练营第二十九天 | 491. 递增子序列、46. 全排列、47. 全排列 II

491. 递增子序列

题目链接：491. 递增子序列

  • 要有个set或者map存入之前浏览过的数字，使其不再形成新的分支

46. 全排列

题目链接：46. 全排列

  • 使用used数组跳过用过的数字，并且for循环从0开始

47. 全排列 II

题目链接：47. 全排列 II

  • 加个判断if(i > 0 && used[i-1] == false && nums[i] == nums[i - 1])continue;
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容