数据结构
文章平均质量分 73
小七rrrrr
某厂测试开发,技术栈java,偶尔更新雷达目标检测方面
展开
-
Java面试题总结 | Java面试题总结6-MYSQL模块(持续更新)
mysql模块原创 2023-04-28 10:01:41 · 1720 阅读 · 0 评论 -
Java面试题总结 | Java面试题总结5- 数据结构模块(持续更新)
数据结构模块总结原创 2023-04-23 15:29:04 · 434 阅读 · 1 评论 -
leetcode刷题 | 关于二叉树的题型总结3
二叉树题型总结原创 2023-02-14 11:24:59 · 683 阅读 · 0 评论 -
leetcode刷题 | 关于二叉树的题型总结2
求根节点到叶节点数字之和路径总和 III二叉树中的最大路径和原创 2023-02-11 11:04:45 · 406 阅读 · 1 评论 -
leetcode刷题 | 关于前缀和题型总结1
几道关于前缀和的简单和中等难度题,适合学习前缀和原创 2023-02-10 12:22:19 · 389 阅读 · 0 评论 -
leetcode刷题 | 关于二叉树的题型总结1
完全二叉树插入器在每个树行中找最大值找树左下角的值二叉树的右视图二叉树剪枝二叉树的序列化与反序列化原创 2023-02-09 11:32:49 · 342 阅读 · 0 评论 -
leetcode刷题 | 直方图最大矩形面积和矩阵中最大的矩形
leetocede刷题原创 2023-02-06 12:26:56 · 229 阅读 · 0 评论 -
leetcode刷题 | O(1) 时间插入、删除和获取随机元素的容器和LRUCache类
O(1) 时间插入、删除和获取随机元素的容器和LRUCache类原创 2023-02-03 12:19:37 · 255 阅读 · 0 评论 -
基础知识 | 基本数据类型和包装数据类型的区别
基本数据类型和包装数据类型原创 2022-09-23 09:38:41 · 260 阅读 · 0 评论 -
【Java】剑指offer-leetcode题解
【Java】剑指offer-leetcode题解文章目录【Java】剑指offer-leetcode题解数组中重复的数字剑指offer思路哈希二维数组中的查找替换空格从尾到头打印链表递归辅助栈重建二叉树用两个栈实现队列斐波那契数列青蛙跳台阶问题旋转数组的最小数字矩阵中的路径机器人的运动范围剪绳子剪绳子 II二进制中1的个数数值的整数次方打印从1到最大的n位数删除链表的节点正则表达式匹配表示数值的字符串调整数组顺序使奇数位于偶数前面链表中倒数第k个节点反转链表合并两个排序的链表树的子结构二叉树的镜像对称的二原创 2022-05-03 15:39:55 · 1304 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(题解总汇)
所有代码下载地址:https://gitee.com/nian_xiaoqi/sword-finger-offer.git2-10题: 【Java版本】剑指offer所有面试题(完整版题解1).11-20题: 【Java版本】剑指offer所有面试题(完整版题解2).21-30题: 【Java版本】剑指offer所有面试题(完整版题解3).31-40题: 【Java版本】剑指offer所有面试题(完整版题解4).41-50题: 【Java版本】剑指offer所有面试题(完整版题解5).51-65原创 2022-04-24 19:45:26 · 390 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解6)
文章目录第五十一题-数组中的逆序对第五十二题-两个链表的第一个公共节点第五十三题-在排序数组中查找数字第五十四题-二叉搜索树的第K大节点第五十五题-二叉树的深度第五十六题-数组中只出现一次的数字第五十七题-和为s的两个数字VS和为s的连续正数序列第五十八题-翻转单词顺序VS左旋转字符第五十九题-队列的最大值第六十题-n个骰子的点数第六十一题-打扑克牌的顺子第六十二题-圆圈中最后剩下的数字第六十三题-股票的最大利润第六十四题-求1+2+....n第六十五题-不用加减乘除做加法第五十一题-数组中的逆序对p原创 2022-04-24 16:54:30 · 493 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解5)
文章目录第四十一题-数据流中的中位数第四十二题-连续子数组的最大的和第四十三题-从1到n整数中1出现的次数第四十四题-数字序列中的某一位的数字第四十五题-把数组排成最小的数第四十六题-把数字翻译成字符串第四十七题-礼物的最大值第四十八题-最长不含重复字符的子字符串第四十九题-丑数第五十题-第一个只出现一次的字符第四十一题-数据流中的中位数 由于数据是从一个数据流中读出来的,数据的数目随着时间的变化而增加。如果用一个数据容器来保存从流中读出来的数据,当有新的数据流中读出来时,这些数据就插入到数据容器原创 2022-04-24 16:53:21 · 326 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解4)
文章目录第三十一题-栈的压入、弹出序列第三十二题-从上往下打印二叉树第三十三题-二叉搜索树的后序遍历序列第三十四题-二叉树中和为某一值的路径第三十五题-复杂链表的复制第三十六题-二叉搜索树与双向链表第三十七题-序列化二叉树第三十八题-字符串的排列第三十九题-数组中出现次数超过一半的数字第四十题-最小的k个数第三十一题-栈的压入、弹出序列import java.util.Stack;public class Test22 { public static boolean isPopOrder(原创 2022-04-24 16:52:14 · 646 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解3)
文章目录第二十一题-调整数组顺序使奇数位于偶数第二十二题-链表中倒数第k个节点第二十三题-链表中环的入口节点第二十四题-反转链表第二十五题-合并两个链表第二十六题-树的结构第二十七题-二叉树的镜像第二十八题-对称二叉树第二十九题-顺时针打印矩阵第三十题-包含min函数的栈第二十一题-调整数组顺序使奇数位于偶数public class Test14 { public static void reorderOddEven(int[] arr){ if(arr == null ||原创 2022-04-24 16:47:18 · 694 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解2)
剑指offer 11-20题文章目录剑指offer 11-20题第十一题-斐波契那数列第十二题-矩阵中的路径第十三题-机器人的运动范围第十四题-剪绳子第十五题:二进制中1的个数第十六题-数值的整数次方第十七题-打印1到最大的n位数第十八题-在O(1)时间删除链表节点第十九题-正则表达式匹配第二十题-表示数值的字符串第十一题-斐波契那数列public class Test09 { public static int F(int n){ if(n <= 0) return原创 2022-04-24 16:46:25 · 538 阅读 · 0 评论 -
【Java版本】剑指offer所有面试题(完整版题解1)
剑指offer文章目录剑指offer第二题-单例模式第一种第二种第三种第四种第五种第六种第七种全部代码第三题-数组中重复的数字第四题-二维数组中的查找第五题-替换空格第六题-从尾到打印链表第七题-重构二叉树第八题-二叉树的下一个节点第九题-使用两个栈实现队列第十一题-旋转数组的最小数字第十题-斐波契那数列第十二题-矩阵中的路径第十三题-机器人的运动范围第十四题-剪绳子第十五题:二进制中1的个数第十六题-数值的整数次方第十七题-打印1到最大的n位数第十八题-在O(1)时间删除链表节点第十九题-正则表达式匹配原创 2022-04-24 16:28:11 · 1097 阅读 · 0 评论 -
关于蓝桥杯历届真题-简单难度题的解析-研究生组/JavaA
蓝桥杯解析文章目录蓝桥杯解析子串分值和-第十一届蓝桥杯会问日期-第十一届蓝桥杯成绩分析-第十一届蓝桥杯时间显示-第十二届蓝桥杯双向排序-第十二届蓝桥杯货物摆放-第十二届蓝桥杯直线-第十二届蓝桥杯Fibonacci 数列与黄金分割-第十届平方和-第十届数列求值-第十届完全二叉树的权值外卖优先级-第十届修改数组-第十届分数-第九届蓝桥杯星期一-第九届蓝桥杯航班时间-第九届蓝桥杯子串分值和-第十一届蓝桥杯子串分值和【第十一届】【省赛】import java.util.Scanner;public c原创 2022-04-08 13:58:41 · 3327 阅读 · 1 评论 -
关于二叉树的算法总结
关于二叉树的算法总结文章目录关于二叉树的算法总结二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式数组存储方式的分析链式存储方式的分析树存储方式的分析能二叉树的遍遍历方式深度优先遍历广度优先遍历Leecode二叉树的种类满二叉树满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。完全二叉树完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满原创 2022-03-25 10:19:33 · 3982 阅读 · 0 评论 -
关于队列和栈的算法总结
关于队列和栈的算法总结文章目录关于队列和栈的算法总结函数stackQueueDeque(双向队列)ArrayDequeLeecode栈(Stack)是限定仅在表尾进行插入和删除操作的线性列表我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称后进先出的线性表队列是只允许在一段插入,而在另一端进行删除操作的线性表,队列是一种先进先出的线性表,允许插入的一段称为队尾,允许删除的一段称为队头函数stack修饰符类型方法booleanempt原创 2022-03-15 09:24:12 · 286 阅读 · 0 评论 -
关于字符串算法总结
关于字符串算法总结文章目录关于字符串算法总结常用函数Leecode朴素解法KMP算法字符,String 是由一系列字符组成的。字符的类型是char,可能有216 个值。常用函数charAt() - 索引length() - 长度substring() - 提取子串StringBuilder - 连接char[] - 字符串数组转换方式 :s.toCharArray()Leecode344. 反转字符串 - 力扣(LeetCode) (leetcode-cn.co原创 2022-03-13 10:04:05 · 1368 阅读 · 0 评论 -
关于哈希表常见算法总结
哈希表常见算法总结文章目录哈希表常见算法总结介绍散列函数碰撞冲突线性探测法拉链法常见的三种哈希结构算法数组作为哈希表set作为哈希表map作为哈希表使用双指针法介绍哈希表,哈希表(英文名字为Hash table),被称作散列表哈希表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。理原创 2022-03-10 11:01:16 · 562 阅读 · 0 评论 -
关于链表常用的算法总结
关于链表常用的算法总结文章目录关于链表常用的算法总结介绍单链表双链表循环链表链表的存储方式Leetcode介绍单链表每一个节点由两部分组成,一个是数据一个是指针(存放指向下一个节点的指针),最后一个节点的指针指向nullpublic class ListNode { int val; ListNode next; public ListNode() { } public ListNode(int val) { this.val = va原创 2022-03-09 09:30:43 · 1085 阅读 · 0 评论 -
关于数组常用的算法总结
数组数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的二分法704. 二分查找class Solution { public int search(int[] nums, int target) { if(target <nums[0] || target > nums[nums.length-1]) return -1; int left = 0; int right = n原创 2022-03-04 10:41:30 · 391 阅读 · 0 评论 -
八大数据结构-总结接口和队列的实现
这里写目录标题目前写完的数据结构的实现接口八大数据结构-队列队列的概念队列的方法API接口使用数组来实现队列使用双指针来完成首先初始化队列入队出队全部代码使用数组来实现循环队列初始化队列入队出队显示全部队列显示队列头部完整代码使用链表来实现队列初始化队列入队出队查看队列完整代码目前写完的数据结构的实现接口八大数据结构-队列队列的概念只允许在一段插入数据操作,在另一端进行删除数据操作的特殊线性表;进行插入操作的一段称为队尾,进行删除操作的一段称为队头。队列的方法API接口使用数组来实现队列使原创 2021-11-24 10:29:11 · 411 阅读 · 0 评论 -
八大数据结构-堆和栈的区别 | 单向链表
目录堆和栈的概念内存中的栈和堆堆栈的优缺点链表单向链表添加节点显示链表删除节点更新节点获取节点总数查找倒数第n个节点反转链表合并有序链表完整的代码堆和栈的概念栈是一种具有后进先出性质的数据结构,就如同箱子一样堆是一种经过排序的树形数据结构,每个节点都有一个值,通常我们所说的堆的数据结构,是指二叉堆,对的特点是根节点的值最小/最大,且根结点的两个子树也是一个堆内存中的栈和堆栈:由操作系统进行自动分配和释放,存放的是对象的引用,以及局部变量等堆:一般由程序员分配释放,存放的是实例对象以及成员变量原创 2021-11-21 18:28:46 · 608 阅读 · 0 评论 -
Java基本数据类型和包装数据类型的区别
目录八大基本数据类型自动装箱和自动拆箱机制整数型常量池为什么需要基本数据类型为什么引入包装数据类型八大基本数据类型基本数据类型包含:byte、int、long、short、double、float、boolean、char,八种基本数据类型。数据类型默认值byte0short0int0long0Lfloat0.0fdouble0.0dchar‘\u0000’String (or any object)nullboole原创 2021-11-21 18:05:03 · 465 阅读 · 1 评论 -
八大数据结构-数组和栈
八大数据结构-数组和栈Collection接口Collection是java集合框架体系的总接口,其他集合框架都是实现Collection,封装了集合框架的公共操作。Collections工具类封装了所集合关于算法的具体操作比如:Set接口一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素数组数组是可以在内存中连续存储多个元素的结构,在内存中的分配的地址也是连续的,原创 2021-11-20 09:14:13 · 500 阅读 · 0 评论 -
尚硅谷【韩顺平】 | Java数据结构和算法【详细笔记】(持续更新)
这里写目录标题数据结构线性结构和非线性结构线性结构非线性结构稀疏 sparsearray 数组 和队列稀疏 sparsearray 数组基本介绍应用实例代码的实现队列数组模拟队列思路实现代码问题分析并优化数组模拟环形队列实现代码链表链表介绍单链表的应用:第一步:在添加英雄时,直接添加到链表的尾部第二步:根据排名插入到指定位置第三步:修改节点第四步:删除节点面试题求单链表中有效节点的个数求单链表的倒数第K个节点反转链表打印逆序列表合并两个有序链表实现全部代码双向链表管理单向链表的缺点分析:双向链表的操作分析单原创 2021-11-04 08:47:13 · 13796 阅读 · 33 评论