真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

代碼隨想錄算法訓(xùn)練營(yíng)第一天|704.二分查找、27.移除元素-創(chuàng)新互聯(lián)

順序:
1.先自己敲代碼發(fā)現(xiàn)不會(huì)
2.看思路題解,不要看具體代碼
3.再敲,看能不能通過(guò),找問(wèn)題
4.發(fā)現(xiàn)還是不想,對(duì)比看具體代碼

網(wǎng)站建設(shè)哪家好,找創(chuàng)新互聯(lián)!專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、小程序定制開(kāi)發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶(hù)創(chuàng)新互聯(lián)還提供了拜城免費(fèi)建站歡迎大家使用!數(shù)組理論基礎(chǔ)
  1. 大家如果使用C++的話,要注意vector 和 array的區(qū)別,vector的底層實(shí)現(xiàn)是array,嚴(yán)格來(lái)講vector是容器,不是數(shù)組。
  2. 在C++中二維數(shù)組在地址空間上是連續(xù)的。
  3. 那么二維數(shù)組在內(nèi)存的空間地址是連續(xù)的么?

我們來(lái)舉一個(gè)Java的例子,例如: int[][] rating = new int[3][4]; , 這個(gè)二維數(shù)組在內(nèi)存空間可不是一個(gè) 3*4 的連續(xù)地址空間

看了下圖,就應(yīng)該明白了:在這里插入圖片描述
所以Java的二維數(shù)組在內(nèi)存中不是 3*4 的連續(xù)地址空間,而是四條連續(xù)的地址空間組成!

704. 二分查找

題目鏈接:https://leetcode.cn/problems/binary-search/

想法:
之前自己一直用的是C刷力扣,對(duì)于C++還不太熟悉,可以嘗試敲一下,再?gòu)?fù)習(xí)一下二分法。

錯(cuò)誤:
1.命名與空格寫(xiě)法不太熟練,將!=符號(hào)中間加了空格,導(dǎo)致出錯(cuò)
2.在for循環(huán)內(nèi)部命名了int i=0;但是在for循環(huán)外使用了i,導(dǎo)致出錯(cuò)
3.不熟需C++容器類(lèi)型數(shù)組用法,導(dǎo)致數(shù)組越界,可以復(fù)習(xí)整理一下C++容器類(lèi)型
4.對(duì)于二分法不熟悉,可以用暴力法用C遍歷得到
5.第二種情況的為else if,不是if

文章講解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
在這里插入圖片描述

視頻講解:https://www.bilibili.com/video/BV1fA4y1o715

27. 移除元素

想法:
讀錯(cuò)題了,以為是將長(zhǎng)度返回去

錯(cuò)誤:
1.數(shù)組范圍出現(xiàn)問(wèn)題:在刪除元素后,將后面元素移動(dòng)到前面來(lái)時(shí),沒(méi)有注意nums[j]=nums[j+1];此時(shí)要使得j+1不越界應(yīng)該使j+12.移除該元素后,下一個(gè)找查相同元素然后刪除的位置應(yīng)該也是該位置,所以刪除后i應(yīng)該減一;
3.對(duì)數(shù)組范圍和整個(gè)算法的思想過(guò)程不清晰,導(dǎo)致出現(xiàn)錯(cuò)誤
4.不會(huì)用快慢指針?lè)?,只?huì)暴力解法
5.nums[slow]此時(shí)slow必須初始化?。?/p>

題目鏈接:https://leetcode.cn/problems/remove-element/
文章講解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
視頻講解:https://www.bilibili.com/video/BV12A4y1Z7LP
在這里插入圖片描述
暴力解法

int removeElement(int* nums, int numsSize, int val){int i,j;
    for(i=0;iif(nums[i]==val)
        {for(j=i;jnums[j]=nums[j+1];              
            } numsSize--;
              i--;

        }
       
    }
return numsSize;

}

雙指針?lè)戳硪黄恼略斀?br />在這里插入圖片描述

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧


分享標(biāo)題:代碼隨想錄算法訓(xùn)練營(yíng)第一天|704.二分查找、27.移除元素-創(chuàng)新互聯(lián)
標(biāo)題路徑:http://weahome.cn/article/depcgh.html

其他資訊

在線咨詢(xún)

微信咨詢(xún)

電話咨詢(xún)

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部