import java.util.ArrayList; public class WindowMove { public ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList<Integer> list = new ArrayList<Integer>(); if (num == null || size < 0) return null; if (size == 0) { return list; } int pLow = 0; int pHigh = pLow + size - 1; while (pHigh < num.length) { int max = 0; for (int i = pLow; i <= pHigh; i++) { if (max < num[i]) max = num[i]; } list.add(max); pLow++; pHigh++; } return list; } }
近期评论