題目鏈結：leetcode43
分析：無
思路：我的思路：模擬豎式乘法。
題解的思路：
解法一，分解乘法為加法，模擬加法。
解法二, 模擬乘法，解法二變種，寫成多項式子，對於答案字元的每乙個位置計算別人對它的貢獻，而不是解法二的計算當前位置對別人的貢獻。
解法三，對解法二變種用快速博裡葉變化加速卷積的計算,
(這就不用了吧 ）自行了解。
我的**：
class
solution
int t=
(num1.
charat
(i)-
'0')
*(num2.
charat
(j)-
'0')
+ans[k]
; ans[k-1]
+=t/10;
ans[k]
=t%10
; k--;}
}int cnt=0;
boolean f=
false
;char
chars=
newchar
[225];
for(
int i=
0;i<
225;i++)}
if(cnt==0)
return
"0";
return
newstring
(chars,
0,cnt);}
}
LeetCode 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
leetcode 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
LeetCode 程式設計
給乙個包含 n 個整數的陣列 s,找到和與給定整數 target 最接近的三元組，返回這三個數的和。for example,given array s and target 1.the sum that is closest to the target is 2.1 2 1 2 解答部分 publi...