2025年12月26日
025.抽象打表
摘要： 025.抽象打表 小红写谱 nowcode 先看抽象打表做法 首先注意到重复的按键可以忽略，只要把它们连着排贡献就都是0 这样就变成了一个长度最大为 8 的数组 对于 1 ~ 8 的所有组合 ：2^8 去掉空集就是 2^8 - 1 对一个长度为 n 的组合它的所有排列数 ： n ! 总代价为 \[\sum_{i=1} 阅读全文
posted @ 2025-12-26 22:10 射杀百头 阅读(15) 评论(0) 推荐(0)
024.二叉树层序遍历
摘要： 024.二叉树层序遍历 二叉树的层序遍历就是Bfs(广度优先搜索) 因为步长一致 框架： queue<TreeNode*>qu; qu.push(root); while(!qu.empty()){ int siz=qu.size();//当前层结点数量 for(int i=0;i<siz;++i){//当前层结点全部出队 阅读全文
posted @ 2025-12-26 18:47 射杀百头 阅读(8) 评论(0) 推荐(0)