貓皮虎大人 - 簡書

發(fā)簡信

貓皮虎大人

0
關(guān)注
0
粉絲
205
文章
27953

字?jǐn)?shù)
16

收獲喜歡
1

總資產(chǎn)

IP屬地：廣東

Jonddy

胖倮簦客編程輸入輸出 python版
帕旖ⅲ客的輸入一般是：第一行提示下面有多少行數(shù)據(jù)需要讀取，并且確切的告訴你每一行數(shù)據(jù)的含義泛源，所以每次讀取一行將數(shù)據(jù)保存為自己需要的數(shù)據(jù)類型即可。一般可以利用input()函數(shù)讀取...

10003 0 2
貓皮虎大人

112. 路徑總和
112. 路徑總和使用廣度優(yōu)先搜索的方式忿危，記錄從根節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的路徑和达箍。使用兩個(gè)隊(duì)列，分別存儲將要遍歷的節(jié)點(diǎn)铺厨，以及根節(jié)點(diǎn)到這些節(jié)點(diǎn)的路徑和即可缎玫。

145 0 1
貓皮虎大人

37. 解數(shù)獨(dú)
37. 解數(shù)獨(dú) 回溯法，注意如何刪除字典中的某個(gè)元素解滓≡吣ィ看下代碼：關(guān)鍵詞：回溯法

131 0 1
貓皮虎大人

75. 顏色分類
75. 顏色分類我們用三個(gè)指針（p0, p2 和curr）來分別追蹤0的最右邊界，2的最左邊界和當(dāng)前考慮的元素伐蒂。本解法的思路是沿著數(shù)組移動 curr 指針煞躬，若nums[cu...

176 0 1
貓皮虎大人

179. 最大數(shù)
179. 最大數(shù) 這一題的關(guān)鍵是對字符串進(jìn)行排序。但是如果使用默認(rèn)的排序方法逸邦，答案不是我們想要的恩沛。比如30和3，我們需要的排序是3排在30的前面缕减，而默認(rèn)的排序方法時(shí)3排在30...

214 0 1
貓皮虎大人

87. 擾亂字符串
87. 擾亂字符串遞歸：我們用dg(i,j,length)表示s1[i:i+length]與s2[j:j+length]是否為擾亂字符串雷客。遞歸的終止條件：顯然如果s1[i:...

242 0 1
貓皮虎大人

115. 不同的子序列
115. 不同的子序列回溯法，會超時(shí)注意下面代碼中的nonlocal聲明桥狡，在嵌套函數(shù)中搅裙，想要給一個(gè)變量聲明為非局部變量（當(dāng)函數(shù)修改上一級函數(shù)定義的變量時(shí)），需要這個(gè)聲明裹芝，此...

127 0 1
貓皮虎大人

44. 通配符匹配
44. 通配符匹配方法一：動態(tài)規(guī)劃動態(tài)規(guī)劃：dp[i][j]表示：s的前i個(gè)字符與p的前j個(gè)字符是否匹配狀態(tài)轉(zhuǎn)移方程如果s1的第 i 個(gè)字符和s2的第 j 個(gè)字符相同部逮，...

393 0 1
貓皮虎大人

10. 正則表達(dá)式匹配
10. 正則表達(dá)式匹配動態(tài)規(guī)劃看下這個(gè)解答https://leetcode-cn.com/problems/regular-expression-matching/sol...

159 0 1