3.31华为机试
前两题都很简单，第一题用的优先队列过了，但是第二题实在不懂怎么输入的，然后就拿了5%😭
第三题不是特别懂咋做 就通过了45%，求一个大佬分享一下思路qaq
#华为#
2021-04-21 10:31 已编辑 苏州大学 golang
关注
全部评论
yiersan99
中国科学技术大学 Java
第三题dp
風窨
字节跳动_飞书_后端开发
第三题使用回溯AC过了😂 大概思路：使用一个map来存储母串中每个字符的位置，因为字符可能重复出现，所以位置坐标有可能不止一个，就用list来存HashMap<Character, LinkedList<Integer>>。然后用一个HashMap<Integer,Long>来存储从开始到走到当前位置的步数。遍历子串，取出每个字符后得到字符在母串中的位置，并求从当前位置到字符位置（即下一步位置），往左走与往右走的步数的最小值，存起来。然后下一步位置可能有多个（因为字符重复嘛），这多个位置都成了当前位置，继续取子串的下一个字符。最后遍历map，取出最小的value就是结果。
surpriser
中国科学技术大学 C++
动态规划进行了
JiaLinSong
哈尔滨工业大学 Java
有大佬收到机试通过的通知了吗
心之若涯
东南大学 Java
第三题解法(个人想法, 错误请指正) 以及问什么递归不能全a https://www.jianshu.com/writer#/notebooks/46382388/notes/85931439/preview
我知道你会回来的
中国科学院计算技术研究所 算法工程师
为啥我没有收到华为的机试通知啊
牛客767882353号
McMaster University Java
请问 第一题输入 应该怎么处理啊？我只通过55%
我怀念的.
字节跳动_后端工程师
留学生校招吗？
after_rain
门头沟学院 Java
题目在哪看
INT__
华南理工大学 C++
刷到看了一下，感觉floyd求出各点间最短距离？然后相加？
相关推荐
投递小鹏汽车等公司10个岗位
Momenta公司福利 626人发布