自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

young_Tao的博客

编程天地,欢迎交流

  • 博客(6)
  • 收藏
  • 关注

原创 树的后序遍历递归迭代做法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 47

原创 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 987 3

原创 链表两数相加的递归和迭代解法 LeetCode445

题意给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。输入(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出7 -> 8 -> 0 -> 71. 迭代正常思路的话都是从低位开始相加,计算进位carry,模拟加法过程。但这里数据表示是数字高位位于链表开始位置,所以我们很容易想到翻转链表,然后

2020-09-24 15:58:41 34

原创 腾讯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 74

原创 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 117 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 39

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除