Loading

摘要: 来自labuladong的思想(leetcode) 解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 如果你不理解这三个词语的解释,没关系 阅读全文
posted @ 2020-02-29 20:07 是凉城吖 阅读(143) 评论(0) 推荐(0) 编辑
摘要: N位不重复数的子集是2^N个,这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点:vector<int> res; 直接这么声明的话没有初始值,内部是空的,就是[]这样的形式,所以后续循环输出的时候才能输出空集 思路:建立1到2^N的循环,循环内 阅读全文
posted @ 2020-02-29 12:41 是凉城吖 阅读(162) 评论(1) 推荐(0) 编辑
摘要: 今天是二月的最后一天,四年才有一次29号,想必还是很特殊的吧。之前说过这段时间以来一直睡不好,不出例外的今天也是,三点半就开始醒了,可能真的因为身心压力过大总是做梦,一下子就醒了。确实这种身心感觉不好受,起来喝了杯水,让自己清醒缓一缓继续睡下。到这种人生状态可能真的就是身不由己,连睡个好觉都是奢求, 阅读全文
posted @ 2020-02-29 11:35 是凉城吖 阅读(145) 评论(0) 推荐(0) 编辑