2 月 2021

Last Updated on 2022-07-20 by Clay

---

題目

Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

Notice that the solution set must not contain duplicate quadruplets.

Example:

Input: nums = [1,0,-1,0,-2,2], target = 0
Output: [[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

這個題目是 2Sum、3Sum 的衍伸版，同樣給定一個整數陣列輸入，我們要找出由四個數加總為 0 的所有組合。

Read More »LeetCode: 18-4Sum 解題紀錄

Last Updated on 2021-02-04 by Clay

---

題目

Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.

Example:

Input: s = "(()"
Output: 2
Explanation: The longest valid parentheses substring is "()".

Input: s = ")()())"
Output: 4
Explanation: The longest valid parentheses substring is "()()".

這個題目輸入一個只由 '(' 或是 ')' 組成的字串，而我們要做的，就是判斷最長的『合理』子字串長度。

比方說， "()" 就是合理的子字串、")(" 就是個不合理的子字串。

Read More »LeetCode: 32-Longest Valid Parentheses 解題紀錄