zhi-bai-0212

摘要： 我的解法 二分，這幾個(gè)O(log n）的題基本都是二分查找。 閱讀全文

摘要： 我的解法 二分。 官方解法 二分。 知識(shí)點(diǎn) 二分查找 閱讀全文

摘要： 我的解法 O(log n)想到用二分查找，根據(jù)當(dāng)前指向值的左右兩個(gè)元素可以判斷出哪部分是有序的，然后根據(jù)有序部分就可以決定對哪部分進(jìn)行二分查找。 官方解法 二分查找。 知識(shí)點(diǎn) 二分查找 閱讀全文

摘要： 我的解法 無，看出了dp但是狀態(tài)轉(zhuǎn)移方程沒找對。 官方解法 動(dòng)態(tài)規(guī)劃，待復(fù)習(xí) 知識(shí)點(diǎn) 動(dòng)態(tài)規(guī)劃 閱讀全文

摘要： 我的解法 比較樸素的想法，根據(jù)全排列的定義，從nums尾部開始尋找遞減序列（遞減序列本身是不存在下一個(gè)序列的），如果整個(gè)nums就是一個(gè)遞減序列，那么進(jìn)行重新排序；否則，假設(shè)遞減序列的前一個(gè)數(shù)字為a，找到nums中大于a的最小數(shù)，與a換位，然后對a后的序列重新排序。 官方解法 法1：兩遍掃描，就是我 閱讀全文

摘要： 我的解法 雙指針+哈希表。 官方解法 滑動(dòng)窗口+哈希表，窗口每次移動(dòng)一個(gè)單詞長度，有n-1個(gè)起始位置。 知識(shí)點(diǎn) 滑動(dòng)窗口；哈希表 閱讀全文

摘要： 我的解法 無。這題想到了要用二分查找，但是確實(shí)沒想出來如何在繞過除法的前提下使用二分。 官方解法 首先是討論邊界情況，注意溢出；然后二分查找，使用“快速乘”的方式（參考快速冪50題），這題需要重寫，細(xì)節(jié)比較多 知識(shí)點(diǎn) 二分查找 閱讀全文

摘要： 我的解法 KMP算法，不再贅述。 官方解法 KMP。 知識(shí)點(diǎn) 字符串模式匹配；KMP算法 閱讀全文

摘要： 我的解法 這題和26題又有點(diǎn)不一樣，一是不是非嚴(yán)格遞增，二是重復(fù)元素也計(jì)入k。不過依然可以用雙指針解決。 官方解法 雙指針，主要是優(yōu)化部分，這題沒有要求前k個(gè)元素按序排列，因此可以左指針指向頭，右指針指向尾，右指針指向元素賦給左指針。主要是避免了第一個(gè)元素就要?jiǎng)h除，導(dǎo)致后續(xù)元素全部需要移動(dòng)的情況。 閱讀全文

摘要： 我的解法 指針，對當(dāng)前元素，如果在Set中，則刪除，指針不動(dòng)；如果不在，則加入set，然后指針移動(dòng)。 卡了一下的點(diǎn)是python中如果直接刪除元素，for i in nums和for index, i in enumerate(nums)都會(huì)出錯(cuò)，算是長知識(shí)了？ 官方解法 雙指針。這題題目中被我錯(cuò)過 閱讀全文