- 博客(6)
- 收藏
- 关注
RSS订阅原创 栈（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关注的人