在《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...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1746383/%E5%9B%BE%E7%89%871.jpg', '推薦專題《leetcode》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/47b3243a243a?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}