随笔分类 - 算法——树
摘要：655. 输出二叉树 在一个 m*n 的二维字符串数组中输出二叉树，并遵守以下规则： 1> 行数 m 应当等于给定二叉树的高度。 2> 列数 n 应当总是奇数。 3> 根节点的值（以字符串格式给出）应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分（左下部分和右下部分）。你应该
阅读全文
摘要：94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ /** * Definition for a binary tree node. * struct
阅读全文
摘要：/* * @Issue: 寻找X结点的双亲结点 * @Author: 一届书生 * @LastEditTime: 2020-02-25 16:50:27 */ #include<iostream> using namespace std; #define type char typedef stru
阅读全文
摘要：/* * @Issue: 二叉树的创建，遍历，删除 * @Author: 一届书生 * @LastEditTime: 2020-02-22 15:16:22 */ #include<iostream> using namespace std; // 定义树的基本结构 typedef struct C
阅读全文
摘要：E - Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several cons
阅读全文
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40034 Accepted Submission(s): 15898 Pr
阅读全文
摘要：敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C
阅读全文
摘要：不要被线段树这个名字和其长长的代码吓到。 D - Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. On
阅读全文
摘要：头炸了啊，只做出L题，前两天刚看的Shawn zhou的博客学习的，幸亏看了啊，否则就爆零了，发现题目都是经典题，线段树，KMP，我都没看过，最近又在复习考研，真后悔大一大二没好好学习啊，得抽时间好好补一下了。还报名了蓝桥杯啊，心里好没底。。。 #Title A Watto and Mechanis
阅读全文