去哪儿旅行Java笔试10.10
第一第二题100%,第三题坐地铁0%
图的内容不太会,有佬知道第三题怎么做吗#笔试#
全部评论
暴力dfs只能过两个测例
过了80,没怎么优化
t3是动态规划。我的dp代码被卡常了。n^3*m能通过95%。最后是n^3*m/2 的代码通过的。不知道还能不能优化

暴力 然后发现太多for了 加了个双端队列 最后过了60%
实在想不到还能怎么优化了
好像能分条件直接打印过两个测试用例,我就打了一个5%
用g[i][j]表示从i点出发,走到j点当前最小花费多少。每走一次更新一下g,时间复杂度m*n3,可以ac。
第三题回溯只能过25%,超时了
大佬,第二题咋做的啊?我是维护了一个下标数组,然后直接移动这个数组中不固定的那些位置,然后又用StringBuilder一个字符一个字符加起来,但只能通过20%
但是又找不到错在哪
时间基本都在做第三道,做到最后都没做出来
相关推荐
03-29 17:05
门头沟学院 Java
asdasdasda...:我前段时间找工作焦虑,有几天连续熬夜熬穿了,然后心脏突然不舒服,立马躺床上睡觉了,然后第二天还是不舒服,去看医生说是心率不齐,吓得我后面天天早早睡觉,调养身体,过了好几天才好过来。所以真的,工作这些东西哪有那么重要,最多钱多一点钱少一点,降低物欲。活着才是最重要的,现在想想真的后怕 点赞 评论 收藏
分享
巨人网络公司福利 100人发布