每日一題 Leetcode 7 整數翻轉

2021-10-02 21:32:28 字數 708 閱讀 7029

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

注意:

假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。

題目難度:簡單

思路分析:本題通過一層迴圈實現輸入資料的位數拆分和結果的儲存即可。需要注意的是需要對輸出結果是否溢位進行判斷。

ac**

package main

import

"fmt"

const

( max_value =

2147483647

min_value =

-2147483648

)func

main()

if resmax_value

else

}

leetcode每日一題 整數拆分

難度 中等 給定乙個正整數 n,將其拆分為至少兩個正整數的和,並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例1 輸入 2輸出 1解釋 2 1 1,1 1 1。示例2 輸入 10輸出 36解釋 10 3 3 4,3 3 4 36。說明 你可以假設 n 不小於 2 且不大於 58。思路 看到題...

每日一題(7)

複雜度 時間複雜度 o n 空間複雜度 o n 遞迴棧空間 思路 從末尾到首位,對兩個單鏈表每一位數字對齊相加,再將結果用單鏈表表示出來即可。技巧在於如何處理不同長度的數字,以及進製和最高位的判斷。這裡對於不同長度的數字,我們通過將較短的數字補0來保證每一位都能相加。遞迴寫法的思路比較直接,即判斷該...

每日一題 LeetCode

在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...