柠檬茶味

题目描述：给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。return s.    那么我为什么还要记下这个题目呢，因为这个题目虽然一句代码就能完成，但是他是基于python自带的字符串函数lower()完成，如果不适用这个函数呢？这样，这个题目...

题目描述：给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。 对于发生在时刻 t 的每个查询，需要找出在 t 时刻在选举中领先的候选人的编号。 在 t 时刻投出的选票也将被计入我们的查询...

  希尔排序也叫递减增量排序，是第一批冲破O(n2)的算法之一，他的算法思想很简单，首先拟定一个增量gap，一般是从len(nums)//3或者len(nums)//2开始,然后对序列nums[i,i+gap,i+gap*k…]进行插入排序，一轮迭代完成后gap=gap//2，知...

  插入排序是一种在原理上十分简单的算法，就跟打扑克牌一样，握在手里的是有序数列，每获得一张新牌，就插入有序数列中合适的位置。算法步骤：1：将数组第一个元素是为有序数列，第二个元素即之后的所有元素为未排序数列2：从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置...

  选择排序是一种思想时分简单的算法，其原理是每次都在未排序数组中找到最小（最大）的元素，放到已排序序列的尾部。算法解析：选择排序的迭代次数也是固定的，对于有序数列，其迭代次数和比较次数不变，因此适用于小规模的数据排序。由于该算法是在原数组上进行交换操作，没有产生新的空间消耗，因...

  排序算法是很多算法的基础，尤其是目前最为热门的搜索、推荐系统中，良好的排序可以极大的促进搜索效率，目前市场上各种各样的算法都是基于下述的十大经典排序算法。   总的来说，排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次...

给你一个整数数组 nums 和一个整数 k ，找出三个长度为 k 、互不重叠、且 3 * k 项的和最大的子数组，并返回这三个子数组。 以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从 0 开始）。如果有多个结果，返回字典序最小的一个。输入：nums ...

  上一个博客简单的讲了Goroutine的整体机制，本篇文章好好理一下Goroutine机制的线程堵塞处理和调度问题。   上一章将goroutine机制分为了4个部分，分别是用户线程（G），系统线程（M）、用户线程调度器（P）和内核调度器，具体见文章Go语言的线程模型-Gor...

给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一 连通分量 。 连通分量的边界 是指连通分量中...