C++ Leetcode初級演算法之反轉字串

阿新 • • 發佈：2018-11-28

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

示例 1:

輸入: “hello”
輸出: “olleh”
示例 2:

輸入: “A man, a plan, a canal: Panama”
輸出: “amanaP :lanac a ,nalp a ,nam A”

class Solution {
public:
    string reverseString(string s) {
        int count = s.size();
        for(int i=0;i<count/2;i++)
            swap(s[i],s[count-i-1]);
        return s;
    }
};

C++ Leetcode初級演算法之反轉字串

編寫一個函式，其作用是將輸入的字串反轉過來。示例 1: 輸入: “hello” 輸出: “olleh” 示例 2: 輸入: “A man, a plan, a canal: Panama” 輸出: “amanaP :lanac a ,nalp a ,nam A” class

C++ Leetcode初級演算法之驗證迴文字串

給定一個字串，驗證它是否是迴文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明：本題中，我們將空字串定義為有效的迴文串。示例 1: 輸入: “A man, a plan, a canal: Panama” 輸出: true 示例 2: 輸入: “race a car”

C++ Leetcode初級演算法之字串中的第一個唯一字元

給定一個字串，找到它的第一個不重複的字元，並返回它的索引。如果不存在，則返回 -1。案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事項：您可以假定該字串只包含小寫字母。 class Solution { pub

C++ Leetcode初級演算法之整數反轉

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能儲存得下 32 位的有符號整數，則其數

C++ Leetcode初級演算法之數學

1.計數質數統計所有小於非負整數 n 的質數的數量。示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 class Solution { public: int countPrimes(int n) {

C++ Leetcode初級演算法之動態規劃篇

1.爬樓梯假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？注意：給定 n 是一個正整數。示例 1：輸入： 2 輸出： 2 解釋：有兩種方法可以爬到樓頂。 1.1 階 + 1 階 2.2 階示

C++ Leetcode初級演算法之排序和搜尋

1.合併兩個有序陣列給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為一個有序陣列。說明: 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間（空間大小大於或等於

C++ Leetcode初級演算法之連結串列篇

1. 刪除連結串列中的節點請編寫一個函式，使其可以刪除某個連結串列中給定的（非末尾）節點，你將只被給定要求被刪除的節點。現有一個連結串列 – head = [4,5,1,9]，它可以表示為: 4 -> 5 -> 1 -> 9 示例 1: 輸入: h

C++ Leetcode初級演算法之最長公共字首

編寫一個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 “”。示例 1: 輸入: [“flower”,“flow”,“flight”] 輸出: “fl” 示例 2: 輸入: [“dog”,“racecar”,“car”] 輸出: “” 解釋: 輸入不存

C++ Leetcode初級演算法之報數

報數序列是一個整數序列，按照其中的整數的順序進行報數，得到下一個數。其前五項如下： 1 11 21 1211 111221 1 被讀作 “one 1” (“一個一”) , 即 11。 11 被讀作 “two 1s”

C++ Leetcode初級演算法之實現strStr()

實現 strStr() 函式。給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。示例 1: 輸入: haystack = “hello”, needle =

C++ Leetcode初級演算法之有效的字母異位詞

給定兩個字串 s 和 t ，編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。示例 1: 輸入: s = “anagram”, t = “nagaram” 輸出: true 示例 2: 輸入: s = “rat”, t = “car” 輸出: false 說明: 你可以假設

C++ Leetcode初級演算法之旋轉影象

給定一個 n × n 的二維矩陣表示一個影象。將影象順時針旋轉 90 度。說明：你必須在原地旋轉影象，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉影象。示例 1: 給定 matrix = [ [1,2,3], [4,5,6], [7,8,9]

C++ Leetcode初級演算法之兩數之和

給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的兩個整數。你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個陣列中同樣的元素。示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 num

C++ Leetcode初級演算法之移動零

給定一個數組 nums，編寫一個函式將所有 0 移動到陣列的末尾，同時保持非零元素的相對順序。示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原陣列上操作，不能拷貝額外的陣列。儘量減少操作次數。 class Solution {

C++ Leetcode初級演算法之二叉樹篇

１．二叉樹的最大深度給定一個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明: 葉子節點是指沒有子節點的節點。示例：給定二叉樹 [3,9,20,null,null,15,7]，　　 3 / \ 9 20 /

C++ Leetcode初級演算法之加一

給定一個由整陣列成的非空陣列所表示的非負整數，在該數的基礎上加一。最高位數字存放在陣列的首位，陣列中每個元素只儲存一個數字。你可以假設除了整數 0 之外，這個整數不會以零開頭。示例 1: 輸入: [1,2,3] 輸出: [1,2,4] 解釋: 輸入陣列表示數字 123

C++ Leetcode初級演算法之兩個陣列的交集 II

給定兩個陣列，編寫一個函式來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [4,9] 說明：輸

C++ Leetcode初級演算法之其他篇

1.位1的個數編寫一個函式，輸入是一個無符號整數，返回其二進位制表示式中數字位數為 ‘1’ 的個數（也被稱為漢明重量）。示例 : 輸入: 11 輸出: 3 解釋: 整數 11 的二進位制表示為 00000000000000000000000000001011 示例 2:

C++ Leetcode初級演算法之從排序陣列中刪除重複項

給定一個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。示例 1: 給定陣列 nums = [1,1,2], 函式應該返回新的

C++ Leetcode初級演算法之反轉字串

相關推薦