寻找重复的子树 力扣652

给定一棵二叉树 root，返回所有重复的子树。 对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 如果两棵树具有相同的结构和相同的结点值，则它们是重复的。 链接：https://leetcode-cn.com/problems/find-duplicate-subtrees

区别：没有前面的限定，输入是字符串，数据结构得自己建立，不一定要用树结构

dfs迷宫最短路径以及数量

芯片资源区

芯片数量 M 每个容量10G

业务数量 N 分为A，B两种，A点占用2.5G B点占用10G

业务按照编号顺序配置在芯片上，一个芯片可划分4个资源区，编号1，2，3，4 每个资源区容量2.5G

求用户进行一系列配置后，输出最后一个业务对应的芯片编号和资源区编号，没有的话返回0，0

例：

输入：M N

A B A B A A

输出：

1

4

思路：1个记录芯片数量的参数c，一个记录资源区的编号1-4循环变化的参数s。遍历列表，遇到A，s+1，当s==5的时候，s=1并且c+1；遇到B，直接c+1，最后输出c和s。当然特殊情况另行考虑。