题解 | #寻找最合适的生育区域#

寻找最合适的生育区域

https://www.nowcoder.com/practice/c183c254a5c94b9da341fb27fb3caf99

题目考察的知识点是:

本体考察双指针

题目解答方法的文字分析:

采用双指针,快指针一直向后遍历,只有说两个指针之间的区域都满足条件的时候,count增加作为计数,当出现不满足情况的时候,更新最大值res,并将慢指针更新

本题解析所用的编程语言:

java语言。

完整且正确的编程代码:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param heights int整型一维数组
     * @param k int整型
     * @return int整型
     */
    public int findMaxRangeWithinThreshold (int[] heights, int k) {
        // write code here
        int result = 1;
        int count = 1;
        for (int i = 0, j = 1; j < heights.length; j++) {
            if (Math.abs(heights[i] - heights[j]) < k) {
                count++;
            } else {
                result = Math.max(result, count);
                count = 1;
            }
            i = j;
        }
        return Math.max(result, count);
    }
}

#题解#
全部评论

相关推荐

wish233:只是说使用xxx实现什么什么,没有原因,没有数据量化,就没有亮点。比如说第一个项目为什么要使用MongoDB?相比MySQL解决了什么问题,有什么好处?还有第二个项目用RestTemplate,既然引入了SpringCloud,你也写了自己的专业技能是能用里面的组件,那你为什么不用feign?还有就是你用的这些框架写上去的格式尽量统一一下,一会写spring,一会又是Spring,不太舒服
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务