华为 笔试 软件岗 2024 0417 19:00-21:00三道编程题,分别为100,200,300.1、消消乐。给定一个扑克牌序列,三个连着的可以消掉,然后把剩下的序列接起来再消,求消完之后的序列。 例如:输入:AABBCCCBD。输出:AAD。输入:AABCCCBAAABD。输出:AAD。结果:AC。直接模拟就行。2、森林的权重。给定一个森林,以及森林里所有树的根节点,节点的权值,求出森林里所有树的总权重。 结果:AC。直接遍历所有树的所有节点,求出总权重即可。3、图的最短分配路径。给定一个图,图的路径权重,图的节点的容量,给定起始节点,给定要分配的大小。从起始节点开始,根据最短路径去下一个节点,并在沿途根据当前节点的容量分配出去。 例如:A-B-C。提问:从A开始,需要分配50,如果B的容量是20,C的容量40,如果从A开始,分配路径是什么?答:B-C。结果:没时间做了,没做。