刘润森

不久前，我在牛客中看到这样一个笑话，面试官让他写一个快速排序，结果他写了一个冒泡排序，虽说不是计算机专业的，还一直说没有写错，都不知道面试官为什么这么PASS。其实，一共有十大排序算法，最快最稳定的就是快速排序，简称快排。 quicksort 可以说是应用最广泛的排序算法之一，…

不久前，我在牛客中看到这样一个笑话，面试官让他写一个快速排序，结果他写了一个冒泡排序，虽说不是计算机专业的，还一直说没有写错，都不知道面试官为什么这么PASS。其实，一共有十大排序算法，最快最稳定的就是快速排序，简称快排。 quicksort 可以说是应用最广泛的排序算法之一，…

在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 对于这道二叉树题目，我们要遍历每一层的每一个节点，可以考虑分别用BFS（广度优先搜索）和DFS（深度优先搜索）来解…

清晨的时候，熟睡中的我被咯吱咯吱作响的窗子吵醒，起身一看，窗外正是狂风大作，不一会儿便下起了爆雨，来也快，去也快，不一会儿天亮便放晴了，院子被雨水洗刷得很干净，猛的吸一口气，灌入的是满鼻的泥土芳香。 看着雨水，于是，我打开Leetcode，刷上了Leetcode 42 接雨水。…

滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。一般用来求最值问题。 题目来源于 LeetCode 上第 239 号问题：滑动窗口最大值。题目难度为 Hard 。 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数…

双指针是一种解决问题的技巧或者思维方式，指在访问一个序列中的数据时使用两个指针进行扫描，两个指针可以是同向的，也可以是反向的。 我们的关注点可以是这两个指针指向的两个元素本身，也可以是两个指针中间的区域。二分法的思想基于这种左右指针的实现。 双指针是一种思想，一种技巧或一种方法…

我从来不是一个呆在舒适区间的人，高中毕业，大学往死了干了三年，毕竟还是要靠实力说话啊，努力、自制、对照下，喜欢呆在舒适区间里人，没紧迫感、没压力、不思进取、“人无远虑必有近忧”的人。这么一想，我好像也有点强逼自己变得更强。 来吧，我还是那个少年。 Leetcode 56. 合并…

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 1——2——3——4：我们需要做的就是，将一指向三，将二指向一，如此我们就完成了反转，后续只要一次遍历即可。 思路：a,b,pre记录三个指针，相邻两个，相邻两个元素前面的一个，第一步将节点 2 指向节点 1，然后再将…

反转一个单链表。 题目不难，定义三个变量pre、cur、cur.next，分别记录上一个结点，当前结点、下一个结点。 反转一个单链表需要当前节点的next指针指向上一个结点pre，当前节点的指针指向下一个结点，上一个结点的指针指向当前节点。 通过迭代，依次反转结点指向。具体代码…