欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

2022.0913算法第57題跳躍游戲(一) 這道題目使用貪心算法，代碼簡單，但是感覺還是挺難想的 每次都要找到當(dāng)前位置所能跳到的最遠(yuǎn)位置，在最遠(yuǎn)位置內(nèi)的位置都是能夠到達(dá)的， bool canJump(vector<int>& nums) {         //記錄當(dāng)前位置能夠到達(dá)的最遠(yuǎn)位置         //i + nums[i]位當(dāng)前位置能夠到...

2022.0906算法第56題不同路徑的數(shù)目(二) 這道題對于做過不同路徑的數(shù)目一，思路還是能夠想到的 主要就是需要注意兩點 1、初始化的時候，如果遇到障礙0的時候，0后面的數(shù)據(jù)都沒法到達(dá)，需要賦值為0 2、當(dāng)狀態(tài)矩陣在進(jìn)行遞推時，如果遇到障礙0，則直接將該位置賦值為0，其余的情況不變依然時左邊和上邊相加 int uniquePathsWithObstacles(vector<vector<int> >& obstacleGrid) {     //狀態(tài)矩...

2022.0906算法第55題01背包 這道題也不容易想，但是竟然歸為簡單題， 我當(dāng)時沒想到需要和dp[i-1][j-vw[i-1][0]]離的那么遠(yuǎn)的值發(fā)生關(guān)系 1、狀態(tài)矩陣建立了 2、初始值沒弄ing錯 3、狀態(tài)轉(zhuǎn)移方程沒搞明白，已經(jīng)把一個例子的狀態(tài)矩陣寫出來了         但是沒想明白dp[i][j]是怎么得到的，有幾個方向過去的 解釋： dp[i][j]可以理解為物品i放置或者不放置，就這兩種情況‘ 當(dāng)然這是有前提的，就是當(dāng)前的物品i有這兩種選擇 下面就要分情況討...

2022.0906算法第54題編輯距離(二) 昨天做的編輯距離一，如果那個理解的準(zhǔn)確，這個就完全沒有問題，主要是要直到每條路徑是怎么過來的 每個矩陣位置對應(yīng)著怎樣的操作，思路和一是完全一致的。 怎么都覺著這道題很棒，主要是和實際結(jié)合起來了。 good，下次遇到類似的題目應(yīng)該不會出問題了！快沒機(jī)會了。 int minEditCost(string str1, string str2, int ic, int dc, int rc) {   ...

2022.0905算法第53題編輯距離(一) 這道題真是自己找死，之前筆試碰到了這個題目，但是當(dāng)時覺著難就沒看，沒成想今晚筆試又碰到了 氣死個人，要是看了題解，可就AC了 結(jié)果今天看了才知道代碼很簡單，理解也不難，要是自己就是打死都想不出來。 以后做編輯字符的題目可不能再出錯了。 下面str1[i]、str2[j]表示str的子串 1、二維的狀態(tài)矩陣想到了     dp[i][j]表示str1[i]變換到str2[j]的最小操作數(shù)。。。。 2、下標(biāo)的含義也明確了 3、在進(jìn)行遞推公式求解時，就是沒想到會...

2022.0902算法第52題有效括號序列 這道題我自己是想不出來，剛開始看答案都沒看明白 有map的那個還沒看明白呢 不過使用棧進(jìn)行求解的方法倒是明白了，這個算是利用括號匹配的特性了 想不出來 主要思路就是： 遇到左符號時，將左符號加入到棧中 遇到右符號時，看此時的右符號是否與棧頂元素組成對應(yīng)的符號，不能則不是有效的序列                   &nbsp...

2022.0902算法第51題合并區(qū)間 這題在寫代碼時遇到一下困難： 1、每兩個區(qū)間進(jìn)行比較，這樣總會少一個區(qū)間，例如從第一個開始，則最后一個就可能遍歷不到     這樣想的思路是有問題的，因為需要比較的是結(jié)果區(qū)間的最后一個元素和給定區(qū)間依次比較，這樣是不涉及數(shù)組問題。 2、在添加到結(jié)果數(shù)組時，如果連著三個都是需要合并的區(qū)間，那么怎么比？比較的對象就應(yīng)該是結(jié)果數(shù)組中的最后一個區(qū)間     也就是結(jié)果數(shù)組的最后一個區(qū)間與給定的區(qū)間進(jìn)行依次比較。 以上兩個問題，沒有想明白，導(dǎo)致寫代碼時總是出錯，可以看出，以上兩個問題出現(xiàn)的...

2022.0901算法第50題括號生成 這題剛開始想到使用全排列，然后通過判斷得到的排列是否符合要求進(jìn)行存儲。 但是結(jié)果字符中的判斷并不好進(jìn)行，使用左右括號出現(xiàn)的數(shù)量作比較應(yīng)該可以。 最主要的原因是超時，n對括號進(jìn)行的全排列就是2n級別的，當(dāng)n=8時時間就超了 之后看了解析發(fā)現(xiàn)這題使用的套路并沒有那么明顯 將n對括號分為左右兩個，根據(jù)左括號和右括號的關(guān)系進(jìn)行遞歸，沒感覺有回溯 這個感覺好難想，想不明白怎樣進(jìn)行的了 vector<string> res; void backtrack(int n,int ...

2022.0902算法第49題N皇后問題 N皇后問題難在哪，我覺著是題目敘述的方式不好理解，又或者這樣的描述讓問題看起來更加復(fù)雜 剛開始也是不會，看完解析之后發(fā)現(xiàn)，和遞歸回溯的模板是一致的 例如和排列問題作比較，就相當(dāng)于，網(wǎng)格里每行放置 的都是1234等數(shù)字 然后每行選取一個數(shù)組組成全排列，列也不能重復(fù)； 此時沒有對角線這個約束條件。 這樣一想，是不是覺著兩者十分的相似。 也就是每次循環(huán)的對象從一堆數(shù)字變成了一行網(wǎng)格。 這個思路大致理解之后，細(xì)節(jié)還是有一些問題存在的 比如對角線如何判斷，有時候就不能想那么具體，想的太具體反而會影響思路 ...

2022.0831算法第48題反轉(zhuǎn)字符串 這道題簡單，直接for循環(huán)賦值即可， string solve(string str) {     //定義結(jié)果字符串     string res;     //循環(huán)從后往前取出str的字符，添加到結(jié)果字符中     for(int i=str.size()-1;i>=0;i--){    &nbs...

2022.0831算法第47題字符串的排列 這個題目直接套用包含重復(fù)數(shù)字的全排列，這兩者是一樣的思路和代碼 典型的遞歸回溯問題，這次寫的時候，在考慮去重的時候 只想到了前后兩個相等的情況，忽略了前后相等時，也需要保證前一個已經(jīng)選擇，這樣才能跳過 否則，有可能將未選擇的跳過 如“aab”，第一次選“a”，第二層選的時候，優(yōu)于第二個和第一個相等而且第一個已經(jīng)選擇了，那第二個a就不能選擇了 此時第一個結(jié)果應(yīng)為“aba”， 當(dāng)?shù)谝粚舆x第二個a時，優(yōu)于第一個a并沒有選擇，此時第二層就能選擇第一個a，此時結(jié)果為”aab“，注意這個a的順序時反的 如果不判斷前...

2022.0831算法第46題島嶼數(shù)量 最近學(xué)習(xí)了遞歸回溯算法，解決排列，組合，子集，分割字符串和網(wǎng)格問題 排列，組合，子集這三個已經(jīng)寫過，感覺就是模板，最難的操作在于想通樹形結(jié)構(gòu)怎么畫 同時剪枝的操作也很重要，同時也十分的難想。 島嶼數(shù)量這道題，并不是標(biāo)準(zhǔn)的回溯，只是用到了遞歸。 剛開始有點想法，感覺就是用遞歸，但是對于具體的思路沒想法，不會。 看了解析之后，理解是將每次遇到的1和它連通的區(qū)域都賦值為0，這樣就一次遇到一個島嶼（連通域） 這樣感覺還沒回溯好想，總會有一些具體的代碼或者過程想不通 剛開始邊界處理我就想的比較復(fù)雜，想著這樣就太麻煩了...

2022.0824算法第45題順時針旋轉(zhuǎn)矩陣 這題不需要想太多，模擬解題思路就行，沒有算法難點 1、先轉(zhuǎn)置矩陣 2、對每行進(jìn)行反轉(zhuǎn) 這樣就能得到順時針旋轉(zhuǎn)90度的結(jié)果 vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {     //矩陣的轉(zhuǎn)置，swap(mat[i][j],mat[j][i]);   &nb...

2022.0824算法第44題旋轉(zhuǎn)數(shù)組 本題采用三次反轉(zhuǎn)的方式，感覺也沒啥亮點。 vector<int> solve(int n, int m, vector<int>& a) {     //取余，因為每次長度為n的旋轉(zhuǎn)數(shù)組相當(dāng)于沒有變化     m=m%n;     //第一次逆轉(zhuǎn)全部數(shù)組元素     reverse(a....