友谊无价

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 算法1：顺序枚举 每次取数组中的2个链表来merge，每次时间复杂度是，空间复杂度是 要执行k次，k为数组的长度 /** * Definition for singly-linked list. * struc...

LeetCode 121. Best Time to Buy and Sell Stock 给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-.

1510. 石子游戏 IV 难度困难6 Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。 一开始，有n个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走任意非零平方数个石子。 如果石子堆里没有石子了，则无法操作的玩家输掉游戏。 给你正整数n，且已知两个人都采取最优策略。如果 Alice 会赢得比赛，那么返回True，否则返回False。 示例一： 输入：n = 1 输出：true 解释：Alice 拿走 1 个石子并赢得胜利，因为 Bob...

1515. 服务中心的最佳位置 一家快递公司希望在新城市建立新的服务中心。公司统计了该城市所有客户在二维地图上的坐标，并希望能够以此为依据为新的服务中心选址：使服务中心到所有客户的欧几里得距离的总和最小。 给你一个数组positions，其中positions[i] = [xi, yi]表示第i个客户在二维地图上的位置，返回到所有客户的欧几里得距离的最小总和 。 换句话说，请你为服务中心选址，该位置的坐标[xcentre, ycentre]需要使下面的公式取到最小值： 与真...

1514. 概率最大的路径 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成，其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边，且该边遍历成功的概率为 succProb[i] 。 指定两个节点分别作为起点 start 和终点 end ，请你找出从起点到终点成功概率最大的路径，并返回其成功概率。 如果不存在从 start 到 end 的路径，请 返回 0 。只要答案与标准答案的误差不超过 1e-5 ，就会被视作正确答案。 输入