摘要：
Visibility可见性 in cpp 基本概念 c++中有三个基础的可见修饰符（访问修饰符）：private,protected,public private："只有"基类**(其实不止基类，因为还有一个东西叫做友元（friend)）可以访问这些变量 friend是一个关键词，它可以把其他类或者 阅读全文
posted @ 2022-04-02 23:25
北原春希
阅读(120)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 （二刷直接初见过，在用时和内存消耗上远强于一刷，我真的成长了） 经典八皇后问题，回溯法理所应当 八皇后的要求：一个皇后的上下左右，以及斜线上不能有其他皇后 故这里的思路就是判断当前位置是否符合八皇后的要求，符合，则回溯递归，不符合，则continue 递归三部曲 递归参数 除了地 阅读全文
posted @ 2022-04-02 21:01
北原春希
阅读(31)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 求排列问题，用回溯法 这里和一般的排列问题的区别是：有重复的数字 然后因为是求排列，则同一个位置上的数字不能重复用 这就要求了：既要树层去重，又要树枝去重 而这些操作只用一个used数组就可以了 class Solution { public: vector<vector<int 阅读全文
posted @ 2022-04-02 20:24
北原春希
阅读(27)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 排列问题，一眼回溯法 排列问题注重元素间的排序，而集合问题不用。 故这里并不需要startIndex来进行控制元素取值范围，而是需要用used数组来记录元素是否使用过，避免一个元素的多次使用 递归三部曲 递归参数 用一个used数组来记录使用记录 递归中止条件 当temp和原数组 阅读全文
posted @ 2022-04-02 20:08
北原春希
阅读(36)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这一题依旧是子序列问题，用回溯法 然而这道题在有相同元素的情况下还要求不同的递增子序列，这就代表了不能对原数组进行排序！，因此就不能像前面一样用used数组进行树层去重了 我思来想去找不到更好的方法，只能靠用set强行去重来AC了，惭愧 class Solution { publ 阅读全文
posted @ 2022-04-02 19:55
北原春希
阅读(41)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这道题仍然是用回溯，和普通的求集合的题有区别的地方是：集合中有相同的元素 这里处理相同元素的做法是用一个used数组来做到树层去重，注意这种做法需要先对遍历的数组进行排序！！！！！！！ 递归三部曲: 递归参数 这里除了老生常谈的startIndex外，还要额外加一个used数组进 阅读全文
posted @ 2022-04-02 19:22
北原春希
阅读(34)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 集合的经典问题，直接回溯法，递归三部曲。 递归参数 这里用一个startIndex来控制可选元素的范围，从而进行有效去重。这个做法老生常谈了 递归终止条件 这一题甚至不需要递归中止条件........ 单层递归逻辑 用result来实时记录变化的temp就好了 class Sol 阅读全文
posted @ 2022-04-02 19:00
北原春希
阅读(36)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这种字符串切割的问题都可以用回溯法来解决 递归三部曲： 递归参数 因为要切割字符串，所以要用一个startIndex来控制子串的开头位置，即是会切割出一个范围是[startIndex, i]的子串 递归中止条件 这里因为IP地址有正好四个整数（子串）构成，所以当切割的子串数量为4 阅读全文
posted @ 2022-04-02 18:48
北原春希
阅读(67)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这题的主题有两个：分割字符串，检查是否回文 难点在于第一点，这里用startIndex作为子串开始的地方，i作为子串结束的地方，用s.substr(startIndex, i - startIndex + 1)来分割出子串 递归单层逻辑就是判断子串是否回文，如果回文，则加入vec 阅读全文
posted @ 2022-04-02 17:29
北原春希
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号