关注
第三题使用回溯AC过了😂
大概思路:使用一个map来存储母串中每个字符的位置,因为字符可能重复出现,所以位置坐标有可能不止一个,就用list来存HashMap<Character, LinkedList<Integer>>。然后用一个HashMap<Integer,Long>来存储从开始到走到当前位置的步数。遍历子串,取出每个字符后得到字符在母串中的位置,并求从当前位置到字符位置(即下一步位置),往左走与往右走的步数的最小值,存起来。然后下一步位置可能有多个(因为字符重复嘛),这多个位置都成了当前位置,继续取子串的下一个字符。最后遍历map,取出最小的value就是结果。
查看原帖
1 4
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72052次浏览 415人参与
# 电网求职进展汇总 #
33159次浏览 89人参与
# 工作后,你落下了哪些病根 #
479次浏览 17人参与
# 七夕节你打算怎么过? #
69877次浏览 806人参与
# 被上班搭子“传染”了哪些习惯 #
192次浏览 7人参与
# 工作后明白的那些道理 #
27104次浏览 245人参与
# 满帮集团求职进展汇总 #
13189次浏览 95人参与
# 上班到公司第一件事做什么? #
112933次浏览 775人参与
# 工作两年想退休了 #
207246次浏览 1833人参与
# 业务面应该做哪些准备 #
80126次浏览 820人参与
# 产品人求职现状 #
298894次浏览 2363人参与
# 通信和硬件还有转码的必要吗 #
79986次浏览 584人参与
# 如果公司降薪,你会跳槽吗? #
114025次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161857次浏览 2246人参与
# 大厂面试初体验 #
84395次浏览 391人参与
# 大学最后一个寒假,我想…… #
73604次浏览 739人参与
# 职场破防瞬间 #
352527次浏览 2826人参与
# 国企/银行/研究所公司爆料 #
177544次浏览 887人参与
# 满分简历要如何准备? #
249200次浏览 2954人参与
# 学历对求职的影响 #
573234次浏览 3973人参与
