化簡
#
化簡
含有「化簡」共 9 篇內容
全部內容
發佈日期由新至舊
化簡無所不在! 用化簡來解 最大的對偶數。Leetcode #2441
題目敘述 給定一個非零陣列nums,請找出陣列裡面 最大的對偶數 是誰? 如果無解,請返回-1 對偶數定義: 整數k的對偶數是-k 例如: 99 和 -99互為對偶數。
2024-05-02
8
#
leetcode
#
python
#
algorithm
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
2024-04-30
13
#
leetcode
#
python
#
algorithm
圖論應用: 尋找法官 Find the Town Judge_Leetcode #997
題目敘述 題目會給定一個參數n代表人口總數,和對應的信任關係陣列trust,陣列元素都是pair都以,[a, b]的形式呈現,代表a信任b。 要求我們找出法官是誰,返回法官的ID? 成為法官的條件: 1.每個人(除了法官自己之外)都信任法官。 2.法官不信任別人。 題目的原文敘述
2024-02-25
5
#
leetcode
#
python
#
algorithm
一魚多吃 用DP來數有幾個bit 1_Counting Bits Leetcode #338 精選75題
題目敘述 題目會給定我們一個n值,要求我們列出從0 ~ n 之間,每個整數有幾個bit1,以陣列的形式返回答案。 例如n=3時 因為 0 = 0b 0 1 = 0b 1 2 = 0b 10 3 = 0b 11 輸出答案為[0, 1, 1, 2] 題目的原文敘述 測試範例 E
2024-02-15
7
#
leetcode
#
python
#
algorithm
一題多解 用DP、BFS去解 Pefect Square 完全平方數的化簡_Leetcode #279
題目敘述 給定一個正整數n,請找出最少用幾個完全平方數,可以讓他們的總和為n? 例如 n=12,最少用3個完全平方數就可讓他們的總和為n,因為12 = 4 + 4 + 4 題目的原文敘述 測試範例 Example 1: Input: n = 12 Output: 3 Explanat
2024-02-08
6
#
leetcode
#
python
#
algorithm
活用天秤模型: 尋找平衡軸心點_Leetcode Find Pivot Index #724
這題的題目在這裡:Find Pivot Index 題目敘述 題目會給我們一個整數陣列nums,要求我們計算平衡軸心點在哪? 平衡軸心的意思就是軸心點索引左側的元素總合 = 軸心點索引右側的元素總合
2023-11-20
3
#
prefixsum
#
array
#
reduction
經典數學應用題 Pow(x, n) 計算 x的n次方
題目會給定兩個參數,一個是底數x,一個是次方n。要求我們計算出x^n。 要求實作myPow(self, x: float, n: int) -> float 函數的內部邏輯。 也就是說,不可以呼叫程式語言內建計算指數的library
2023-09-30
3
#
power
#
指數律
#
DFS
一魚再吃 用 二分搜尋 來尋找平面相對高點 Find a Peak Element II_Leetcode #1901
題目會給定一個2D 二維的矩陣,矩陣內的元素值代表對應的高度,要求我們找出相對最高點,也就是(大樓)高度大於N4 東、南、西、北 四個鄰居的索引值。 題目保證矩陣內相鄰的元素值都不相同,也又是相鄰的兩兩相比較,一定有一個比較高,有一個比較矮。
2023-09-27
3
#
二分搜尋
#
binarysearch
#
leetcode
文法練習六
此句取自p. 66 of 04.2022 National Geographic 請問底線內容如何表達為最佳? (4)原句最佳 譯:看他單手輕鬆地吊在叢林上方200英呎處,他所具有那與卵石蟾蜍(我數天前看見附著在Bruce手指上)的神秘相似性浮現在我腦海。
2022-06-14
2
#
英文
#
文法
#
分詞