ZhangyiA

分类

TreeMap排序学习(1) 力扣(9) 拓扑排序(1) 未归档(1) 面试(1) 题解(4)

/ 注册

全部文章（共17篇）

树相应的基础知识

节点表达方式 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } 1. 树的深度递归求取左右字数的深度，返回两者中的较大者并加1，即为树的深度。 public cl...

树树的基础

2020-09-13

0 713

NC20863 数糖纸(桶排序)

题目可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收...

桶排序离散化

2020-09-12

3 739

NC15107 石油采集(dfs)

题目描述随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇***业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，...

dfs 油田

2020-09-09

10 926

NC15136 迷宫

题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只...

bfs

2020-09-06

0 734

NC14340逃脱

题目描述这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？幼儿园可以看成...

bfs

2020-09-05

0 1089

NC51011可达性统计

题目题目描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000N,M \leq 30000N,M≤30000。输入描述第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出描述共N行，表示每个点能够到达的点的数量。...

拓扑排序 bitset简单应用

2020-09-04

0 737

知道树的先序(后序)和中序求后序(先序)

知道先序(后序)和中序求后序(先序) 知道一棵二叉树的先序（后序）相当与知道了该树的根节点，然后通过中序以及根节点在中序的位置来划分树的左子树和右子树；先序：4 1 3 2 6 5 7 中序：1 2 3 4 5 6 7 后序：2 3 1 5 7 6 4 题目来源： 1 2 知道先序和...

2020-07-28

0 894