- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈&队列&哈希表&堆-python
一、栈栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。栈的主要操作：push()，将新的元素压入栈顶，同时栈顶上升。 pop()，将新的元素弹出栈顶，同时栈顶下降。 empty()，栈是否为空。 peek()，返回栈顶元素。python通常实现栈只需要list就可以，list.append(val), list.pop()、list...
2019-11-09 02:25:16
1903
原创 双指针算法模板
什么是同向双指针? 什么是相向双指针?双指针的鼻祖题 —— 两数之和 TwoSum链表上的快慢指针算法快速排序 & 归并排序• 几乎所有 TwoSum变种 • Partition• Quick Select • 分成两个部分 • 分成三个部分• 一些你没听过的(但是面试会考的)排序算法一、相向双指针模板11、翻转字符串def reve...
2019-11-08 23:41:52
729
原创 单链表中的环（总结）
关于单链表中的环，一般涉及到的问题：1.给一个单链表，判断其中是否有环的存在；2.如果存在环，找出环的入口点；当fast和slow相遇时，slow还没有走完链表，假设fast已经在环内循环了n(1<= n)圈。假设slow走了s步，则fast走了2s步，又由于fast走过的步数 = s + n*r（s + 在环上多走的n圈），则有下面的等式：2*s = s + n ...
2019-11-08 23:12:23
2339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人