剑指offer
关注
分享
扫一扫
文章平均质量分 65
剑指offer刷题笔记
余生少年_
这个作者很懒，什么都没留下…
展开
-
剑指offer刷题笔记02
二路归并双指针的用法二叉树递归维护基本的栈结构外，还需要维护一个单调栈，来实现返回最小值的操作。原创 2023-07-25 22:39:45 · 129 阅读 · 0 评论 -
剑指offer刷题笔记03
模拟顺时针打印矩阵模拟栈的压入、弹出层序遍历的模拟——BFS（宽度优先搜索）原创 2023-07-26 12:56:54 · 74 阅读 · 0 评论 -
剑指offer刷题笔记01
思路：一共遍历两次第一次遍历得到链表的总长度n链表的倒数第k个结点，相当于整数第n - k + 1。即第二次需要遍历到n - k - 1个结点，就是我们要找的答案。时间复杂度: 链表总共遍历两次，所以时间复杂度是O(n)public :p;i < n - k;return cur;} };原创 2023-07-25 14:40:08 · 87 阅读 · 0 评论