977.有序數(shù)組的平方
文檔講解：代碼隨想錄(programmercarl.com)
視頻講解：雙指針?lè)ń?jīng)典題目 | LeetCode：977.有序數(shù)組的平方
狀態(tài)：ac
用時(shí)：0.5h
????思路：原數(shù)組是由小到大排序渗常，由于是用數(shù)組元素的平方排序兴枯，故絕對(duì)值越大的平方越大，其絕對(duì)值順序是分三種情況：
????1. 由大到小顽馋，則數(shù)組所有元素小于等于0谓厘；
? ? 2. 由小到大，則數(shù)組所有元素大于等于0寸谜；
????3. 由大到小庞呕，再由小到大，則數(shù)組元素前半部分小于等于0程帕，后半部分大于等于0住练。
? ? 第三種情況作為更一般的情況，第一二種情況作為第三種情況的特殊情況愁拭。兩邊都有較內(nèi)側(cè)更大的值讲逛，因此可以從數(shù)組兩側(cè)同時(shí)遍歷，將平方數(shù)更大的放到新數(shù)組岭埠。
????我的代碼：
????卡哥的代碼：
? ? 比較：可以看見盏混，我的代碼雖然思路是對(duì)的，但是整潔度和可讀性更差惜论。同時(shí)许赃，沒(méi)必要把a(bǔ) == b單獨(dú)列出來(lái)，因?yàn)閍與b之間的數(shù)字的平方一定是小于a和b的馆类，a和b的平方一定會(huì)在新數(shù)組排一起的混聊。
?209.長(zhǎng)度最小的子數(shù)組
文檔講解：代碼隨想錄(programmercarl.com)
視頻講解：拿下滑動(dòng)窗口！ | LeetCode 209 長(zhǎng)度最小的子數(shù)組
狀態(tài)：ac
用時(shí)：1h
思路：看到連續(xù)子數(shù)組的時(shí)候乾巧，就可以考慮一下滑動(dòng)窗口的方法了句喜。當(dāng)子數(shù)組和大于等于target時(shí)预愤，窗口從左開始縮小直至小于target，當(dāng)小于窗口時(shí)咳胃，向右擴(kuò)大窗口直至大于等于target植康。這個(gè)過(guò)程中不斷比較最小的長(zhǎng)度。
我的代碼：
卡哥代碼
比較：卡哥代碼更為精干展懈，從我和卡哥代碼中销睁，我可以看出我和卡哥理解的不同，卡哥的思想是移動(dòng)窗口存崖，即在窗口每移動(dòng)一步冻记，尋找滿足要求的最小子序列。而我的代碼所表現(xiàn)出來(lái)的理解其實(shí)不算滑動(dòng)窗口金句，而是縮放窗口檩赢，通過(guò)縮放達(dá)到移動(dòng)的目的吕嘀。
?59.螺旋矩陣II
文檔講解：代碼隨想錄(programmercarl.com)
視頻講解：一入循環(huán)深似海 | LeetCode：59.螺旋矩陣II
狀態(tài)：自己沒(méi)ac违寞，看了一下別人的ac了
用時(shí)：1.5h
思路：每一條邊左閉右開的規(guī)則，每次循環(huán)分四次來(lái)為矩形的邊進(jìn)行賦值偶房。
問(wèn)題：思路是有的趁曼，但是落實(shí)到寫代碼方面，就出問(wèn)題棕洋，需要看看別人的代碼的架構(gòu)來(lái)實(shí)現(xiàn)挡闰，代碼能力較差。
