1 停车位问题
有一横排车位，有至少一个车位停了车，也至少有一个车位没停车。一个车位有车用1表示，无车用0表示。为了避免剐蹭，请为司机规划停在哪个车位，距离其他车中间间隔的车位最远。输入：一组数据，代表目前车位的状态。 输出：当前车辆停车距离其他车辆的最大间距
栗子：
输入 1 0 0 0 0 1 0 1 0
输出 3
这个题比较简单，用1分割输入的数据，再考虑首尾为0的情况，取最大值，但是最后只通过95%，不知道漏了哪种情况
2 URL问题
输入两个URL，如/abc,/asd
输出拼接后的URL，/abc/asd
就是考虑两个字符串首尾是不是’/‘的问题，我用暴力解发，判断3个位置，共8种情况，最后还是只通过85%
2星题目
题目都没咋读懂，大意是一个城市规划问题，一个地图有很多城市，两个城市之间只有一种路径，切断通往一个城市i的所有路径之后，其他的城市形成了独立的城市群，这些城市群里最大的城市数量，就是聚集度DPi，现在给出一个地图上各个城市的路径，输出聚集度最小的城市，如果有多个结果，按照编号从小到大
第一行输入 城市节点数目N
后面N-1输入城市之间的路径
栗子：
输入
5
1 2
2 3
3 4
4 5
输出 3
将通往3的所有路径切断，最大城市群数量是2，其他任意城市切断后，最大城市群数量都比2大，所以输出3
输入
6
1 2
2 3
2 4
3 5
3 6
输出 2 3
最开始我做出5%……接着做，结果时间到了，没保存，尴尬了😅
全部评论
(11) 回帖