![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构小练习
数据结构相关题及代码
LIT-涛
纯手写博客,欢迎大佬指出不足,也欢迎大家来找我交流(交流内容不限/坏笑)Q:1206297146,V:Smile-Xlang
展开
-
LeetCode习题MAP&SET
LeetCode习题MAP&SET存在重复元素最常见的单词比较字符串最小字母出现频次找不同有效的数独 存在重复元素 存在重复元素 class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i = 0; i<nums.length;i++){ if(se原创 2021-05-28 12:08:08 · 108 阅读 · 2 评论 -
LeetCode比较习题
LeetCode比较习题 leetcode比较版本号 class Solution { public int compareVersion(String version1, String version2) { String[] str1 = version1.split("\\."); String[] str2 = version2.split("\\."); int i = 0; while (i<str1.length &原创 2021-05-26 16:05:00 · 65 阅读 · 1 评论 -
二叉搜索树的实现
二叉搜索树的实现二叉搜索树二叉搜索树的定义代码 二叉搜索树 二叉搜索树的定义 如图,这种排好序的树就叫搜索树 搜索树的排序规则: 比根节点值大的节点插入到右树,比根节点值小的节点插入到左树 当值相等时,不插入新节点 代码 这里只提供了搜索树查找是否有该值节点与增加该值节点至二叉树的两种操作 class TreeNode{ public int val; public TreeNode right; public TreeNode left; public TreeNode原创 2021-05-26 15:33:13 · 47 阅读 · 0 评论 -
队列的实现、循环队列、双端队列
队列的实现、循环队列、双端队列队列的实现循环队列 队列的实现 链表:尾插表示入队,删除表头表出队。 class Node{ public int val; public Node next; public Node(int val) { this.val = val; } } class MyQueue{ public Node head =null; public Node tail =null; public int size =原创 2021-05-06 16:52:58 · 175 阅读 · 0 评论 -
栈的实现
栈的实现栈功能代码顺序栈链式栈 栈 一种的线性表,只能按序列在固定的一端进行入栈和出栈等操作。 功能 入栈:存入数据 出栈:输出最后一个存入的数据并删除 peek:输出最后一个存入的数据 isfull:判断栈是否满了 代码 顺序栈 利用数组来实现栈:顺序栈 class MineStack { public int[] array; public int size = 0; public MineStack() { this.array = new int[10];原创 2021-05-05 20:16:10 · 291 阅读 · 0 评论 -
中缀表达式、前缀表达式及后缀表达式
中缀表达式、前缀表达式及后缀表达式中缀表达式前缀表达式中缀转前缀过程后缀表达式中缀转后缀过程 中缀表达式 我们一般写的表达式就为中缀表达式,如:ab/c+d, a+bc+d 前缀表达式 前缀表达式就是按次序把需要先算的符号移到各变量,常量之前,如:+/abcd, ++abcd 中缀转前缀过程 中缀表达式:a*b/c+d a+b*c+d 不同优先级运算符号先乘除,再加减 加括号: {[(a*b)/c]+d} {[a+(b*c)]+d} 注意:同种优先级运算符号下原创 2021-05-05 16:11:44 · 1079 阅读 · 2 评论