LeetCode刷題之旅 對撞指標例題

給定乙個已按照公升序排列的有序陣列，找到兩個數使得它們相加之和等於目標數。

函式應該返回這兩個下標值index1 和 index2，其中 index1 必須小於 index2。

說明:

示例:

輸入: numbers = [2, 7, 11, 15], target = 9

輸出: [1,2]
解釋: 2 與 7 之和等於目標數 9 。因此 index1 = 1, index2 = 2 。

class solution ;

return vector(res,res+2);
}else if(numbers[l] + numbers[r] < target)
l ++;
else
r--;
} throw invalid_argument("the input has no solution")}};

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。

說明：本題中，我們將空字串定義為有效的回文串。

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

示例 2:

輸入: "race a car"

輸出: false

class solution 

}return true;
}bool isalphanum(char &ch) 
};

編寫乙個函式，其作用是將輸入的字串反轉過來。

示例 1:

輸入: "hello"

輸出: "olleh"

示例 2:

輸入: "a man, a plan, a canal: panama"

輸出: "amanap :lanac a ,nalp a ,nam a"

class solution 

return s;}};

示例 1:

輸入: "hello"

輸出: "holle"

示例 2:

輸入: "leetcode"

輸出: "leotcede"

說明:母音字母不包含字母"y"。

class solution  else if (isvowel(s[left]))  else 

}return s;
}bool isvowel(char c) 
};

給定 n 個非負整數 a1，a2，...，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。

說明：你不能傾斜容器，且 n 的值至少為 2。

圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。

示例:

輸入: [1,8,6,2,5,4,8,3,7]

輸出: 49

class solution 

return res;}};

LeetCode刷題之旅 滑動視窗例題

給定乙個含有n個正整數的陣列和乙個正整數s 找出該陣列中滿足其和 s的長度最小的連續子陣列。如果不存在符合條件的連續子陣列，返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你已經完成了o n 時間複雜度的解法,...

leetcode刷題之旅（day1）

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

Leetcode刷題之旅（Day2）

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...