給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: 「()」
輸出: true
示例 2:
輸入: 「(){}」
輸出: true
示例 3:
輸入: 「(]」
輸出: false
示例 4:
輸入: 「([)]」
輸出: false
示例 5:
輸入: 「」
輸出: true
解題思路：
判斷要進入的和已經進入的最後乙個能不能抵消可以的話就把最後乙個remove，最後判斷列表中是不是空，
class
solution
if(res.
get(res.
size()
-1).
equals
('('
)&& s.
charat
(i)==
')')
if(res.
get(res.
size()
-1).
equals(''
)if(res.
get(res.
size()
-1).
equals
('['
)&& s.
charat
(i)==
']')
res.
add(s.
charat
(i));}
return res.
size()
<=0;
}}
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解題思路：
按照誰小誰先進的雙指標遍歷，儲存兩個鍊錶排序好的值，然後挨個賦值
/**
* definition for singly-linked list.
* public class listnode
* listnode(int val)
* listnode(int val, listnode next)
* }*/class
solution
if(l22==null )
if(l11!=null && l22!=null)
if(l11.val>l22.val)}}
listnode number = l1;
listnode head = l1;
while
(number.next!=null)
number.next = l2;
int i =0;
system.err.
println
(res.
size()
);while
(l1!=null)
return head;
}}
不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。
示例 1:
給定陣列 nums = [1,1,2],
函式應該返回新的長度 2, 並且原陣列 nums 的前兩個元素被修改為 1, 2。
你不需要考慮陣列中超出新長度後面的元素。
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。
你不需要考慮陣列中超出新長度後面的元素。
class
solution
if(nums[r]
==nums[l])}
return l+1;
}}
不要使用額外的陣列空間，你必須僅使用 o(1) 額外空間並 原地 修改輸入陣列。
元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。
示例 1:
給定 nums = [3,2,2,3], val = 3,
函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。
你不需要考慮陣列中超出新長度後面的元素。
示例 2:
給定 nums = [0,1,2,2,3,0,4,2], val = 2,
函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。
注意這五個元素可為任意順序。
你不需要考慮陣列中超出新長度後面的元素。
先判斷最後返回的是多長的陣列，之後按著這個長度來移動每個數，如果遍歷到的數和val不相等就下乙個，想等的話就找到下乙個不相等交換，一直遍歷到達到要求的length。
class
solution
for(
int i =
0; i < length; i++)}
}}return length;
}}
開始刷題LeetCode
今天決定開始刷題，每天至少一題，如果題目確實沒有解決出來沒有關係，但是要保證每天至少接觸了一道新的題目！一定要堅持下去，現在是個菜鳥可能會感覺有點難度，堅持下去，總有一天會好的！今天是第一天，做的第乙個題目 reverse words in a string given an input strin...
leetcode刷題歷程
難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...