leetCode刷題筆記 2017 04 10

223. rectangle area

public class solution 

}

224. basic calculator

用stack來解決

public class solution 

result += sum * sign;
}else if (s.charat(i) == '+') 
else if (s.charat(i) == '-') 
else if (s.charat(i) == '(') 
else if (s.charat(i) == ')') 
}return result;
}}

231. power of two

第一種用二進位制計算， 如果乙個數是2的n次方，那麼它的二進位制表示只有乙個1其他都是0.n - 1就是111111。。。。。

public class solution 

}

public class solution 

}

263. ugly number

public class solution 

while (num % 2 == 0) num /= 2;
while (num % 3 == 0) num /= 3;
while (num % 5 == 0) num /= 5;
if (num == 1) 
else 
}}

264. ugly number ii

假設有三個陣列，：

(1) 1×2, 2×2, 3×2, 4×2, 5×2, …

(2) 1×3, 2×3, 3×3, 4×3, 5×3, …

(3) 1×5, 2×5, 3×5, 4×5, 5×5, …

從裡面選出最小的填到ugle陣列裡面。運用了選擇排序的思想。

public class solution 

return ugly[n - 1];
}}

LeetCode刷題實戰201 數字範圍按位與

given a range m,n where 0 m n 2147483647,return the bitwise and of all numbers in this range,inclusive.給定範圍 m,n 其中 0 m n 2147483647，返回此範圍內所有數字的按位與 包含 ...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...

LeetCode刷題筆記

實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...