- 博客(6)
- 收藏
- 关注
原创 栈(Stack)
堆(Heap or Priority Queue)、栈(Stack)、队列(Queue)、哈希表类(Hashmap、Hashset)基础知识各个数据结构的基本原理,增删查改复杂度。Stack题目题目:Leetcode 232. Implement Queue using Stacks请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作( push、 pop、 peek、 empty):实现MyQueue类:void push(int x)将元素 x推到队列的末尾int po
2021-09-07 13:29:03 355
原创 链表类(Linked List)
链表类(Linked List)基础知识链表如何实现,如何遍历链表。链表可以保证头部尾部插入删除操作都是O(1),查找任意元素位置O(N)基础题目题目:Leetcode 206. Reverse Linked List题解方法1:迭代假设链表为1→2→3→∅,我们想要把它改成 ∅←1←2←3。在遍历链表时,将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。class Soluti
2021-08-19 15:41:42 1957
原创 排序类(Sort)
排序类(Sort)基础知识 快速排序(Quick Sort), 归并排序(Merge Sort)的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O(NlogN),空间复杂度O(1),归并排序最坏情况下时间复杂度O(NlogN),空间复杂度O(N)。入门题目题目:Leetcode 148. Sort List给你链表的头结点head ,请将其按升序排列并返回排序后的链表 。进阶:你可以在O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗
2021-08-18 14:34:15 538
原创 队列(Queue)
堆(Heap or Priority Queue)、栈(Stack)、队列(Queue)、哈希表类(Hashmap、Hashset)基础知识各个数据结构的基本原理,增删查改复杂度。Queue题目题目:Leetcode 225. Implement Stack using Queues用队列实现栈。请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类: void push(int x) 将元素 x
2021-08-12 19:21:08 274
原创 剑指offer编程题分类整理(Java)
题目分类整理part1:链表问题题目1:从尾到头打印链表题目描述思路题目2:链表中倒数第k个结点题目描述思路题目3:反转链表题目描述思路题目4:合并两个排序的链表题目描述思路题目5:复杂链表的复制题目描述思路题目6:两个链表的第一个公共节点题目描述思路题目7:圆圈中剩下的数字题目描述思路题目8:链表中环的入口节点题目描述思路题目9:删除链表中重复的数字题目描述思路part2:二叉树问题题目1:重建二叉树题目描述思路题目2:树的子结构题目描述思路题目3:二叉树的镜像题目描述思路题目4:从上往下打印二叉树I、I
2020-10-14 15:58:49 706
原创 汉诺塔问题(递归含图解)
汉诺塔问题(递归)题目描述打印n层汉诺塔从最左边移动到最右边的全部过程。(只能小压大)思路子问题:N = 3时,即先用三个圆盘模拟移动过程。仿照3个圆盘的处理方法,用递归解决父问题。代码package 算法;public class Hanoi { /** * 移动过程 * @param N N个圆盘 * @param Start 起点杆...
2020-04-18 16:47:08 1731 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人