#华为3.30机试
#华为3.30机试
1.芯片上可以承载A、B两种业务，其中每一个芯片为10G容量，A业务需要2.5G，B业务需要10G，A和B业务不能同时在一块芯片上运行（大概是这个意思）
输入：
芯片个数M
业务个数N
业务种类：A B A【类似】
输出：
最后一个业务所在的芯片数和在该芯片上的顺序号
例如：
输入：
5
6
A B A B A A
输出：
1 4
【思路】如果最后一个是A，保存A所在的芯片数，在芯片上的顺序号直接求余即可。如果最后一个是B，直接输出B所在芯片，顺序号为1【题目要求】。如果芯片数量不够，输出0 0
2.不同路径升级版，指路-->https://leetcode-cn.com/problems/unique-paths-ii/
给一个地图的长宽，给起点和终点的坐标，给障碍物个数和坐标，求最短路径长度和个数
输入：
5 5
0 1
3 3
1
1 2
输出：
5 4
【思路】只a了85%，将起点和终点的方向转变成左下和右下两种【人为确定最短路径】，这样就框定了dp的范围，再按照【力扣】题的想法进行动规。
但是这里忽视了如果在【人为确定的最短路径上有障碍物】且障碍物阻挡了前行，就只能绕道，这应该是15%没有a出来的原因。
3.隐约记得是...求二叉树的公共子树，具体不记得了😫直接放弃...
查看8道真题和解析
