摘要: 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)
摘要: 辅助栈实现 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)
摘要: 辅助栈 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)
摘要: 用两个栈实现队列 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)
摘要: 用两个队列实现栈 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)
摘要: 栈 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)
摘要: 栈的应用 栈是一种线性结构,只能从一端添加元素(入栈),也只能从这一端取出元素(出栈),这一端称为栈顶 后进先出(Last In First Out) 编辑器:撤销操作 操作系统:系统调用栈 编译器:括号匹配 数组实现栈 栈和队列的底层有多种实现的方式,用数组实现是其中一种 常用方法为push()、 阅读全文
posted @ 2021-10-14 10:35 振袖秋枫问红叶 阅读(62) 评论(0) 推荐(0)
摘要: 数据结构的分类 线性结构 动态数组、栈、队列、链表、哈希表等 树结构 二叉树、二分搜索树、AVL、红黑树、堆、B类树、哈夫曼树等 图结构 邻接矩阵、领接表 静态数组 数组最大的优点是可以根据索引快速查询,索引最好有实际的语意,否则最好使用别的数据结构 Java自带数组的索引没有语意,且长度不可变,称 阅读全文
posted @ 2021-10-12 16:49 振袖秋枫问红叶 阅读(108) 评论(0) 推荐(0)
摘要: 核心思想:从第二个元素开始依次和前面的元素进行比较,如果比前一个元素小,那就让前一个元素后移一位,继续向前遍历,直到前面所有的元素都比自己小,那就存在当前的位置。然后再从第三个元素开始...最终完成排序 实现插入排序法 import java.util.Arrays; public class Al 阅读全文
posted @ 2021-09-28 23:15 振袖秋枫问红叶 阅读(74) 评论(0) 推荐(0)
摘要: 核心思想:从第一个元素开始,从前往后进行遍历,将找到的最小元素放在第一位;然后从第二位元素开始,继续找出剩下元素中的最小值,放在第二位...最终完成排序 实现选择排序法 使用泛型约束并实现Comparable接口 Comparable 是排序接口 若一个类实现了Comparable接口,就意味着“该 阅读全文
posted @ 2021-09-28 14:18 振袖秋枫问红叶 阅读(85) 评论(0) 推荐(0)