qq_41949047的博客

leetcode- 870 优势洗牌

公交线路1.题目描述我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5->7->1->5->7->1->… 的车站路线行驶。假设我们从 S 车站开始（初始时不在公交车上），要去往 T 站。 期间仅可乘坐公交车，求出最少乘坐的公交车数量。返回 -1 表示不可能到达终点车站。示例：输入：routes = [[

最近开始刷力扣题，想给自己觉得对自己有启发的题目写博客，记录自己的成长。题目分析题目是这样的，给定一个数组，求数组中三个数加起来和为0的数，特别注意，不能包含重复的元组。首先分析题目，为了排除重复，我们需要对数组进行排序，因为排完序之后，C++中algorithm中sort()复杂度围为O(nlogn）可以忽略,如果碰到一样的值就可以直接跳过。给一个简单的例子。[-1,0,1,2,-1,-4]...