数据结构
文章平均质量分 63
数据结构基础知识
ZJHFOREVERZJ
心里有海,永远向阳。
展开
-
java对象的比较
java对象的比较1.元素的比较1.1基本类型比较1.2对象的比较2.对象的比较2.1覆写基类的equal2.2基于Comparable接口类的比较2.3Comparator比较器接口2.4三种方式比较1.元素的比较1.1基本类型比较1.在java中,基本数据类型的对象可以直接比较大小。2.示例:package compare;public class Testcompare { public static void main(String[] args) { int原创 2022-01-08 19:05:27 · 2601 阅读 · 0 评论 -
二叉树练习题
练习题1.原创 2022-01-07 20:46:29 · 206 阅读 · 0 评论 -
二叉树进阶问题
二叉树进阶问题1.package bin_tree.leetcode;import java.util.LinkedList;import java.util.Queue;public class IsCompleteTree { public boolean isCompleteTree(TreeNode root) { if (root == null) { return true; } // 层序遍历判断二叉原创 2022-01-02 13:44:58 · 1185 阅读 · 0 评论 -
二叉树基础问题
二叉树练习1.相同的树2.对称二叉树3.二叉树的层序遍历4.平衡二叉树5.另一颗树的子树1.相同的树1.相同的树(1)代码实现:TreeNode.java:package bin_tree.leetcode;public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(){ } TreeNode(int val){ this.val=val;原创 2021-12-04 16:02:33 · 706 阅读 · 0 评论 -
只出现一次的元素
只出现一次的元素1.问题描述:给你一个整型数组nums,除某个元素仅出现一次外,其余每个元素都恰好出现三次,请你找出并返回那个出现了一次的元素。2.代码:package stack_queue.leetcode;import java.util.HashMap;import java.util.Map;public class Num137 { //只出现一次的数字 //给你一个整数数组 nums,除某个元素仅出现一次外 //其余每个元素都恰出现三次,请你找出并返回原创 2021-12-02 00:01:05 · 526 阅读 · 0 评论 -
栈和队列练习
栈和队列练习1.设计循环队列:class MyCircularQueue { private int[] array; private int size; private int front=0; private int rear=0; public MyCircularQueue(int k) { array=new int[k]; } public boolean enQueue(int value) { i原创 2021-11-28 22:05:07 · 270 阅读 · 0 评论 -
java实现杨辉三角
杨辉三角题目:代码:package stack_queue.leetcode;import java.util.ArrayList;import java.util.List;public class Num118 { public List<List<Integer>> generate(int numRows) { List<List<Integer>> retList=new ArrayList<>(原创 2021-11-28 21:15:14 · 442 阅读 · 0 评论 -
java栈和队列
java栈和队列1.栈1.1基本概念1.2栈的实现2. 队列(Queue)2.1基本概念2.2实现2.3循环队列3.双端队列3.1基本概念1.栈1.1基本概念1.栈:一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守先进后出 LIFO(Last IFirst Out)的原则。2.压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。3.出栈:栈的删除操作叫做出栈。出数据在栈顶。1.2栈的实现1.栈的核心操作po原创 2021-11-28 20:26:55 · 160 阅读 · 0 评论