数据结构
数据结构习题合集
*平芜尽处是春山*
无人问津的日子里正是登峰造极的好时机!
展开
-
基于数组实现的最大堆
基于数组实现的最大堆三步骤: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 · 245 阅读 · 0 评论 -
二叉树习题(下)
原创 2022-05-10 23:05:01 · 107 阅读 · 0 评论 -
构造二叉树集锦
原创 2022-05-08 23:05:51 · 476 阅读 · 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 · 353 阅读 · 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 · 65 阅读 · 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 · 69 阅读 · 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 · 152 阅读 · 0 评论