数据结构
文章平均质量分 63
林的快手
努力成为Java大佬
展开
-
209.长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。原创 2024-12-25 22:47:31 · 467 阅读 · 0 评论 -
977.有序数组的平方JAVA实现
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。定义一个新数组result,和A数组一样的大小,让k指向result数组终止位置。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。数组其实是有序的, 只不过负数平方之后可能成为最大数了。此时可以考虑双指针法了,i指向起始位置,j指向终止位置。原创 2024-12-25 21:43:51 · 189 阅读 · 0 评论 -
27. 移除元素力扣算法
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。元素的顺序可以改变。原创 2024-12-24 21:25:16 · 145 阅读 · 0 评论 -
java数据结构与算法之二分查找(蓝桥杯)
二分查找算法也称折半查找,是一种非常高效的工作于有序数组的查找算法。后续的课程中还会学习更多的查找算法,但在此之前,不妨用它作为入门。原创 2024-12-08 12:39:12 · 1193 阅读 · 0 评论 -
数据结构二叉树
像22没有父节点的地址就记作null,下面的像15等,没有子节点地址的也记为null度:像22 18,26等他们的子节点都有2个,但是在最下面15等 这样的就没有子节点,所以。原创 2024-07-12 15:47:02 · 337 阅读 · 0 评论 -
数据结构JAVA
队列。原创 2024-07-10 22:14:56 · 215 阅读 · 1 评论