在《leetcode 課程表 python》的基礎(chǔ)上稍作修改
投稿
收錄了18篇文章 · 2人關(guān)注
在《leetcode 課程表 python》的基礎(chǔ)上稍作修改
維護(hù)兩個(gè)字典,一個(gè)字典記錄某數(shù)的前序序列,一個(gè)記錄后續(xù)序列應(yīng)該還有優(yōu)化空間
面試被問到了,沒做出來,以后不能再有僥幸心理了。
排序的話,就沒意思了。不排序的話,有一個(gè)思想,就是如果奇數(shù)位置,則需要比后面一個(gè)數(shù)小,偶數(shù)位置要比后面一個(gè)數(shù)大,否則的話就和后一個(gè)數(shù)做交換。論證...
不容易啊需要記錄計(jì)數(shù)器,還有記錄原來的位置,很麻煩
利用矩陣左上角元素總是最小,右下角總是最大的特性,將矩陣分成四部分,分別遞歸。請(qǐng)各位大佬多多提意見。
把子字符串對(duì)應(yīng)的分解方法都保存下來時(shí)間復(fù)雜度還是高,貼出來記錄一下
第一版先來個(gè)爆搜的,對(duì)于每一個(gè)單詞,先找找有沒有跟第一個(gè)字母相等的,找到后開始向四周找這個(gè)單詞。后來超時(shí)。第二版,不是說做前綴樹嘛,我就對(duì)那個(gè)b...
維護(hù)一組cp,存放當(dāng)前最合適的前兩個(gè)。1.如果當(dāng)前讀到的數(shù),比第二個(gè)還大,輸出True。2.如果比第二個(gè)小,比第一個(gè)大,更新第二個(gè)為當(dāng)前的數(shù)。3...