摘要：最近受了不小的打击，又开始学习数据结构与算法了，不知道能坚持多久，写博客只为学习记录。 一、归并排序思想：归并排序用到了分治思想，假设要排序一个数组，先把这个数组从中间分成前后两个部分，然后对前后两个子数组分别排序，再将排序好的两个子数字合并再一起，整个数组就有序了。这种分治的问题可以用递归来解决。 阅读全文

摘要：leetcode 206 https://leetcode-cn.com/problems/reverse-linked-list 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输 阅读全文

摘要：最近在看极客时间的《数据结构与算法之美》专栏，边学边忘（记性实在是太差了），学习完后为了加深理解和便于后续复习，在博客上做笔记记录一下吧。 堆排序主要有两个过程：建堆、排序，这两个操作的关键思想都是堆化，堆化即将一系列数据组织成大/小顶堆的过程，可以选择从上往下堆化（即从第一个非叶子节点开始，和其左 阅读全文

摘要：最近想学习一波数据结构与算法，之前也有学习过部分，但是感觉时间久了会忘记的差不多了，而且学习的不是很系统，就是自己突然想到某个知识点就去学习，也有在leetcode上刷题，也是久了就忘记了，自己写的代码就看不懂了，但是觉得数据结构和算法挺重要的，业余时间也没有别的事情做，就再啃啃喽。 觉得知识点看了 阅读全文