LeetCode演算法題堆疊

給定乙個只包括'('，')'，''，'['，']'的字串，判斷字串是否有效。

public
static
boolean
isvalid
(string s)
else')
)else
}else}}
if(!stack.
isempty()
)return
true
;}

題目：給定兩個沒有重複元素的陣列 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出 -1 。

思路：我們可以忽略陣列 nums1，先對將 nums2 中的每乙個元素，求出其下乙個更大的元素。隨後對於將這些答案放入雜湊對映（hashmap）中，再遍歷陣列 nums1，並直接找出答案。

public
static
int[
]nextgreaterelement
(int
nums1,
int[
] nums2)
else
else
stack.
pop();
}            stack.
push
(nums2[i]);
}}int[
]answer=
newint
[nums1.length]
;for
(int i =
0; i < nums1.length ; i++
)else
}return answer;
}

我們從頭遍歷 nums 陣列，如果遇到的數字大小一直是公升序的，我們就不斷把對應的下標壓入棧中，這麼做的目的是因為這些元素在目前都是處於正確的位置上。一旦我們遇到前面的數比後面的數大，也就是 nums[j]比棧頂元素小，我們可以知道 nums[j] 一定不在正確的位置上。

public
intfindunsortedsubarray
(int
nums)
stack< integer > stack =
newstack
();int l = nums.length, r =0;
stack.
push(0
);for(
int i =
1; i < nums.length; i++)if
(stack.
isempty()
)        stack.
push
(i);
}    stack.
clear()
;    stack.
push
(nums[nums.length-1]
);for(
int i = nums.length -
2; i >=
0; i--)if
(stack.
isempty()
)        stack.
push
(i);
}return r - l >
0? r - l +1:
0;}

LeetCode演算法題堆疊

LeetCode 演算法題

Leetcode演算法題

Leetcode演算法題

LeetCode演算法題 堆疊

LeetCode 演算法題

Leetcode演算法題

Leetcode演算法題

相關推薦

LeetCode演算法題堆疊