2024-07-04 解題區►Leetcode►Medium Leetcode 2181 - Merge Nodes in Between Zeros 題目 Problem# 給你一個 linked-list 每個節點有一個整數,裡面有節點數字 0 隔開(如上圖),對於每個 0 圍起來的區間,可以相加合併起來成為一個節點,問你能不能合併完所有區間,然後回傳 測資限制# Read More
2024-07-03 解題區►Leetcode►Medium Leetcode 1509 - Minimum Difference Between Largest and Smallest Value in Three Moves 題目 Problem# 給你一個整數陣列 nums 你可以從中挑一個數字將其改寫成另一個數字,要操作三次,問你操作完時,陣列中最大的數字和最小的數字之「差」最小是多少? 測資限制# $1 \le n \le 10^5$ $-10^9 \le val \le 10^9$ Read More
2024-06-04 解題區►Leetcode►Easy Leetcode 409 - Longest Palindrome 題目 Problem# 給你一個字串 s 包含小寫和大寫的字元,回傳可以組成最長的迴文字串長度,大小寫視為不同字元 測資限制# $1 \le n \le 2000$ Read More
2024-05-20 解題區►Leetcode►Easy Leetcode 1863 - Sum of All Subset XOR Totals 題目 Problem# 給你一個整數陣列 nums,將其元素經過 XOR 運算會得到一個值,稱作 XOR total,問題 nums 的所有子集合陣列的 XOR total 加總起來是多少? 測資限制# $1 \le n \le 12$ $1 \le val \le 20$ Read More
2024-05-13 解題區►Leetcode►Medium Leetcode 861 - Score After Flipping Matrix 題目 Problem# 給你 $m \times n$ 的二維陣列 grid 裡面只包含 0 和 1,你可以對每行、列進行 flip 操作(0 變 1,1 變 0),每列可以組成一個 binary 數字,最後加總起來就是分數,你可以 flip 無限次(或不 flip),問你最大的分數是多少。 測資限制# Read More
2024-04-14 解題區►Leetcode►Easy Leetcode 404 - Sum of Left Leaves 題目 Problem# 給你一個 binary tree 問你所有左 leaf 節點的總和是多少? 測資限制# $1 \le n \le 1000$ $-1000 \le val \le 1000$ Read More
2024-04-09 解題區►Leetcode►Easy Leetcode 2073 - Time Needed to Buy Tickets 題目 Problem# 有 $n$ 個人排隊買票,每個人想買 tickets[i] 張票,每次買票要花一秒鐘,問你第 $k$ 個人買完票的時候,總共花了幾秒? 測資限制# n = tickets.size() $1 \le n \le 100$ m = tickets[i] $1 \le m \le 100$ $0 \le k < n$ Read More
2024-04-07 解題區►Leetcode►Medium Leetcode 678 - Valid Parenthesis String 題目 Problem# 給你一個字串 s 其中只包含三種字元: (, ), *,所有的括號必須左右匹配,右括號必須在左括號後面,星號可以變成左、右括號、或空字串,回傳字串 s 是否合法。 測資限制# $1 \le n \le 100$ Read More
2024-03-25 解題區►Leetcode►Medium Leetcode 287 - Find the Duplicate Number 題目 Problem# 給你一個整數陣列 nums 包含 $n+1$ 個整數,值域 $[1, n]$,陣列裡面只包含一個重複的數字,找出這個重複的數字並回傳。 限制: 不能修改原本的陣列,且空間複雜度必須在 $O(1)$ Follow up: 證明陣列裡面只包含一個重複的數字的正確性? 解在 $O(n)$ 時間複雜度內 測資限制# Read More
2024-03-21 解題區►Leetcode►Easy Leetcode 206 - Reverse Linked List 題目 Problem# 給你一個單向 linked-list head 叫你把它反轉 Follow-up: recursively 和 iteratively 都要實作一次 Read More