- 博客(6)
- 收藏
- 关注
RSS订阅原创 树的后序遍历递归迭代做法LeetCode145
题意给定一个二叉树，返回后序遍历递归方法只要确定好递归出口和递归操作流程即可，代码如下：void posttravel(TreeNode* root, vector<int>& res) { if(root == nullptr) return; if(root->left != nullptr) posttravel(root->left, res); if(root->right != nullptr
2020-09-29 19:54:07
312
原创 9.27网易互娱笔试题1,2题代码
第一题关于蛇形遍历数组的题目,AC代码如下：#include<bits/stdc++.h>using namespace std;vector<vector<int>> prepare(int n){ vector<vector<int>> data(n, vector<int>(n, 0)); int left = 0, right = n-1; int up = 0, down = n-1;
2020-09-28 10:00:08
1400
3
原创 链表两数相加的递归和迭代解法 LeetCode445
题意给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。输入(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出7 -> 8 -> 0 -> 71. 迭代正常思路的话都是从低位开始相加，计算进位carry，模拟加法过程。但这里数据表示是数字高位位于链表开始位置，所以我们很容易想到翻转链表，然后
2020-09-24 15:58:41
320
原创 腾讯9.6笔试
直接给出代码：/*50 52 1 25 10 11 12 13 142 0 12 49 24 6 7 8 2 */#include<bits/stdc++.h>using namespace std;vector<vector<int>> data;set<int> s;int main(){ int n , m; cin >> n >> m; for(int i = 0; i
2020-09-09 08:52:45
197
原创 9.4阿里笔试，第二题
题意大概是给定一棵树，任意删掉一个叶子节点到根节点路径上的结点，得到一个森林，求得到最大森林数。示例：71 21 32 42 53 63 7得到如下所示的树：删掉叶子节点4到根节点1的路径上的结点1->2->4，剩下两棵树：5和（3， 6， 7）删除其他叶子节点最大也只能获得两棵树，所以最后结果输出2。本人解法我的解法是首先定义post用来记录每一个节点的父节点，比如post[4] = 2。然后找到叶子节点存到vector yezi中，这里显然是（4， 5， 6，
2020-09-04 10:21:19
288
3
原创 c++ priority_queue用法
c++ priority_queue是优先队列，可以用来实现大根堆和小根堆。默认priority_queue是大根堆。priority_queue<int> pq; // 大根堆//等同于priority_queue<int, vector<int>, std::less<int>> pq;priority_queue的模板类型是：template <typename T, typename Container=std::vector<
2020-09-01 11:24:15
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人