bfs那个,最开始我是维护一个列表,然后递归的去从最小的遍历逐个添加到列表,当列表大小为k就可以退出递归,列表最后一个就是第k小的,这样的空间是on,可以用另一种做法,放一个全局int,值为0,然后还是上面的遍历方法,每次遍历就自增1,当这个int等于k,那么当前节点就是结果,这个空间是o1的
点赞 7

相关推荐

06-25 09:33
厦门大学 Java
球球别拷打俺了:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
07-09 20:50
门头沟学院 Java
码农索隆:1.教育背景和荣誉证书合二为一。 2.获奖项目理一遍,你做了什么,对你求职的岗位有什么帮助,没有就删掉。 3.技能特长和教育背景交换位置。 4.技能特长写的太差,上网上找简历参考。都不用问你别的,一个redis就能把你问住,写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务