實現 int sqrt(int x) 函式。
計算並返回 x 的平方根，其中 x 是非負整數。
由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。
示例 1:
輸入: 4 輸出: 2示例 2:
輸入: 8 輸出: 2說明:
8 的平方根是 2.82842…,由於返回型別是整數，小數部分將被捨去。
/**
* @param x
* @return
*/var
mysqrt
=function
(x)else
}return low //最後返回low必然沒錯，因為是捨棄小數點往小取整數
};
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
注意：給定 n 是乙個正整數。
示例 1：
輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。示例 2：1 階 + 1 階
2 階
輸入： 3 輸出： 3 解釋： 有三種方法可以爬到樓頂。1 階 + 1 階 + 1 階
1 階 + 2 階
2 階 + 1 階
/**
* @param n
* @return
*/var
climbstairs
=function
(n)return dp[n];}
;
示例 1:
輸入: 1->1->2 輸出: 1->2示例 2:
輸入: 1->1->2->3->3 輸出: 1->2->3
/**
* definition for singly-linked list.
* function listnode(val)
*//**
* @param head
* @return
*/var
deleteduplicates
=function
(head)
else
}return head;
};
寒假練習 07
斷斷續續終於刷完了計算幾何專題，感覺太麻煩，小錯誤不斷，尤其是精度問題。還有輸出問題，有時候printf比cout要方便。給出正方形的一組對角座標，求另外兩個座標，用三角函式推到公式。不妨設兩點為a x1,y1 c x2,y2 則中點為g x1 x2 2,y1 y2 2 對角線長度為l sqrt x...
c06，c07 陣列，指標練習題
bool isbig else bool isbig 方法二 else 小端轉化為大端 unsigned int fun unsigned int n 小端變大端 void reverse char pbegin,char pend char revresentence char str 逆置句子 ...
算典03 習題 07
給出一組dna序列 即一些字串 找出與每個dna序列的差最小的dna序列 差的意思是序列中位置相同但字元不同的位置的個數 輸出這個dna序列以及最小的差 1.準備 這裡有乙個小技巧，dna只有 atcg 四種，要統計這四種出現的次數，就需要一種對應關係，如讓atcg分別對應0123，那麼我就可能用a...