去哪儿旅行Java笔试10.10
第一第二题100%,第三题坐地铁0%
图的内容不太会,有佬知道第三题怎么做吗#笔试#
全部评论
暴力dfs只能过两个测例![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
时间基本都在做第三道,做到最后都没做出来![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
大佬,第二题咋做的啊?我是维护了一个下标数组,然后直接移动这个数组中不固定的那些位置,然后又用StringBuilder一个字符一个字符加起来,但只能通过20%
但是又找不到错在哪![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
第三题回溯只能过25%,超时了
用g[i][j]表示从i点出发,走到j点当前最小花费多少。每走一次更新一下g,时间复杂度m*n3,可以ac。
好像能分条件直接打印过两个测试用例,我就打了一个5%
暴力 然后发现太多for了 加了个双端队列 最后过了60%
实在想不到还能怎么优化了
t3是动态规划。我的dp代码被卡常了。n^3*m能通过95%。最后是n^3*m/2 的代码通过的。不知道还能不能优化![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763673/6409638369766F7FC4FBE09BD8BF58AB)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763673/6409638369766F7FC4FBE09BD8BF58AB)
过了80,没怎么优化
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
02-14 11:43
门头沟学院 后端 点赞 评论 收藏
分享
点赞 评论 收藏
分享