优快云

【代码】链表的归并排序-LeetCode（Python版）

解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。第一次正向遍历，保证每个孩子右侧的具有更高分数的孩子获得更多的糖果。第二次反向遍历，保证每个孩子左侧的具有更高分数的孩子获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。只需要遍历一次，且不存储每个孩子的糖果数。相邻两个孩子评分更高的孩子会获得更多的糖果。需要遍历两次，并存储每个孩子的糖果数。每个孩子至少分配到 1 个糖果。

解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。将整个列表按照最大值 maxV 分成两部分，左边以及右边的所有的值都不可能超过最大值 maxV。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：height = [4,2,0,3,2,5]最终的水平面将取决于值较小的边界，则为左边界。

那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数），但是只要你们不要内斗，最后肯定你赢。玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。给定一个大小为 n 的数组 nums ，返回其中的多数元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的，并且给定的数组总是存在多数元素。最后能剩下的必定是自己人。