Sample Input: 10 3 3 5 6 7 0 0 1 1 0 2 1 0 3 3 1 3 1 2 3 1 Sample Output: 3 0->2->3 0 题目大意 杭州市的自行车站管理系统，每个站点都有一定数量的自行车，数量处于最大值一半的状态是“perfect condition ...
分类：
其他好文 时间：
2020-06-21 20:30:28
阅读次数：
73
题目 dfs求每一个节点向左走最大路径 + 节点值 + 向右走最大路径 搜索完后的最大值就是答案 dfs的出口和规则自己想有时候老想不通, 一看答案又一下子明白, 还是题目刷少了没经验 class Solution { public: int maxSum = 0xc0c0c0c0; // 全局变量 ...
分类：
其他好文 时间：
2020-06-21 15:36:34
阅读次数：
52
就是dfs，有个好听的名字叫回溯，其实就是穷举法，这种算法的时机复杂度为n^level ，效率还是很低的 import java.util.Stack; public class DFSTest { public static void main(String[] args) { char[] p ...
分类：
其他好文 时间：
2020-06-21 09:48:15
阅读次数：
45
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def flatten(self, ...
分类：
其他好文 时间：
2020-06-20 21:12:01
阅读次数：
58
定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
定义 我们将一棵树T = ( V，E )的直径定义为maxδ ( u，v ) ( u，v ∈ V )，也就是说，树中所有最短路径距离的最大值即为树的直径。 寻找方法 两次bfs 方法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 证明如下： ①若P已 ...
分类：
其他好文 时间：
2020-06-20 16:43:04
阅读次数：
81
题目链接：https://www.acwing.com/problem/content/176/ 由于状态数量的限制，我们可以考虑捆绑人与箱子的状态，我们已知每次箱子的移动一定是由人引起的，可以考虑状态是箱子的位置和箱子推动的时候人的方向，用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类：
编程语言 时间：
2020-06-20 15:40:38
阅读次数：
70
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和 ...
分类：
其他好文 时间：
2020-06-19 23:18:56
阅读次数：
45
