從零開始刷力扣(六十七) 415 字串相加

2021-10-16 01:34:46 字數 763 閱讀 4165

給定兩個字串形式的非負整數num1num2,計算它們的和。

num1num2的長度都小於 5100

num1num2都只包含數字0-9num1num2都不包含任何前導零

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式

思路:

將位數較小的字串前置補0,然後從後往前做加法,大於10進製;

**實現:

/**

* @param num1

* @param num2

* @return

*/var addstrings = function (num1, num2) else

}sum = (num1[0] - 0) + (num2[0] - 0) + (result[0] || 0);

if (sum < 10) else

return result.join('');

};

執行結果:

從零開始刷力扣(六十七) 43 字串相乘

給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。說明 num1和num2的長度小於110。num1和num2只包含數字0 9。num1和num2均不以零開頭,除非是數字 0 本身。不能使用任何標準庫的大數型別 比如 biginteger ...

從零開始刷力扣(十七) 598 範圍求和 II

題目描述 給定乙個初始元素全部為0,大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示,其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示,含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後,你需要返回矩陣中含有最...

從零開始刷力扣(九十七) 71 簡化路徑

給你乙個字串path,表示指向某一檔案或目錄的 unix 風格絕對路徑 以 開頭 請你將其轉化為更加簡潔的規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...