![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构习题合集
*平芜尽处是春山*
无人问津的日子里正是登峰造极的好时机!
展开
-
基于数组实现的最大堆
基于数组实现的最大堆 三步骤: 1、向堆中添加元素 2、取出堆的最大值 3、将数组调整为堆 package heap; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.NoSuchElementException; public class MaxHeap { private List<Integer> data; public MaxHe原创 2022-05-12 00:15:58 · 235 阅读 · 0 评论 -
二叉树习题(下)
原创 2022-05-10 23:05:01 · 100 阅读 · 0 评论 -
构造二叉树集锦
原创 2022-05-08 23:05:51 · 472 阅读 · 0 评论 -
手把手教你二叉树的四种遍历方式
二叉树的四种遍历前序遍历中序遍历后序遍历层序遍历 前序遍历 力扣144. 二叉树的前序遍历 1、递归写法 class Solution { List<Integer> ret = new LinkedList<> (); public List<Integer> preorderTraversal(TreeNode root) { if(root == null) { return ret; }原创 2022-05-07 21:41:22 · 345 阅读 · 0 评论 -
二叉树习题(上)
下面是总集呐 100.相同的树 572.另一棵树的子树 110. 平衡二叉树 101.对称二叉树 100.相同的树 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) { return true; } if(p == null || q == null) { .原创 2022-05-07 18:51:41 · 60 阅读 · 0 评论 -
栈和队列习题
哒啦噜,这里是列表哦 力扣20.有效的括号 剑指 Offer 31. 栈的压入、弹出序列 力扣155.最小栈 力扣622. 设计循环队列 力扣20.有效的括号 class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); char[] ret = s.toCharArray(); for (int i =.原创 2022-05-06 22:45:23 · 62 阅读 · 1 评论 -
队列和栈相互实现
力扣225.用队列实现栈 1、使用一个队列 class MyStack { Queue<Integer> queue; public MyStack() { queue = new LinkedList<Integer>(); } public void push(int x) { int n = queue.size(); queue.offer(x); for (int i原创 2022-05-06 20:30:10 · 143 阅读 · 0 评论