导航

2022年6月3日

树的层序遍历

摘要： ###需要的数据结构 vector<vector<int>> //用来存储结果 vector<int> //用来存储每一层节点值 queue<Node*> //一个节点的队列 ###计算方法 ###二叉树的层序遍历 /** * Definition for a binary tree node. * 阅读全文

posted @ 2022-06-03 23:49 wuqiu 阅读(108) 评论(0) 推荐(0) 编辑

连续整数求和

摘要： 给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。 示例1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例2: 输入: n = 9 输出: 3 解释: 9 = 4 + 5 = 2 + 3 + 4 ###设从 阅读全文

posted @ 2022-06-03 23:34 wuqiu 阅读(203) 评论(0) 推荐(0) 编辑

邻接表存储的图的连通分量数

摘要： ###弗洛伊德算法进行预处理 如果 i → k && k → j 那么就有 i → j ，弗洛伊德算法时间复杂度为 n^3。具体做法为将集合中每一个数拿出，再双重循环遍历起点 i 和重点 j ，如果 i 到 j 之间可以通过 k 相连接，则 i 到 j 之间可达。 ###双重循环求解 从集合中拿出一 阅读全文

posted @ 2022-06-03 00:12 wuqiu 阅读(89) 评论(0) 推荐(0) 编辑

二叉查找树删除节点

摘要： ###删除节点 对于一个要被删除的节点来说，它会处于两种状态，一种是左子树右子树至少有一个是NULL，另一种是左子树右子树都存在。 对于有NULL的节点来说，删除它很简单只需要将其删掉并用子节点替换它的位置即可。 if(root->right == NULL){//右子树为空 tmp = root; 阅读全文

posted @ 2022-06-03 00:00 wuqiu 阅读(286) 评论(0) 推荐(0) 编辑