題目65題：不用加減乘除做加法。
解法一：python特性
#-*- coding:utf-8 -*-
class
solution:
defadd(self, num1, num2):
#write code here
return sum([num1,num2])
解法二：劍指offer思路分析：三步走策略：①只做各位相加不進製（可以用異或來處理，和異或結果相同）②進製：可以想象為兩個數先做位與運算，然後左移一位③把前兩個步驟的結果相加，重複前兩步，直到不產生進製為止。在python中做位運算，需要做越界檢查。
#-*- coding:utf-8 -*-
class
solution:
defadd(self, num1, num2):
#write code here
while
num2:
sum_ = (num1 ^ num2) & 0xffffffffcarry = ((num1 & num2)<<1)& 0xffffffffnum1 =sum_
num2 =carry
if num1<0x7fffffff:
return
num1
else
:
return ~(num1^0xffffffff)
拓展：不使用新的變數，交換兩個變數的值。
①基於加減法 ②基於異或
a=a+b a=a^b
b=a-b b=a^b
a=a-b a=a^b
劍指offer 面試35題
面試35題 題目 複雜鍊錶的複製 題 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路一 python作弊法 解題 coding ...
劍指offer 面試33題
面試33題 題 二叉搜尋樹的後序遍歷序列 題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。解題思路 遞迴 解題 coding utf 8 class solution defverifysquenceof...
劍指offer 面試31題
面試31題 題目 棧的壓入 彈出元素 題 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出...