摘要: 题目:蓝桥杯 --完全平方数 https://www.acwing.com/problem/content/3494/ 一个平方数的本质是成偶数对个的质因子的乘积,不可能存在奇数个质因子 #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
posted @ 2022-03-15 20:36 秋月桐 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 二叉树遍历的升级 >对于n叉树遍历,利用栈的处理以及对孩子结点的处理值得注意 https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 后序遍历,迭代方式: class Solution { public: vector<int 阅读全文
posted @ 2022-03-15 20:32 秋月桐 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 通过二进制枚举子集。利用一个int 变量,循环自增,就可以得到2^n种状态,具有极高的泛用性。 mask = 1 << n 表示 全选的情况下的mask数值+1 和dfs感觉上差不多,都是一种暴力搜索的方式,但是写法相对简单。 https://leetcode-cn.com/problems/cou 阅读全文
posted @ 2022-03-15 20:27 秋月桐 阅读(58) 评论(0) 推荐(0) 编辑