1.连续字母
水题,作为第一题,向来是送分题。没什么特别技巧,遍历一遍字符串,如果
当前字符和前一个字符相等,则前一个字符的计数自增一;否则比较得到的前
一字符的长度和当前最大值比较,记录二者中的最大值,并将当前字符计数清
一。没多少难度,处理好细节即可。
2.的快递哥
DFS(深搜)即可,从起点深度优先搜索,可以得到从起点到终点的所有路径,
记录保存下最短的那条即可。需要注意的地方在于需要对输入进行处理,因为
两个顶点间,可能有多条边,保存权重最小的那条边即可。
3.Subrange_sum
最简单的
原创力文档

文档评论(0)