C_truth的博客

NULL 除了在每行的行首存有 NULL 标志位，实际存储不占有任何空间。如果对一个字段没有过多要求，是使用“”还是使用 NULL，一直是个让人困惑的问题。数值类型，对一个允许为NULL的字段进行min、max、sum、加减、order by、group by、distinct 等操作的时候。字段值为非 NULL 值时，操作很明确。NULL 本身是一个特殊值，MySQL 采用特殊的方法来处理 NULL 值。尽管在存储空间上，在索引性能上可能并不比空值差，但是为了避免其身上特殊性，给项目带来不确定因素，

较为简单，就是用map计算频率，再使用小顶堆排序，使用小顶堆比直接用快排要快。堆排序的知识好久没学，已经忘记了；上次学还是大一的时候。该题目使用一种既不像stack又不像queue的东西，代码随想录里面说是单调队列；是单调递减，但不像队列。347.前 K 个高频元素。239. 滑动窗口最大值。

除了150后缀表达式较难，其他均为一眼看出来的题。1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。225. 用队列实现栈。232.用栈实现队列。

459重复的子字符串很巧妙，没想到。kmp算法看知乎理解。

剑指Offer58-II.左旋转字符串。剑指Offer 05.替换空格。151.翻转字符串里的单词。541. 反转字符串II。

后两题用双指针巧妙。

首先这道题使用双指针，但是这双指针不是每次都是加一步，而是fast指针加两步，slow指针加一步，如果在数轴上，fast和slow指针的间隔会每次扩大一步，但是但他们都进入环中后，他们的距离会每次减少一步，因此环中必定相遇，所以就可以判断有环了。今天的题都要用双指针，我以前没学过双指针，因此几乎都没做出来，有点挫败感，但是感觉学算法应该就是这样，要是题目都是会的，那就没必要学了，🧐🧐现在先把这几个题理解了，以后碰到类似的题能做出来就行。使用虚拟节点后很简单，直接改变指针指向就行，很容易想到。

都是大一数据结构手写过的题，直接过一遍，较为简单。

mac m1 docker安装nacos