会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月14日
leetcode 77 组合 给定数n和k,返回1.。n内所有K个数的组合
摘要: 1 class Solution { 2 public: //递归 第一个位置分别为从1-n,对于每个值,后面的k-1个数再从后面的数里选剩下的k-1个数(子递归),等到第一个位置取到n-k的时候,剩下的k-1个正好是一种答案。 3 vector<vector<int>> combine(int n
阅读全文
posted @ 2021-04-14 21:54 青衣怒马
阅读(129)
评论(0)
推荐(0)
编辑
leetcode 46 全排列 回溯
摘要: 最直观的想法就是 长度为n的数组 第一个位置有n个选择,第二个有n-1,第三个有n-2.....所有的为n! 可以用一个数组来记录,每次记录完后清空,但不如直接在原数组上操作 递归到深度为长度-1即可,因为倒数第二个安排好以后最后一个也没得选择了。 class Solution { public:
阅读全文
posted @ 2021-04-14 16:50 青衣怒马
阅读(48)
评论(0)
推荐(0)
编辑
leetcode 417 太平洋大西洋流水问题
摘要: 类似于前面那道题,可以每个节点搜但是复杂度太高,还是从外到内 1 class Solution { 2 public: 3 vector<int> direction{-1, 0, 1, 0, -1}; 4 // 主函数 5 vector<vector<int>> pacificAtlantic(v
阅读全文
posted @ 2021-04-14 11:41 青衣怒马
阅读(37)
评论(0)
推荐(0)
编辑