原创 ——Container With Most Water

11、Container With Most Water 裝最多水的容器 給定 n 個非負整數 a1, a2, ..., an, 每個數代表了座標中的一個點 (i, ai)。畫 n 條垂直線,使得 i 垂直線的兩個端點分別爲(

原创 —— Median of Two Sorted Arrays

4、 Median of Two Sorted Arrays 兩個排序數組的中位數 兩個排序的數組A和B分別含有m和n個數,找到兩個排序數組的中位數,要求時間複雜度應爲O(log (m+n))。 樣例 給出數組A = [1

原创 —— Palindrome Number

9、 Palindrome Number 迴文數 判斷一個正整數是不是迴文數。 迴文數的定義是,將這個數反轉之後,得到的數仍然是同一個數。  注意事項 給的數一定保證是32位正整數,但是反轉之後的數就未必了。 樣例

原创 ——Reverse Integer

7、 Reverse Integer 反轉整數 將一個整數中的數字進行顛倒,當顛倒後的整數溢出時,返回 0 (標記爲 32 位整數)。 樣例 給定 x = 123,返回 321 給定 x = -123,返回 -321

原创 ——4Sum

18、4Sum 四數之和 給一個包含n個數的整數數組S,在S中找到所有使得和爲給定整數target的四元組(a, b, c, d)。  注意事項 四元組(a, b, c, d)中,需要滿足a <= b <= c <= d 答案

原创 ——3Sum

15、3Sum 三數之和 給出一個有n個整數的數組S,在S中找到三個整數a, b, c,找到所有使得a + b + c = 0的三元組。  注意事項 在三元組(a, b, c),要求a <= b <= c。 結果不能包含重複的

原创 —— Merge Two Sorted Lists

21、Merge Two Sorted Lists 合併兩個排序鏈表 將兩個排序鏈表合併爲一個新的排序鏈表 樣例 給出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->

原创 ——Valid Parentheses

20、Valid Parentheses 有效的括號序列 給定一個字符串所表示的括號序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括號序列。 樣例 括號必須依照 "(

原创 sizeof與數組和指針

sizeof與數組和指針 1.sizeof()的作用是輸出操作數或對象佔用的空間量(字節數)。 2.sizeof是運算符,並不是函數,()並不是必須的,他只是表示優先級。 3.當sizeof的對象是表達式時,求的結果是表達式的返回類型的空

原创 <1>C++ Primer入門基礎

入門基礎 1.最簡單的c++代碼 int main() { return 0; }最簡單的代碼,只有一個int 類型的主函數,返回值爲0。 這裏的0是返回給windows機器的,表示代碼正常運行。如果返回一個非0的數,表示代碼異常。 這

原创 <3>C++ Primer字面值常量

字面值常量 1.整數字面值 簡單來說字面值常量就是直接輸出或者定義的常數。 如: #include<iostream> int main() { std::cout << 2 <<std::endl; system("pause")

原创 C++ Primer之再續前緣

C++ Primer之再續前緣 起因: 昨天參加了藍港互娛的面試,在面試的過程中,被面試官點出自己在C++方面的基礎太過薄弱。自己回想這段時間的日程,花費在C++上的時間確實太過短暫。所以在這幾天找工作的經歷中頻頻摸襟見肘。過往的知識點遺

原创 <29>——Divide Two Integers

29、Divide Two Integers 兩個整數相除 將兩個整數相除,要求不使用乘法、除法和 mod 運算符。 如果溢出,返回INT_MAX. 樣例 給定被除數 = 100 ,除數 = 9,返回 11。 分析: 1.

原创 <34>——Search for a Range

34、Search for a Range 搜索區間 給定一個包含 n 個整數的排序數組,找出給定目標值 target 的起始和結束位置。 如果目標值不在數組中,則返回[-1, -1] 樣例 給出[5, 7, 7, 8, 8

原创 <32>——Longest Valid Parentheses

32、Longest Valid Parentheses 最長有效括號 給定一個僅僅包含'('或 ')'的字符串,找出其中最長有效括號組成的子集的長度。字符串"(()",它的最長有效號符子集是"()",長度爲2。另一個例子")()())