1.問題描述：
實現int sqrt(int x)函式，計算並返回 x 的平方根。
2.樣例：
樣例 1:3.**：輸入: 0
輸出: 0
樣例 2:
輸入: 3
輸出: 1
樣例解釋：
返回對x開根號後向下取整的結果。
樣例 3:
輸入: 4
輸出: 2
class solution:
"""@param x: an integer
@return: the sqrt of x
"""def sqrt(self, x):
# write your code here
i = 0
while true:
if i * i == x:
return i
elif i * i > x:
return i - 1
else:
i += 1
Lintcode題目列印X的思路分析
列印x其實是一道找規律的題目，在開始分析這道題目的時候，陷入了乙個誤區，就是想按照輸入的行數的奇偶來進行拆分 因為奇數總行數和偶數總行數最中心的哪個位置是不同的 然後還想按照上下各一半來處理，當上半部分處理完成後，再反轉一下，最後拼接之後就好了，但是發現這種處理方式給自己帶來了很多的限制，需要有很多...
LintCode 簡單 407 加一
1.問題描述 給定乙個非負數，表示乙個數字陣列，在該數的基礎上 1，返回乙個新的陣列。該數字按照大小進行排列，最大的數在列表的最前面。聯絡lintcode 已更正為最高位在最前面 2.樣例 給定 1,2,3 表示 123,返回 1,2,4 樣例錯誤 給定 9,9,9 表示 999,返回 1,0,0,...
LintCode 簡單 二數之和
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的二個數，可以假設有且只有乙個答案，且同樣的元素不能被重複利用 思路 1.把陣列的值和下標當做map的key,value儲存 2.便利陣列，用傳入的和減去遍歷陣列的值 3.使用該值去map集合中檢視看是否存在該鍵，在判斷該鍵儲存的下標是否為當前for...