剑指Offer
counting_stars123
这个作者很懒,什么都没留下…
展开
-
剑指offer
LinkedList003-从尾到头打印链表014-链表中倒数第k个结点015-反转链表016-合并两个或k个有序链表025-复杂链表的复制036-两个链表的第一个公共结点055-链表中环的入口结点056-删除链表中重复的结点Tree004-重建二叉树017-树的子结构018-二叉树的镜像022-从上往下打印二叉树023-二叉搜索树的后序遍历序列024-二叉树中和为某一值的路径026-二叉搜索树与双向链表038-二叉树的深度039-平衡二叉树057-二叉树的下一个结点转载 2021-08-18 12:47:16 · 152 阅读 · 0 评论 -
LeetCode 剑指Offer No.9 用两个栈实现队列
思路:既然栈是后进先出,那么栈倒转过来不就是先进先出?我们用设立一个普通栈stack1,当有appendTail操作的时候,就不断在stack1入栈。然后准备一个栈stack2,这个stack2里面保存的顺序和stack1相反,当deleteHead操作时,就不断pop stack2。那么怎么样使stack2里面保存的顺序和stack1相反呢?那就是当deleteHead且stack2为空时,将stack1一个一个出栈并一个一个入栈到stack2。直到stack1为空以后,stack2的栈顶保存的就是.原创 2021-05-27 14:45:29 · 49 阅读 · 0 评论