吴师兄学算法

今天分享的题目来源于 LeetCode 上第 347 号问题：前 K 个高频元素。题目难度为 Medium，目前通过率为 56.9% 。 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

3、杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉 1261 年所著的（ ）一书中出现，LeetCode 上第 （ ）和（ ）就是与杨辉三角有关的题目。 8、有一种玻璃杯质量确定但未知，需要检测。现在有一栋 100 层的大楼，该种玻璃杯从某一层楼扔下，刚好…

这种实现逻辑的一个弊端就是会在已经布雷的位置再度布雷，进而导致整个区域的布雷数量与要求不符合。 如上图所示，需要布雷的个数为 5 ，但在最后一次的随机布雷过程中只埋了 4 颗雷。 方法二是对方法一的改善：既然会重复埋雷，那么只需要再埋雷的过程中判断一下该位置是否已经埋雷即可。 …

题目来源于 LeetCode 上第 86 号问题：分割链表。题目难度为 Easy，目前通过率为 47.8% 。 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 这道题要求我们划…

题目来源于 LeetCode 上第 75 号问题：颜色分类。题目难度为 Medium，目前通过率为 51.8% 。 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1…

题目来源于 LeetCode 上第 26 号问题：删除排序数组中的重复项。题目难度为 Easy，目前通过率为 48.8% 。 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在…

题目来源于 LeetCode 上第 24 号问题：两两交换链表中的节点。题目难度为 Medium，目前通过率为 45.8% 。 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 该题属于基本的链表操作题。…

题目来源于 LeetCode 上第 23 号问题：合并 K 个排序链表。题目难度为 Hard，目前通过率为 45.8% 。 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 这里需要将这 k 个排序链表整合成一个排序链表，也就是说有多个输入，一个输出，类似…