当前位置: 首页 > 面试经验 >

百度暑期实习3.13笔试算法

优质
小牛编辑
108浏览
2023-03-28

百度暑期实习3.13笔试算法

1.(100%)简单map,但我觉得长度这么短索性用了5个变量
https://pastebin.com/VpAaUgnV
2.(100%)连续n个d的回文子串数为n*(n+1)/2,"red"的回文子串数为3,"re"的回文子串数为2,"r"的回文子串数为1。那就先添加连续的d使其回文子串数小于目标值,再继续添加red使得回文子串数和目标值之差小于3,最后根据需要添加re或r即可。
https://pastebin.com/eehxMCTk
3.(0%)建树建了半天,刷核心代码模式刷太久了,有思路的时候已经来不及了,真想给自己两个大比兜
 类似资料: