LeetCode刷體總結

2021-10-01 15:10:42 字數 2165 閱讀 4485

無重複字元的最長子串

最長回文子串

刪除鍊錶的倒數第n個節點

有效的括號

移除元素

// 邊界判空size() == 0

下乙個排列

// 解題思路處理順序

旋轉影象

合併區間

// 自定義排序 sort(vec.begin(), vec.end(), (vector &x, vector &y) );

刪除排序鍊錶中的重複元素 ii

// vector.front(); .back(); .pop_back(); .insert(iterator it,const t& x); .assign(int n,const t& x);

// 鏈表偽頭指標減少頭指標處理的特殊場景

反轉鍊錶 ii

// 通過構造順序輸入debug輔助判斷邊界

二叉樹的層次遍歷

// 層序遍歷layer++和while(layersize–)比pair.second記錄層關係效率高三倍

// 判斷當前層結果vectorresult是否初始化:result.size() < layer

// 複製貼上變數檢查

路徑總和 ii

// 深搜裁枝的時候注意用例正負數字,不要裁錯丟解了

翻轉字串裡的單詞

// std::reverse(str.begin(), str.end());

// str.substr(pos, len); len的預設值是s.size() - pos

島嶼數量

// 二位陣列初始化 vectormark(grid.size(), vector(grid[0].size(), 0));

// 拷貝貼上變數修改,仔細檢查每乙個變數的含義

// 方向陣列 int x[4] = ;

// 廣搜要注意入佇列時的狀態,盡量入佇列之前修改狀態,避免出佇列置狀態佇列已經有很多重複狀態,導致爆隊超時

陣列中的第k個最大元素

// struct mycmp }; priority_queueq;

存在重複元素 iii

// 考慮型別超出用大型別做加減比較

// set求v上下界s.lower_bound(x>=v); s.upper_bound(x>v)

// 尾巴不包含 vector maxwindow(nums.begin(), nums.begin() + winlen - 1);

// sort(vec.rbegin(), vec.rend());

// 問題轉化,區間內查詢符合條件若干元素,轉換為區間內查詢單元素是否符合轉化後的條件。將區間元素遍歷o(n^2)轉換為線性元素遍歷o(n)

// 審題細節,**迴圈,邊界,continue/break/;細節

基本計算器

// long型別累加int

// 抽取方法,棧呼叫超出時間限制

去除重複字母

// 單調棧

// 編碼速度

// 模擬工具

// 多個迴圈判斷相互影響的邏輯要謹慎

查詢和最小的k對數字

擺動排序 ii

// 演算法設計

前 k 個高頻元素

替換後的最長重複字元

// 最大最小長度條件及時裁枝降低一半時間

// vector::iterator maxiter = std::max_element(vec.begin(), vec.end());

// 三種字元容器計算效率差異不大:mapcountmap; char countmap[256] = ; vector countmap(26,0);

字串的排列

// char map1[256] = ;

尋找重複的子樹

// 遞迴序列化+map查詢

劃分為k個相等的子集

開啟轉盤鎖

// 最短路徑層序搜尋進入佇列就要設定待處理狀態,訪問再置已處理狀態佇列會有很對重複的待處理,導致重複搜尋超時

// 優先佇列破壞了層序從大到小的順序,比較函第一優先順序是層序,第二優先順序才是距離等優先順序,如果取最短距離可以在q.push的時候判斷相同節點更短layer已經在佇列,則當前更長的相同節點丟棄。

// 符合資料定義struct+構造方法,新增struct型別比較方法

完全二叉樹插入器

// 先序遍歷列印每乙個節點vlr值除錯分析

最大層內元素和

結構體總結

結構體總結 共用體 聯合體 1.乙個結構變數的所佔記憶體空間大小,一般大於或者等於結構中所有成員變數大小之和,成員變數在結構體記憶體空間按照定義的順序依次儲存。2.共用體是將幾種不同型別的變數存放在同一段記憶體單元中。3.語法形式 union 共用體名共用體變數名 4.共用體與結構體的定義形式相似,...

結構體總結

1.結構體的定義 結構體是一些值得集合,這些值稱為成員變數,結構體的每個成員可以是不同型別的變數。2.結構體的宣告 結構體的名稱盡量做到容易理解,結構體的名稱可以省略但是不建議省略 在結構體裡可以放任何合法的內容,結構體內容 member 不能為空,這是在c語言中的要求 結構體變數 variable...

結構體總結

1.結構體和陣列的區別和聯絡 陣列 相同型別元素的集合 結構體 也是一些值的集合 稱為成員變數 每個成員可以是相同或不同的變數。2.結構體成員 可以是標量,陣列,指標,還可以是結構體。這裡補充一下,陣列的元素可以是陣列,就像二維陣列的元素可以看成一維陣列,任何陣列都可以看成是由一維陣列構成。3.結構...