美文网首页
滑动数组

滑动数组

作者: 冰菓_ | 来源:发表于2022-06-08 22:49 被阅读0次
实现一

做路径分析的时候要实现如下这样的功能,简单实现一下....性能有待优化

有如下页面:"P1","P2","P3","P4","P5","P6","P4"
要对每一个页面获取前/后四级页面,没有的置为-1,得到如下的结果:

[-1, -1, -1, -1, P1, P2, P3, P4, P5]
[-1, -1, -1, P1, P2, P3, P4, P5, P6]
[-1, -1, P1, P2, P3, P4, P5, P6, P4]
[-1, P1, P2, P3, P4, P5, P6, P4, -1]
[P1, P2, P3, P4, P5, P6, P4, -1, -1]
[P2, P3, P4, P5, P6, P4, -1, -1, -1]
[P3, P4, P5, P6, P4, -1, -1, -1, -1]
import java.util.Arrays;


public class demo2 {

    public static void main(String[] args) {
          String[] st = {"P1","P2","P3","P4","P5","P6","P4"};
          String[] st1 = {"-1","-1","-1","-1","-1","-1","-1","-1","-1"};
          for (int i = 0; i < st.length; i++) {
              String[] clone = st1.clone();
              for (int i1 = Math.max(i-4,0);  i1 <= Math.min(i+4,st.length ); i1++) {
                  if(i1 < st.length) { //超过数组长度 st[i1] 就越界了
                      clone[i1 + 4 - i] = st[i1];
                  }
              }
              System.out.println(Arrays.toString(clone));
          }
    }
}

相关文章

  • 滑动数组

    实现一 做路径分析的时候要实现如下这样的功能,简单实现一下....性能有待优化 有如下页面:"P1","P2","...

  • 滑动窗口的最大值 四种解法

    题目: 给定一个数组和滑动窗口的大小,找出每个​滑动窗口中的最大值。数组大小为n,滑动窗口大小为k(0

  • JZ-064-滑动窗口的最大值

    滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,...

  • 力扣 1004 最大连续1的个数 III

    题意:找出数组中最大连续的1的个数 思路:遍历数组,利用滑动窗口,维护一个最长连续的1的数组 思想:滑动窗口 复杂...

  • 滑动窗口的最大值

    题目描述: 给出一个可能包含重复的整数数组,和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口,找到数组...

  • ARTS第九周20200719

    Algorithm 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的...

  • 【LintCode 题解 | Google 面试高频题:滑动窗口

    【题目描述】给出一个可能包含重复的整数数组,和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口,找到数组...

  • 剑指Offer66题

    1、滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4...

  • 面试题59(剑指offer)--队列的最大值

    题目一: 滑动窗口的最大值。给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。例如,如果输入数组{2,3...

  • 剑指Offer Java版 面试题59:队列的最大值

    题目一:滑动窗口的最大值。给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3...

网友评论

      本文标题:滑动数组

      本文链接:https://www.haomeiwen.com/subject/uiqumrtx.html