LeetCode
迷之印记
这个作者很懒,什么都没留下…
展开
-
按照层序序列建立二叉树
需求 现给出一个数字序列nums={1,2,3,4,5,6,7},请根据该数字序列按层建立二叉树 举例:{1,2,3,4,5,6,7}构造的二叉树为: 1 / 2 3 / \ / 4 5 6 7 请给出具体的代码实现。 代码实现 #include<iostream> #include<vector> #include<queue> #include<string> using namespace std; ty原创 2021-06-17 17:30:29 · 1925 阅读 · 0 评论 -
LeetCode---547 省份数量
题目描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。 返回矩阵中 省份 的数量。 解法 采用并查集解决,并查集的主原创 2021-06-17 16:05:45 · 202 阅读 · 0 评论 -
vector申请固定大小内存时的问题
在C++类中,以如下方法声明vector,会报错: “expected parameter declarator”。 class A{ private: vector<int> aux(5); //意欲申请长度为5的vector }; 错误原因是:编译器无法区分该语句是成员变量声明还是成员函数声明。 解决办法是:消除歧义。 有以下三种方法: 利用构造函数列表初始化 class A{ private: vector<int> aux; public: A(原创 2021-06-17 15:59:45 · 1170 阅读 · 0 评论