- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树搜寻路径之积
#include <iostream>#include <string>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right;};//根据键盘输入前序序列构建二叉树TreeNode* createTree(TreeNode* root) { char info; cin >> info; if (info == '#') root = .
2021-08-30 21:16:19
137
原创 C++输入输出总结
1.未知数据长度，如果以换行符为终止，可处理如下：#include <iostream>#include <vector>using namespace std;int main() { vector<int> res; int data; while (cin >> data) { res.emplace_back(data); //若未设定换行符终止输入，可通过键盘组合Ctrl+Z结束循环 if (cin.get
2021-08-22 11:31:18
513
原创 最大同构子树的大小-C++
1.问题类似于力扣6522.输入层序序列化的二叉树，输出最大同构子树的大小eg:1 2 3 4 # 5 # # # # # --> 21 2 2 3 3 # 3 # 4 4 # 4 4 # # # # # 5 5 # # # # # --> 5#include <iostream>#include <unordered_map>#include <string>#include <queue>using name...
2021-08-15 15:23:23
365
原创 C++日积月累
一、C++编程总结1.返回类型为容器时，可以采用这样的写法：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { ...
2021-08-13 15:58:45
410
原创 排序算法-C++
1.冒泡排序#include <iostream>#include <vector>using namespace std;void bubbleSort(vector<int> &data) { int n = data.size(); if (n < 2) { return; } for (int i = n - 1; i > 0; i--) { for (int j = 0; j < i; j++) {
2021-08-12 22:06:43
109
原创 二叉树层序遍历-C++
1.自上而下层序遍历输出，题目描述参见力扣102#include <iostream>#include <vector>#include <queue>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(): val(0),left(nullptr), right(nullptr) {} TreeNode(int data
2021-08-12 21:36:42
629
原创 二分查找-c++
#include <iostream>#include <vector>using namespace std;int search(vector<int>& data, int left, int right, int key) { while (left < right) { int mid = left + (right - left) / 2; if (data[mid] == key) { return mid; }.
2021-08-12 20:25:01
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人