Zyy~的博客

103. 二叉树的锯齿形层次遍历难度中等300给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]通过次数80,723提交次数146,263思路解析：bfs+加反转Arra.

剑指 Offer 54. 二叉搜索树的第k大节点难度简单90给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制：1...

近期在刷树的专题，因而对于树的一些知识进行总结。如果网上没有较好的，我会自己总结，但是如果有比较好的，我也就没总结的必要了0.0。但总之，希望大家能够更好的学习。二叉搜索树： 二叉树-详解二叉排序树 详解二叉排序树 二叉排序树（二叉查找树、二叉搜索树） 二叉平衡树：...

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只...

上次裸考蓝桥杯c++，只拿了个省三，遗憾无限~这一次无论如何都要弥补一下，emmm，算是对我大学时光的纪念吧。。。话不多说：蓝桥杯java重点枚举以及优化 递归（回溯，剪枝）：八皇后，全排列 dfs ，bfs，二分查找 过程模拟//水题 枚举，搜索，模拟 动态规划 dp 并查集枚举常见优化套路：减少枚举变量缩小枚举范围二分查找空间换时间：hash...

问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...

前言：之前实现过Java版的dfs，bfs:dfs，bfs求最短路径， java实现,现在用c++再实现一次。代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<stack>#include<map>#include<math.h>#inclu

Problem C. 买蛋糕时间限制1000ms内存限制128MB题目描述　　野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数去凑成估价范围内的所有价值，使得不管蛋糕价值多少，都不用找钱……　　现在问题由此引出：对于一个给定的n，能否用最少的不等的正整数去组成n以内...

刚看过LinkedList的知识，对java中的队列和栈有了更深的理解，于是趁热打铁，自己实现了bfs和dfs求最短路径。其中bfs由队列实现，dfs由递归实现（即栈）。话不多说，上代码：import java.util.Scanner;import java.util.LinkedList;import java.util.Queue;public class Main{...

102. 二叉树的层序遍历难度中等700给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]通过次数218,828提交次数343,384思路解析：广度优先遍历-->层次遍历深度优先遍历-&gt...

E.北京2008的挂钟时间限制 1000 ms内存限制 128 MB题目描述在2008北京奥运会雄伟的主会场的墙上，挂着如上图所示的3*3的九个挂钟（一开始指针即时针指向的位置请根据输入数据调整）。然而此次奥运会给与了大家一个机会，去用最少的移动操作改变上面的挂钟的时间全部为12点正（我们只考虑时针）。然而每一次操作并不是任意的，我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行，每一个挂钟顺时针转动90度。列表如下：　　 操作　　 指定的操作挂钟　

Problem F. 矩形覆盖时间限制1000ms内存限制128MB题目描述　　在平面上有 n 个点（n < = 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7）。见图一。　　这些点可以用 k 个矩形（1< =k< =4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩形 sl，s2 覆盖，s1，s2 面积和为 4。问题是当 n 个点坐标和 k...

Problem A. 旅行时间限制 1000 ms内存限制 128 MB题目描述某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。问：应如何选择这些购票申请，能使该趟列车获得最大的搭乘费用？其中，每个团队的购票申请格式是以空格分隔的三个整数：a b t，即表示有t个人需要从第a站