優(yōu)點(diǎn)知識 陽明 Kubernetes 網(wǎng)絡(luò)訓(xùn)練營第2期
?public void slidingWindow(int[] nums) {
? ? ? ?// 時(shí)間復(fù)雜度 => 基本是 O(n)
? ? ? ?// check input
? ? ? ?if (nums == null || nums.length == 0) {
? ? ? ? ? ?return 0;
? ? ? ?}
? ? ? ?// 可能需要 map 記錄窗口內(nèi)元素
? ? ? ?Map<Integer, Integer> map;
? ? ? ?// 同向性雙指針
? ? ? ?int i;
? ? ? ?int j = 0;
? ? ? ?// 外層 for 循環(huán)，內(nèi)存 while 循環(huán)為主體
標(biāo)簽：
