2021年10月15日
1441. 用栈操作构建数组
摘要： import java.util.ArrayList; import java.util.List; class Solution { public List<String> buildArray(int[] target, int n) { List<String> list = new Arra 阅读全文
posted @ 2021-10-15 14:25 振袖秋枫问红叶 阅读(31) 评论(0) 推荐(0)
1381. 设计一个支持增量操作的栈
摘要： 辅助栈实现 import java.util.Stack; class CustomStack { Stack<Integer> stack; int maxSize; public CustomStack(int maxSize) { stack = new Stack(); this.maxSi 阅读全文
posted @ 2021-10-15 13:24 振袖秋枫问红叶 阅读(35) 评论(0) 推荐(0)
155. 最小栈
摘要： 辅助栈 import java.util.Stack; class MinStack { Stack<Integer> stack; Stack<Integer> minStack; public MinStack() { stack = new Stack<>(); minStack = new 阅读全文
posted @ 2021-10-15 10:42 振袖秋枫问红叶 阅读(37) 评论(0) 推荐(0)
2021年10月14日
232. 用栈实现队列
摘要： 用两个栈实现队列 import java.util.Stack; public class Algorithm { public static void main(String[] args) { MyQueue myQueue = new MyQueue(); for (int i = 0; i 阅读全文
posted @ 2021-10-14 21:47 振袖秋枫问红叶 阅读(23) 评论(0) 推荐(0)
225. 用队列实现栈
摘要： 用两个队列实现栈 import java.util.LinkedList; import java.util.Queue; public class Algorithm { public static void main(String[] args) { MyStack myStack = new 阅读全文
posted @ 2021-10-14 19:36 振袖秋枫问红叶 阅读(20) 评论(0) 推荐(0)
20. 有效的括号
摘要： 栈 import java.util.Scanner; import java.util.Deque; public class Algorithm { public static void main(String[] args) { Scanner scanner = new Scanner(Sy 阅读全文
posted @ 2021-10-14 19:32 振袖秋枫问红叶 阅读(31) 评论(0) 推荐(0)
数据结构基础02：栈
摘要： 栈的应用 栈是一种线性结构，只能从一端添加元素（入栈），也只能从这一端取出元素（出栈），这一端称为栈顶 后进先出（Last In First Out） 编辑器：撤销操作 操作系统：系统调用栈 编译器：括号匹配 数组实现栈 栈和队列的底层有多种实现的方式，用数组实现是其中一种 常用方法为push()、 阅读全文
posted @ 2021-10-14 10:35 振袖秋枫问红叶 阅读(62) 评论(0) 推荐(0)
2021年10月12日
数据结构基础01：动态数组
摘要： 数据结构的分类 线性结构 动态数组、栈、队列、链表、哈希表等 树结构 二叉树、二分搜索树、AVL、红黑树、堆、B类树、哈夫曼树等 图结构 邻接矩阵、领接表 静态数组 数组最大的优点是可以根据索引快速查询，索引最好有实际的语意，否则最好使用别的数据结构 Java自带数组的索引没有语意，且长度不可变，称 阅读全文
posted @ 2021-10-12 16:49 振袖秋枫问红叶 阅读(108) 评论(0) 推荐(0)
2021年9月28日
排序基础02：插入排序法
摘要： 核心思想：从第二个元素开始依次和前面的元素进行比较，如果比前一个元素小，那就让前一个元素后移一位，继续向前遍历，直到前面所有的元素都比自己小，那就存在当前的位置。然后再从第三个元素开始...最终完成排序 实现插入排序法 import java.util.Arrays; public class Al 阅读全文
posted @ 2021-09-28 23:15 振袖秋枫问红叶 阅读(74) 评论(0) 推荐(0)
排序基础01：选择排序法
摘要： 核心思想：从第一个元素开始，从前往后进行遍历，将找到的最小元素放在第一位；然后从第二位元素开始，继续找出剩下元素中的最小值，放在第二位...最终完成排序 实现选择排序法 使用泛型约束并实现Comparable接口 Comparable 是排序接口 若一个类实现了Comparable接口，就意味着“该 阅读全文
posted @ 2021-09-28 14:18 振袖秋枫问红叶 阅读(85) 评论(0) 推荐(0)