c++刷题（21/100）树的打印、矩阵覆盖和括号生成

【c++刷题（21/100）树的打印、矩阵覆盖和括号生成】的更多相关文章

c++刷题（21/100）树的打印、矩阵覆盖和括号生成

题目一:把二叉树打印成多行从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. 思路:一开始以为2维的vector可以直接访问,但是试了是不行,会报错,vector在有值之前不能直接访问,所以这道题就是用两个队列,第一个队列q1放一层,然后把这层的孩子节点都塞到第二个队列q2,之后再从第二个队列q2把节点一个一个塞回队列q1里,然后重复这个流程直到q1为空 /* struct TreeNode { int val; struct TreeNode *left; struct Tre…

LeetCode 刷题笔记（树）

1. minimum-depth-of-binary-tree 题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 求二叉树的最小深度: 解题思路递归遍历二叉树的每一个节点: (1)如果该节点为null,返回深度为0…

[刷题] PTA 03-树1 树的同构

程序: 1 #include <stdio.h> 2 #define MaxTree 10 3 #define ElementType char 4 #define Tree int 5 #define Null -1 6 7 struct TreeNode { 8 ElementType Element; 9 Tree Left; 10 Tree Right; 11 } T1[MaxTree],T2[MaxTree]; 12 int N,check[MaxTree]; 13 14 Tree…

刷题21. Merge Two Sorted Lists

一.题目说明这个题目是21. Merge Two Sorted Lists,归并2个已排序的列表.难度是Easy! 二.我的解答既然是简单的题目,应该一次搞定.确实1次就搞定了,但是性能太差: Runtime: 20 ms, faster than 8.74% of C++ online submissions for Merge Two Sorted Lists. Memory Usage: 9.4 MB, less than 5.74% of C++ online submissions…

面试刷题21:java并发工具中的队列有哪些？

![image.png](https://img2020.cnblogs.com/other/268922/202003/268922-20200330183801141-1514127119.png) java的线程池的工作队列用到了并发队列.队列一般用在生产者消费者的场景中,处理需要排队的需求. 你好,我是李福春,今天的问题是: ConcurrentLinkedQueue和LinkedBlockingQueue有什么区别? 答:都是java提供的并发安全队列,都提供了等待性的操作,take,…

LeetCode刷题--21.合并两个有序链表（简单）

题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 -> 2 -> 4 ,1 -> 3 -> 4 输出:1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1:递归思路特殊的,如果 l1 或者 l2 一开始就是 null ,那么没有任何操作需要合并,所以我们只需要返回非空链表. 终止条件:两条链表分别名为 l1 和 l2,当 l1 为空或 l2 为空时结束返回值:每一层…

【刷题】洛谷 P2764 最小路径覆盖问题

题目描述 «问题描述: 给定有向图G=(V,E).设P 是G 的一个简单路(顶点不相交)的集合.如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖.P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0.G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖.设计一个有效算法求一个有向无环图G 的最小路径覆盖.提示:设V={1,2,.... ,n},构造网络G1=(V1,E1)如下: 每条边的容量均为1.求网络G1的( 0 x , 0 y )最大流. «编程任务:…