2023-07-16 解題區►Leetcode►Medium Leetcode 2779 - Maximum Beauty of an Array After Applying Operation 題目 Problem# 給你一個陣列 nums和一個非負整數 k,你可以做以下操作 挑一個數字 $nums[i]$ 其中 $i \in [0, n-1]$ 將 $nums[i]$ 換成 $[nums[i] - k, nums[i] + k]$ 其中的數字 定義一個 array 的美麗值(Beauty)為「相同數字」的最長子序列,問你回傳最大的 beauty 值為多少? Read More
2023-07-16 解題區►Leetcode►Easy Leetcode 2778 - Sum of Squares of Special Elements 題目 Problem# 給你一個 1-index 的陣列 nums 長度 $n$,對於 $nums[i]$ 滿足 n % i == 0 為特殊數字 回傳所有特殊數字的平方和 測資限制# $1 \le n, val \le 50$ Read More
2023-07-13 解題區►Leetcode►Medium Leetcode 207 - Course Schedule 題目 Problem# 給你一個正整數 $n$ 代表課程數量(從 0`` 到 n-1),並給你一個 prerequisites[i] = [a_i, b_i] (int[m][2])的陣列,代表如果要上課程b_i,一定要先上課程 a_i` 問你能不能上完所有課程? 測資限制# $1 \le n \le 2000$ $0 \le m \le 5000$ $(a_i, b_i)$ 不重複 Read More
2023-07-11 解題區►Leetcode►Medium Leetcode 863 - All Nodes Distance K in Binary Tree 題目 Problem# 給你一個二元樹,和目標節點(target)以及一個正整數 k ,要你回傳所有與 target 距離 k 的節點 測資限制# number of nodes: $0 \le n \le 500$ $0 \le k \le 1000$$ node value: $0 \le val \le 500$ Read More
2023-07-10 解題區►Leetcode►Easy Leetcode 111 - Minimum Depth of Binary Tree 題目 Problem# 給你一個 binary tree 問你 minimum depth 是多少? minimum depth 為根節點(Root)到最近的葉節點(Leaf)的深度 測資限制# $0 \le n \le 10^5$ Read More
2023-07-06 解題區►Leetcode►Medium Leetcode 209 - Minimum Size Subarray Sum 題目 Problem# 給你一個正整數陣列 nums 和一個正整數 target,要求 subarray 總和不超過 target ,要你回傳 subarray 最小的長度,如果找不到則回傳 0 測資限制# $1 \le target \le 10^9$ $1 \le nums \le 10^5$ $1 \le nums[i] \le 10^4$$ Read More
2023-07-05 解題區►Leetcode►Medium Leetcode 1493 - Longest Subarray of 1's After Deleting One Element 題目 Problem# 給你一個只有 0, 1 的 array nums,你會從中刪除一個元素 問你刪完之後,只包含 1 的最長的 subarray 長度多少? 沒有的話回傳 0 測資限制# $1 \le n \le 10^5$ $\text{nums[i]} \in {0,1}$ Read More
2023-07-03 解題區►Leetcode►Easy Leetcode 859 - Buddy Strings 題目 Problem# 給你兩個字串 s 和 goal 問你可不可以交換兩個字元的方式來把 s 變成 goal 交換字元: 給兩個 index $i$ 和 $j$ 且 $i \neq j$ ,交換 s[i] 和 goal[j] 測資限制# $1 \le s, goal \le 2\cdot 10^4$ s, goal are lowercase Read More
2023-07-01 解題區►Leetcode►Medium Leetcode 2305 - Fair Distribution of Cookies 題目 Problem# 給你一個陣列 cookies 代表餅乾的數量和一個正整數 k 代表人的個數,今天要把這些餅乾全部分給這些人,要拿一次就拿 cookies[i] 個,不能分割。 令公平值為一個人拿到的餅乾數量總和,要你回傳最小可能的公平值是多少? 測資限制# $2 \le c \le 8$ $1 \le c[i] \le 10^5$ $2 \le k \le c$ Read More
2023-06-23 解題區►CSES►Introductory Problems CSES 1071 - Number Spiral 題目 Problem# 有個無限大的格子,最左上角開始的數字是 $1$,上圖展示了它的前五層數字,可以發現是螺旋往外的 題目問給你 row $y$ 和 column $x$ 要你回傳那格的數字 Read More