NPCT4
2017-08-01 00:08 Java
关注
第一题扫2遍，第一遍计算每个字符的最终位置，第二遍直接移位。 第二题dp。 第三题如果只询问一次且要输出路径的话暴力向上爬就好了，如果多次询问只询问路径长度就预处理下深度求LCA吧。
查看原帖
点赞 2
相关推荐
03-30 15:24
门头沟学院 计算机类 点赞 评论 收藏
转发
投递paypal等公司10个岗位 点赞 评论 收藏
转发
牛客热帖
- 1... 盲审已过，答辩已过，工作已签3.1W
- 2... 聪明人看的Java后端入门路线（应该比大多数高手给的靠谱）9181
- 3... 【有奖活动】浅聊一下我的实习⭐8965
- 4... 实习难求——做个总结8749
- 5... pcg qq 一面8118
- 6... 腾讯一面凉经 5.166271
- 7... 25届暑期实习中后期更容易拿offer5274
- 8... 26届菜鸡投了一个月大厂日常，0面试绷不住了呀。听说9月后机会可能会多起来，感觉要被迫继续沉淀了之前和导师聊，说找到大厂实习的话可以去，对就业帮助大，小厂的话就emmm投了快一个月，老板上打招呼绝大数送达未读，有几个交换简历后就没了下文。官网投递全都卡在初筛没有动静，之前难得快手有个岗到面试环节了，但是不约面卡我半个月，可能没hc了前几天又直接终止流程了一个月前还没开始背八股，那时候光是看看牛友们的面经就汗流浃背了，于是这个月抱着“万一明天就约面，我什么都不会就完蛋了的心态”猛刷一个月算法题和八股，现在看常规面经已经能答百分之七八十了，然而中途一个面试都没有。偶尔刷到和我技术栈、项目、背景差不多的同学的面经，问到的内容我都能回答上，心里会想要是参加面试的是我就好了不知道是不是身上debuff太多了：26届+外卖+点评+本科非科班（但我觉得双9应该不至于没有面试吧）或许只是差一点点运气呢？（呜呜呜最好是）非要说焦虑的话其实还轮不到我还有不少2425届的牛友们也在煎熬。但就是有点emo吧，看着寝室楼越搬越空，感觉大家都去实习了，舍友也走了一半，今天一个人在寝室空荡荡的。不过学院没一个月前冷清了，好像是研三的学长学姐们回来答辩了。感觉大家都进入下一个阶段了，但是自己还在原地踏步...最近看八股越来越浮躁了，一堆知识点翻来覆去看，没有那种学习新内容的踏实感，但是不敢懈怠，每天都觉得明天可能就会迎来一场面试。但是今天觉得，接下来可能还是得静下心来继续沉淀...或许学学微服务？或者做个新项目？好了，吐槽结束，心情好一点了4682
- 9... 菜鸟一面 无项目 无手撕 1hour2909
- 10... 求各位大佬给个建议吧2558
正在热议
# 牛客帮帮团来啦！有问必答 #
774887次浏览 12172人参与
# 机械制造薪资爆料 #
313375次浏览 3616人参与
# 海康威视求职进展汇总 #
97298次浏览 1175人参与
# 毕业租房也有小确幸 #
26644次浏览 1477人参与
# 夸夸我的求职搭子 #
65895次浏览 808人参与
# 荣耀求职进展汇总 #
67825次浏览 680人参与
# 宁德时代求职进展汇总 #
36278次浏览 400人参与
# 你的工作大概什么时候入职？ #
4163次浏览 52人参与
# 简历无回复，你会继续海投还是优化再投？ #
22395次浏览 316人参与
# 非技术岗是怎么找实习的 #
76957次浏览 1430人参与
# 打工人的辛酸 #
8948次浏览 146人参与
# 实习生应该准时下班吗 #
79457次浏览 587人参与
# 本周投递记录 #
201863次浏览 5125人参与
# 投递实习岗位前的准备 #
618441次浏览 11024人参与
# 找工作中的意难平 #
194002次浏览 3439人参与
# 产品实习，你更倾向大公司or小公司 #
38467次浏览 592人参与
# 谈薪时HR压价该怎么应对 #
38022次浏览 259人参与
# Offer比较，你最看重什么？ #
52449次浏览 501人参与
# 如何写一份好简历 #
269597次浏览 4037人参与
# 学历对求职的影响 #
138435次浏览 1576人参与