題目描述：給二維0/1矩陣，找到其中只包含1的，且最多的子矩陣，返回其大小。如： 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Return 6. ...
發(fā)簡信
IP屬地：山西
-
85. Maximal Rectangle
-
排序算法總結(jié)這里主要指內(nèi)部排序，一共是8大算法，5個(gè)大類。其中插入、選擇、交換分別包含一樸素算法和一改進(jìn)算法。除了基數(shù)排序外，其余四大類都是比較排序。各算法思想在前面幾章中已基本講解，本...
-
阿里云官網(wǎng)內(nèi)容平臺(tái)！匯聚阿里云優(yōu)質(zhì)內(nèi)容（入門、文檔、案例、最佳實(shí)踐、直播等）！如需轉(zhuǎn)載或內(nèi)容類合作，郵件yqgroup@service.aliyun.com 秒級(jí)回復(fù)！<br>
-
28. Implement strStr()
題目描述：實(shí)現(xiàn)strStr()函數(shù)，返回子串第一次出現(xiàn)的位置，未出現(xiàn)則返回-1。如： Input: haystack = "hello", needle = "ll"Outp...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 下第六單元 如何擁有無窮力量 本單元解決搜索引擎對(duì)給定查詢只返回最佳頁面的方法。 這實(shí)際上是pagerank算法的思路。要實(shí)現(xiàn)這個(gè)算法，就要將整個(gè)頁面跳轉(zhuǎn)關(guān)系用圖的形式表示出來...
-
125. Valid Palindrome
題目描述：給字符串判斷是否回文，只考慮數(shù)字和字母，忽略其他字符。如： "A man, a plan, a canal: Panama" is a palindrome."ra...
-
第二章 C++ STL 泛型編程 之stack&queuestack堆棧容器 堆棧只提供入棧push()、出棧pop()、棧頂元素訪問top() 和判斷是否為空empty() 等幾種方法，用 size()方法返回當(dāng)前堆棧中有幾個(gè)元素...
-
第二章 C++ STL 泛型編程 之deque&list&bitsetdeque 雙端隊(duì)列容器 deque函數(shù) 創(chuàng)建 deque 對(duì)象，三種方法 創(chuàng)建沒有任何元素的 deque 對(duì)象, 如:deque d; 創(chuàng)建具有 n 個(gè)元素的 deque...
-
第二章 C++ STL 泛型編程 3
map映照容器 map函數(shù) 元素的增刪查 自定義比較函數(shù)，與set一樣的兩種方式： 如果元素不是結(jié)構(gòu)體，可以編寫比較函數(shù)。按鍵值由大到小的順序?qū)⒃夭迦氲?map 中: 如果...
-
第二章 C++ STL 泛型編程 2一、set集合容器 衡二叉檢索樹的檢索使用中序遍歷算法，效率高于vector、deque、list等容器，multiset、map、multimap的內(nèi)部結(jié)構(gòu)也是平衡二叉檢索...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 中第四單元 響應(yīng)查詢 根據(jù)這個(gè)結(jié)構(gòu)構(gòu)建索引如下： 根據(jù)關(guān)鍵詞查找： 將完整的頁面添加進(jìn)索引： 然后在第三單元定義的crawl_web函數(shù)中獲取到content后加上一句add_...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 上課程大綱：從構(gòu)建一個(gè)簡單的搜索引擎項(xiàng)目出發(fā)，介紹構(gòu)建過程中需要用到的技術(shù)，大致分為三個(gè)部分： 爬取數(shù)據(jù) 建立索引 頁面排序 第一單元 開始你的第一行代碼 課程前三個(gè)單元的目標(biāo)...
-
680. Valid Palindrome II
題目描述：給定非空串S，是否能在最多刪除一個(gè)字符的條件下使得原串變?yōu)榛匚拇?。如?Input: "abca"Output: TrueExplanation: You coul...
-
146. LRU Cache題目描述：為最近最少使用緩存LRU Cache設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)，它支持兩個(gè)操作：get和put。 get(key)：如果key在cache中，則返回對(duì)應(yīng)的value值，否則返回-...
-
143. Reorder List
題目描述：給鏈表如L: L0→L1→…→Ln-1→Ln，將其重新排序?yàn)長0→Ln→L1→Ln-1→L2→Ln-2→…，要求空間復(fù)雜度為O(1)，且不修改結(jié)點(diǎn)的值。 分析：若沒...
-
142. Linked List Cycle II
題目描述：給一個(gè)鏈表，判斷其中環(huán)的起始結(jié)點(diǎn)，若沒有環(huán)則返回null。要求不改變鏈表，空間復(fù)雜度O(1)。 分析：這題與141題是同一個(gè)算法引出的一系列問題，即Floyd判圈算...
-
141. Linked List Cycle
題目描述：給一個(gè)鏈表，判斷其中是否有環(huán)，要求空間復(fù)雜度O(1)。 分析：判斷是否有環(huán)，即在一次鏈表的遍歷過程中是否會(huì)出現(xiàn)重復(fù)訪問同一結(jié)點(diǎn)的情況。單鏈表若有環(huán)則一定是在尾結(jié)點(diǎn)的...
-
第二章 C++ STL 泛型編程 1一、STL 概述 STL——C++標(biāo)準(zhǔn)模板庫，定義了常用的數(shù)據(jù)結(jié)構(gòu)和算法。提供三種類型的組件：容器、迭代器和算法。 容器分為順序和關(guān)聯(lián)兩種： 順序容器：vector 、lis...
