劍指offer：
問題1：矩形覆蓋
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
問題2:二進位制中1的個數
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。
leetcode：
問題3：整數反轉
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入:123輸出:321示例 2:
輸入:-123輸出:-321示例 3:
輸入:120輸出:21注意:
假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 [−231, 231 − 1]。請根據這個假設，如果反轉後整數溢位那麼就返回 0。
問題4：字串轉換整數 (atoi)
請你來實現乙個atoi函式，使其能將字串轉換成整數。
首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。
當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。
該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。
注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。
在任何情況下，若函式不能進行有效的轉換時，請返回 0。
說明：
假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍，qing返回 int_max (231 − 1) 或 int_min (−231) 。
示例 1:
輸入:"42"輸出:42示例 2:
輸入:" -42"輸出:-42解釋:第乙個非空白字元為 '-', 它是乙個負號。示例 3:我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。
輸入:"4193 with words"輸出:4193解釋:轉換截止於數字 '3' ，因為它的下乙個字元不為數字。示例 4:
輸入:"words and 987"輸出:0解釋:第乙個非空字元是 'w', 但它不是數字或正、負號。示例 5:因此無法執行有效的轉換。
輸入:"-91283472332"輸出:-2147483648解釋:數字 "-91283472332" 超過 32 位有符號整數範圍。因此返回 int_min (−231) 。
刷題班 Day 9 一天一刷
端午安康！結束假期，開始新的刷題班！再接再厲！堅持 劍指offer 問題1 合併兩個排序的鍊錶 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。問題2 樹的子結構 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 le...
每天一刷20200602
問題 寫出乙個程式，接受乙個正浮點數值，輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整 小於5，則向下取整。思路 其實就是實現乙個正浮點數的四捨五入，可以呼叫math.h中的round 函式直接完成，有點討巧。include include using namespace std in...
每天一刷20200603
問題 編寫乙個函式，計算字串中含有的不同字元的個數。字元在acsii碼範圍內 0 127 換行表示結束符，不算在字元裡。不在範圍內的不作統計。注意是不同的字元 思路 跟之前做過的乙個題相似，那個題是字串去重，稍作修改就行了。include include using namespace std in...