4/10 华为笔试

AK1.用栈 入栈后判断栈顶三个元素是否一致 一致pop三下 Python的话记得input要strip一下 不然一个用例都过不了2.模拟3.堆优化迪杰斯特拉 最后的题意是 按照距离从小到大排序 用尽可能少的节点来承载灾难伤害（可能有多个）

暑期实习投到现在大大小小笔试做了好多，基本都只过一题多点，昨天刚刚被xhs虐完，今天做华子的笔试，AK了，头一回AK。算是这段时间找实习处处碰壁唯一能稍微舒缓一下情绪的事情了。希望华子能给机会第一题 数据量不大，狠狠暴力。我这做法并不优。不过数据量小 // 4.17 1 import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System....

第一题：用栈去模拟 出了点问题 对80%第二题：直接模拟，AC第三题：迪杰斯特拉求最短路径 拿了70多分总计 80 + 200 + 70 350分应该可以进面吧🤣另外不知道到底是否可以用本地ide去做题呀？#华为笔试#

OD统一考试（D卷） 分值： 200分 题解： Java / Python / C++ 题目描述 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子的长度，字符串本身是其最长的子串，子串要求: 只包含1个字母(az,AZ)，其余必须是数字; 字母可以在子串中的任意位置; 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。 输入描述 字符串(只包含字母和数字) 输出描述 子串的长度 示例1 输入： abC124ACb 输出： 4 说明： 满足条件的最长子串是C124或者124A，长度都是4 示例2 输入： a5 输出： 2 说明： 字符串目身就是满足...