天元建設(shè)集團有限公司招聘信息seo成功的案例和分析
注：本文學(xué)習(xí)借鑒于《代碼隨想錄》
一.介紹數(shù)組
數(shù)組是儲存在連續(xù)內(nèi)存空間中的相同類型數(shù)據(jù)的集合
數(shù)組名的理解：
數(shù)組名就是數(shù)組?元素(第?個元素)的地址是對的，但是有兩個例外：
sizeof(數(shù)組名)，sizeof中單獨放數(shù)組名，這?的數(shù)組名表?整個數(shù)組，計算的是整個數(shù)組的??，
單位是字節(jié)
&數(shù)組名，這?的數(shù)組名表?整個數(shù)組，取出的是整個數(shù)組的地址（整個數(shù)組的地址和數(shù)組?元素
的地址是有區(qū)別的）
除此之外，任何地?使?數(shù)組名，數(shù)組名都表??元素的地址
數(shù)組中的元素不能刪除，只能覆蓋。
二.數(shù)組解題法
下面我們介紹數(shù)組解決問題的幾大方法。
1.二分查找
適用類型：對于數(shù)組中在范圍查找元素的位置，求解平方根，以及插入元素等。
使用前提：二分查找使用前一定要觀察元素是否已排好位置
二分查找主要有以下兩種寫法：
1.1.左閉右閉[left,right]
該寫法注意點：（本文不再進行基礎(chǔ)實現(xiàn)講解，可以翻看我的之前文章，有實現(xiàn)過程）
1.while (left <= right) 要使? <= ，因為 left == right 是有意義的，所以使? <=
2.if (nums[middle] > target) right 要賦值為 middle - 1 ，因為當(dāng)前這個 nums[middle] ?定不是 target ，那么接下來要查找的左區(qū)間結(jié)束下標(biāo)位置就是 middle - 1
對于leedcode這題：力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
就是典型的第一類寫法
下面是我對于該題的C語言解法代碼：
int search(int* nums, int numsSize, int target)
{int left=0;int right=numsSize-1;while(left<=right){int mid=(left+right)/2;if(nums[mid]<target){left=mid+1;}else if(nums[mid]>target){right=mid-1;}else{return mid;}}return -1;
} 時間復(fù)雜度： O(log n)
空間復(fù)雜度： O(1)
1.2.左閉右開[left,right)
注意點：
1.while (left < right) ，這?使? < , 因為 left == right 在區(qū)間 [left, right) 是沒有意義的
2.if (nums[middle] > target) right 更新為 middle ，因為當(dāng)前 nums[middle] 不等于 target ，去左區(qū)間繼續(xù)尋找，?尋找區(qū)間是左閉右開區(qū)間，所以right 更新為 middle ，即：下?個查詢區(qū)間不會去?較 nums[middle]。
還是剛才那題，現(xiàn)在我們用第二種方法實現(xiàn)它：
int search(int* nums, int numsSize, int target)
{int left=0;int right=numsSize;//注意right現(xiàn)在是被賦值為numsSizewhile(left<right){int mid=(left+right)/2;if(nums[mid]<target){left=mid+1;}else if(nums[mid]>target){right=mid;//由于用邊界為空，所以right=mid，而不是right=mid-1}else{return mid;}}return -1;
}補充：如果你想問有沒有左開右閉的二分查找，我想說的是有，當(dāng)使用的意義不大，所以作者這里就不講了。
下面是推薦的練習(xí)題：
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺? ?（69.x 的平?根）
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺? ? ? ? （367.有效的完全平?數(shù)）
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺 ??????? ??(35.搜索插?位置)
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺? ? ? ? (34.在排序數(shù)組中查找元素的第?個和最后?個位置)
這些題可能對你有點難，請加油，我相信你一定可以的。
2.雙指針法（重點）
解釋：雙指針法是定義兩個有關(guān)聯(lián)的變量，可能是指針，也可能是整數(shù)，通過他們實現(xiàn)對數(shù)組的操作，使得高效，快捷。
具體的我們來在題目中去感受吧！
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
對于leedcod這題，大家第一反應(yīng)可能就是暴力出手，瘋狂遍歷數(shù)組，一個for循環(huán)不行，那我兩個，再不行，再加，但是現(xiàn)在來看看大佬們的思路，讓你直呼666……
雙指針法就是這題的良方妙藥，下面我?guī)е蠹矣秒p指針來實現(xiàn)它
由于是數(shù)組，我們定義兩個整型變量，即slow和fast，表示快慢指針
快指針：尋找新數(shù)組的元素 ，新數(shù)組就是不含有?標(biāo)元素的數(shù)組
慢指針：指向更新新數(shù)組下標(biāo)的位置
看代碼：
int removeElement(int* nums, int numsSize, int val)
{//雙指針法int src=0;int dest=0;while(src<numsSize){if(nums[src]!=val){nums[dest++]=nums[src++];}else{src++;}}return dest;
}是不是大呼學(xué)到了。
關(guān)于雙指針的使用場景，大家需要多做題，自己把握，這樣慢慢可能就能感受的啥題目是考察雙指針了。
來再帶著大家看一題：
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
對于這題，我們就直接開始雙指針吧！
這題比較特殊，它是有序的，又是問平方，只需要比較負(fù)數(shù)的平方與整數(shù)平方關(guān)系即可，大家想想，如果我們定義兩個指針，一個指向頭，一個指向尾，是不是就可以最快的進行排好序。
看代碼實現(xiàn)
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* sortedSquares(int* nums, int numsSize, int* returnSize)
{*returnSize = numsSize;int* arr=(int*)malloc(numsSize*sizeof(int));int n=0;int m=numsSize-1;int c=numsSize-1;while(n<=m){int i=nums[n]*nums[n];int j=nums[m]*nums[m];if(i>j){arr[c--]=i;n++;}else//j>=i{arr[c--]=j;m--;}}return arr;
} 雙指針?騷起來，也是?敵（轉(zhuǎn)自程序員Carl）
下面給大家推薦幾道好題：（不用說謝了，這種好東西，一定要拿出來共享，當(dāng)時快把我寫吐了）
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
刷完絕對對于雙指針有一定的使用感覺了。
3.滑動窗口
如果大家深入了解過數(shù)組，就一定聽過數(shù)組惡魔---滑動窗口
對于滑動窗口，連leedcode上都是中等題起步
下面我們就一題進行了解：
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
滑動窗?， 就是不斷的調(diào)節(jié)?序列的起始位置和終?位置，從?得出我們要想的結(jié)果
我們應(yīng)該可以看出，如果我們純暴力來解決這題，就是兩個for循環(huán)，但是如果用滑動窗口，一個for循環(huán)即可，下面來看看實現(xiàn)過程：
?先要思考 如果??個 for 循環(huán)，那么應(yīng)該表示滑動窗?的起始位置，還是終?位置。 如果只??個for 循環(huán)來表示 滑動窗?的起始位置，那么如何遍歷剩下的終?位置？ 此時難免再次陷? 暴?解法的怪圈。 所以只??個for 循環(huán)，那么這個循環(huán)的索引，?定是表示滑動窗?的終?位置。
在本題中實現(xiàn)滑動窗?，主要確定如下三點：
窗?內(nèi)是什么？
如何移動窗?的起始位置？
如何移動窗?的結(jié)束位置？
窗?就是 滿?其和 ≥ s 的?度最?的 連續(xù) ?數(shù)組。
窗?的起始位置如何移動：如果當(dāng)前窗?的值?于 s 了，窗?就要向前移動了（也就是該縮?了）。
窗?的結(jié)束位置如何移動：窗?的結(jié)束位置就是遍歷數(shù)組的指針，也就是 for 循環(huán)?的索引.
看代碼實現(xiàn)過程：
int minSubArrayLen(int target, int* nums, int numsSize)
{int size=0;int result=INT_MAX;int left=0;int sum=0;for(int right=0;right<numsSize;right++){sum+=nums[right];while(sum>=target){size=right-left+1;result=result<=size?result:size;sum-=nums[left++];}}return result==INT_MAX?0:result;
}時間復(fù)雜度直接從O（N*N)降到了O(N),可見這種方法的強大。
推薦大家去B站看代碼隨想錄視頻，可能理解更加深入。
下面給大家推薦題目吧：
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
力扣（LeetCode）官網(wǎng) - 全球極客摯愛的技術(shù)成長平臺
這兩題是真的難啊！！！加油
最后，給小編點贊唄kiss！