2023-06-20 解題區►Leetcode►Medium Leetcode 2090 - K Radius Subarray Averages 題目 Problem# 給你一個整數陣列 nums 有 $n$ 個數字，和一個整數 $k$。對於 index $i$ 能覆蓋 $[i-k, i+k]$ 範圍，其範圍內的平均數為 $avg[i]$ 問你能不能求出這個陣列 如果涵蓋的範圍比 $n$ 大 ($2 \times k + 1 > n$) 或是其中超出 n 的 index ($i < 0$ or $i \ge n$)，則該 $avg[i] = -1$ 測資限制# Read More
2023-06-19 解題區►CSES►Introductory Problems CSES 1068 - Weird Algorithm 題目 Problem# 給你一個正整數 $n$，如果 $n$ 是偶數則除 $2$；如果 $n$ 是奇數則乘以 $3$ 加上 $1$，一直做下去直到變成 $1$ 問你數字的變化過程 測資限制# $1 \le n \le 10^6$ Read More
2023-06-19 解題區►Leetcode►Easy Leetcode 1732 - Find the Highest Altitude 題目 Problem# 有一個人從 0 開始往上走，給你一個 gain 整數陣列，其中 gain[i] 代表 i 與 i+1 的相差，問你他走完全程，途中最大的高度是多少? 測資限制# $1 \le n \le 100$ $-100 \le \text{gain}[i] \le 100$ Read More
2023-06-15 解題區►Leetcode►Medium Leetcode 1161 - Maximum Level Sum of a Binary Tree 題目 Problem# 給你一個 Binary Tree 問你能不能回傳一個最小的 depth $x$ 其中 depth $x$ 的所有 node 總和 $y$ 最大 測資限制# Read More
2023-06-14 解題區►Leetcode►Easy Leetcode 530 - Minimum Absolute Difference in BST 題目 Problem# 給你一個二元搜尋樹(Binary Search Tree, BST)，問你樹上所有點相差最小的是多少？ 測資限制# Read More
2023-06-10 解題區►Leetcode►Easy Leetcode 744 - Find Smallest Letter Greater Than Target 題目 Problem# 給你 $n$ 個遞增排序的字元，要你找第一個大於 target 的字元是啥 測資限制# $2 \le n \le 10^4$ 字元都是小寫、遞增排序 Read More
2023-06-09 解題區►Leetcode►Easy Leetcode 1351 - Count Negative Numbers in a Sorted Matrix 題目 Problem# 給你一個 mxn 的二維陣列，每列是遞減排序(non-increasing order)，要你會傳總共有幾個負整數? 測資限制# $1 \le m,n \le 100$ Read More
2023-06-07 解題區►Leetcode►Medium Leetcode 1318 - Minimum Flips to Make a OR b Equal to c 題目 Problem# 給你三個正整數 a, b, c，問你最少 flip a 或 b 幾次，使得 a or b == c？ 測資限制# $1 \le a, b, c \le 10^9$ Read More
2023-06-06 解題區►Leetcode►Easy Leetcode 1502 - Can Make Arithmetic Progression From Sequence 題目 Problem# 給你一個陣列 arr 問你陣列相連的元素相減是否都是一樣 測資限制# $2 \le n \le 1000$ $-10^6 \le arr[i] \le 10^6$ Read More
2023-06-05 解題區►Leetcode►Medium Leetcode 2101 - Detonate the Maximum Bombs 題目 Problem# 給你 $n$ 個炸彈， bomb[i] = (x, y, r)，你可以選擇一枚炸彈引爆，爆炸後在範圍內的炸彈會產生連鎖反應，問你最多一次能炸幾枚炸彈? 測資限制# Read More
