首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Java练习题-获取数组元素最大值

✅作者简介:CSDN内容合伙人、阿里云专家博主、51CTO专家博主、新星计划第三季python赛道Top1 个人主页:hacker707的csdn博客 系列专栏:Java练习题 个人格言:不断的翻越一座又一座的高山...,用于查找数组元素最大值,传入一个整数数组arr作为参数 public static int getMax(int[] arr){ } 2.在getMax()方法中,假设数组的第一个元素是最大值...循环变量x用于迭代数组的索引,在循环中检测当前元素arr[x]是否之前找到的最大值max,如果当前元素大于max,则更新max的值为当前元素最大值,以确保它一直存储数组中的最大值,循环结束后,max变量将包含整个数组中的最大值...// 获取数组元素最大值 public class ArrayMaxFinder { // 定义一个名为 getMax 的方法,用于查找整数数组中的最大值 public static int...// 如果是,更新最大值为当前元素的值 max = arr[x]; } } // 返回最终找到的最大值 return max; } public

16920

队列的最大值滑动窗口的最大值

方法二:用两个栈实现队列 思路 面试题30中,我们实现过用两个栈实现了队列,可以在O(1)时间得到栈的最大值,也就可以得到队列的最大值。...第二个数字是3,比2大,所以2不可能是滑动窗口中的最大值,因此把2从队列里删除,再把3存入队列中。第三个数字是4,比3大,同样的删3存4。此时滑动窗口中已经有3个数字,而它的最大值4位于队列的头部。...第四个数字2比4小,但是当4滑出之后它还是有可能成为最大值的,所以我们把2存入队列的尾部。下一个数字是6,比4和2都大,删4和2,存6。就这样依次进行,最大值永远位于队列的头部。...import java.util.ArrayList; import java.util.ArrayDeque; public class Solution { public ArrayList...微信:yangzd1102 Github:@qqxx6661 个人博客: CSDN:@qqxx6661 知乎:@Zhendong 简书:@蛮三刀把刀 掘金:@蛮三刀把刀 原创博客主要内容 Java知识点复习全手册

2.2K20

滑动窗口最大值

滑动窗口最大值 给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。...示例 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 -------------...我们可以通过维护一个单调递减的窗口来实现,当向右移动时左侧超出窗口的值弹出,因为需要的是窗口内的最大值,所以只要保证窗口内的值是递减的即可,即小于新加入的值全部弹出,最左端即为窗口最大值。...首先我们定义一个用来存储递减值的下标的窗口,以及存储最大值的组,之后循环给定的数组,如果当前遍历的数组值下标大于窗口大小并且递减下标窗口的第一个值是小于当前窗口,即第一个值在当前需要组合的窗口之外,就将其弹出...,之后从后向前遍历,如果递减窗口存在值且其中的值小于即将要加入的值就将其弹出,此时将当前遍历的值的下标加入递减窗口,最后如果窗口能够组合成k个就开始取最大值即递减窗口的第一个值,将其加入最大值组,循环结束后返回即可

64110
领券