刷题日记0823

今日目标5道

5/5

707. 设计链表 中等

跟着题解写了一遍，感觉这次对单链表有种茅塞顿开的感觉。终于懂了为啥初始化size和 head。有进步。

622. 设计循环队列 中等

这个看的我有点晕。循环队列是通过数组和 front,rear 两个指针实现。此指针非彼指针。

跟着题解写了一遍，可以理解这个。

都先考虑排除了一些情况

859. 亲密字符串 简单

我真棒，做到第三题了。马上就过半了。

buddy 伙伴，密友

思路是边错边改的。前面还挺顺的。

卡在了 aa,ab,abab,abcd 这几个例子，再针对性击破。虽然普适了，但是被迫普适。就是说我一边思路下来是想不全的，考虑不周的。如果再让我一遍，坑可能还是会再踩一遍。

进步的地方是写代码比较流畅，一些基础的语法能直接打出来，不需要查询了。

时间复杂度分析一下，回忆一下 sort 函数的时间复杂度是O(nlogn)

空间复杂度可以

点了喜茶，对新品很感兴趣。但是今天不知道为什么爆单了，前面有35杯。到三点刚做好，还没开始送，感觉需要等待的时间好漫长。喜茶的美学风格真的好喜欢。

我决定再做一道题，包熬的。

422. 有效的单词方块 简单

踩了一个坑。

送得比我想象得快。我思路想好了就送到了。

感觉两杯都踩雷了。

踩的坑是越界，字符串就5个字符，不能访问第6个啊喂。

163. 缺失的区间 简单

写了一遍又考虑不周。总算是在睡觉前写完了。

处理 nums 大小为0，为1和大于1，大于1再单独处理头和尾。

感觉逻辑乱乱的，虽然时间复杂度击败100%

收工！