原创 leetcode-415. 字符串相加刷題筆記(c++)

寫在前面 難度:簡單 常規遍歷、逐位累加即可 題目詳情 給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。 注意: num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-

原创 leetcode-589. N叉樹的前序遍歷刷題筆記(c++)

寫在前面 好多文章連解釋的文字都沒有,,, 刷題、所感所想 題目詳情 給定一個 N 叉樹,返回其節點值的前序遍歷。 例如,給定一個 3叉樹 : 1 3 2 4 5 6 NULL NULL NULL NULL 返回其前序遍歷:

原创 leetcode-03. 數組中重複的數字刷題筆記(c++)

寫在前面 難度:簡單 unordered_map 或 sort排序 大數組方法異常溢出,,, 數據量 小數據量,數組元素作爲下標 大數據量 無需map映射(耗費空間) sort排序,前後元素是否等值 題目詳情

原创 leetcode-125. 驗證迴文串刷題小結(c++)

寫在前面 難度:簡單 常規題目,細節邏輯 常見ASCII碼大小:0~9<A~Z<a~z 常見ASCII碼:0~9: [48, 57], A-Z: [65, 90], a-z: [97, 122] 題目詳情 給定一個字符串

原创 leetcode-697. 數組的度刷題筆記(c++)

寫在前面 難度:簡單,,, 注意事項:連續子序列(1開始沒理解1臉懵逼) 核心思想 unordered_map<int, vector<int>> 元素值作爲key 元素在數組中的下標存儲爲vector<int> vect

原创 leetcode-908. 最小差值 I刷題筆記(c++)

寫在前面 難度:簡單 數學邏輯 題目詳情 給你一個整數數組 A,對於每個整數 A[i],我們可以選擇處於區間 [-K, K] 中的任意數 x ,將 x 與 A[i] 相加,結果存入 A[i] 。 在此過程之後,我們得到

原创 leetcode-633. 平方數之和刷題筆記(c++)

寫在前面 數學題 sqrt函數、求和 題目詳情 給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a2 + b2 = c。 示例1: 輸入: 5 輸出: True 解釋: 1 * 1 + 2

原创 leetcode-680. 驗證迴文字符串 Ⅱ刷題筆記(c++)

寫在前面 難度:簡單,,, 已棄療,學大牛思想 題目詳情 給定一個非空字符串 s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例 1: 輸入: "aba" 輸出: True 示例 2: 輸入: "abca"

原创 leetcode-709. 轉換成小寫字母刷題筆記(c++)

寫在前面 難度:簡單 內置函數 或 自定義字符處理函數 題目詳情 實現函數 ToLowerCase(),該函數接收一個字符串參數 str,並將該字符串中的大寫字母轉換成小寫字母,之後返回新的字符串。 示例 1: 輸入:

原创 leetcode-374. 猜數字大小刷題筆記(c++)

寫在前面 常規、簡單題目 二分法高效搜索目標值 題目詳情 我們正在玩一個猜數字遊戲。 遊戲規則如下: 我從 1 到 n 選擇一個數字。 你需要猜我選擇了哪個數字。 每次你猜錯了,我會告訴你這個數字是大了還是小了。 你調用

原创 leetcode-371. 兩整數之和刷題筆記(c++)

寫在前面 異或、移位運算 有思路可能得分 沒思路1分估計也得不到 題目詳情 不使用運算符 + 和 - ​​​​​​​,計算兩整數 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 輸入: a = 1, b =

原创 leetcode-520. 檢測大寫字母刷題筆記(c++)

寫在前面 簡單邏輯處理 全大寫、首字母大寫邏輯整合 題目詳情 給定一個單詞,你需要判斷單詞的大寫使用是否正確。 我們定義,在以下情況時,單詞的大寫用法是正確的: 全部字母都是大寫,比如"USA"。 單詞中所有字母都不

原创 leetcode-268. 缺失數字刷題筆記(c++)

寫在前面 題目簡單,多種方案嘗試求解 注意:各段代碼初始值 題目詳情 給定一個包含 0, 1, 2, ..., n 中 n 個數的序列,找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0

原创 leetcode-283. 移動零刷題筆記(c++)

寫在前面 有些題目不刷,一時還真想不通一些方法 儘管簡單 還有1中可能是太菜,,, 題目詳情 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3

原创 leetcode-70. 爬樓梯刷題筆記(c++)

寫在前面 動態規劃思想,依賴於歷史步驟計算結果 腦子轉不動了,先刷題吧,,, 題目詳情 注意 每次爬1階或2階,2中選擇 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種