中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

萬網(wǎng)的怎么做網(wǎng)站地圖深圳seo優(yōu)化方案

萬網(wǎng)的怎么做網(wǎng)站地圖,深圳seo優(yōu)化方案,南寧網(wǎng)站建設(shè)教學(xué),專門做餐飲空間設(shè)計(jì)的網(wǎng)站題目鏈接:189. 輪轉(zhuǎn)數(shù)組 - 力扣(LeetCode) 思路一 我們可以在進(jìn)行每次輪轉(zhuǎn)的時(shí)候,先將數(shù)組的最后一個(gè)數(shù)據(jù)的值存儲(chǔ)起來,接著將數(shù)組中前n-1個(gè)數(shù)據(jù)依次向后移,最后將存儲(chǔ)起來的值賦給數(shù)組中的第一個(gè)數(shù)據(jù)。 …

題目鏈接:189. 輪轉(zhuǎn)數(shù)組 - 力扣(LeetCode)

b4010cf8716749e2a2ed13d879b6894f.png

?思路一

我們可以在進(jìn)行每次輪轉(zhuǎn)的時(shí)候,先將數(shù)組的最后一個(gè)數(shù)據(jù)的值存儲(chǔ)起來,接著將數(shù)組中前n-1個(gè)數(shù)據(jù)依次向后移,最后將存儲(chǔ)起來的值賦給數(shù)組中的第一個(gè)數(shù)據(jù)。

先將數(shù)組中最后的一個(gè)元素的值存到變量tmp中,如下圖

1c868d80560a4d6f9815e4f9eee76315.png

接著將數(shù)組中前n-1個(gè)數(shù)據(jù)依次向后移,如下圖?

3a4a9420bb8c4e7f97820d1c10b0af0b.png

最后再將tmp中的值賦值給nums[0],如下圖?

598076daacdc4613bd2011c71e66395f.png

以上圖是表示一次輪轉(zhuǎn)的,如果還要輪轉(zhuǎn),重復(fù)上面的操作。

代碼實(shí)現(xiàn)

public void rotate(int[] nums, int k) {for(int i=0;i<k;i++){int tmp=nums[nums.length-1];//將前n-1個(gè)元素向后移for(int j=nums.length-1;j>0;j--){nums[j]=nums[j-1];}nums[0]=tmp;}}

當(dāng)我們提交以上代碼時(shí),會(huì)發(fā)現(xiàn)不成功。

c7610bd1c92a45f98e77915b828ed868.png

思路是對(duì)的,但是上面代碼時(shí)間復(fù)雜度為O(kn),太復(fù)雜了,超出了題目的時(shí)間限制。?

思路二

造成思路一時(shí)間復(fù)雜度太大的原因是:?思路一中有兩個(gè)循環(huán),一個(gè)循環(huán)是數(shù)組右旋的次數(shù),另一個(gè)循環(huán)要將數(shù)組中的元素全部遍歷一遍,這樣當(dāng)右旋次數(shù)足夠多,數(shù)組中的元素很多時(shí),效率就很低了。

思路二是k次旋轉(zhuǎn)法。

下面以旋轉(zhuǎn)次數(shù)為3來講解,也就是k=3

e7d5aeee82ea4147bc2aad7c2e081bf8.png

先將數(shù)組全部旋轉(zhuǎn)一遍,如下圖

d3684a80c41c420bae6c4aeb997e83b1.png

再以下標(biāo)為0為起始點(diǎn)和下標(biāo)為(k%nums.length)-1為終點(diǎn)來旋轉(zhuǎn),如下圖

ea23795aec5144ca973daa7870014b78.png

?最后以下標(biāo)為(K%數(shù)組長度)為起始點(diǎn)和以下標(biāo)為(數(shù)組長度-1)為終點(diǎn)來旋轉(zhuǎn)數(shù)組。

f99f77338c5a49ccbc77c94e1fd59c98.png

這樣就完成了數(shù)組的3次右旋。

代碼實(shí)現(xiàn)

public void reverse(int[] nums,int start,int end){while(start<end){int tmp=nums[start];nums[start]=nums[end];nums[end]=tmp;start++;end--;}}public void rotate(int[] nums, int k) {reverse(nums,0,nums.length-1);reverse(nums,0,(k%nums.length)-1);reverse(nums,k%nums.length,nums.length-1);}

思路三

我們可以創(chuàng)建一個(gè)新的數(shù)組,將原數(shù)組中的數(shù)據(jù)按照數(shù)組旋轉(zhuǎn)之后的的位置放置到新數(shù)組中對(duì)應(yīng)的位置。最后我們?cè)賹⑿聰?shù)組復(fù)制到原數(shù)組中就行了。

有一個(gè)公式:((i+k)%數(shù)組的長度) 的值 是 原數(shù)組中下標(biāo)為i的數(shù)據(jù) 在 新數(shù)組中的位置。

其中i為原數(shù)組中數(shù)據(jù)的小標(biāo),k為旋轉(zhuǎn)次數(shù)。?

理解公式:

假如數(shù)組向右旋轉(zhuǎn)k,也就是讓數(shù)組中的數(shù)據(jù)向右移動(dòng)k個(gè)位置,但是如果k大于數(shù)組長度,就會(huì)越界,所以我們要%數(shù)組的長度。因?yàn)槿绻D(zhuǎn)的次數(shù)超過數(shù)組的長度,也就是旋轉(zhuǎn)k次的效果和k減去數(shù)組的長度次的效果是一樣的。

代碼實(shí)現(xiàn)

public void rotate(int[] nums, int k) {int n=nums.length;//創(chuàng)建一個(gè)新數(shù)組jianint[] newNums=new int[n];//將原數(shù)組中的數(shù)據(jù)放到新數(shù)組中for(int i=0;i<n;i++){newNums[(i+k)%n]=nums[i];}//將新數(shù)組復(fù)制到原數(shù)組System.arraycopy(newNums,0,nums,0,n);}

http://www.risenshineclean.com/news/5369.html

相關(guān)文章:

  • 那個(gè)網(wǎng)站做圖片好看電商廣告
  • 項(xiàng)目計(jì)劃書ppt模板免費(fèi)seo網(wǎng)頁推廣
  • 網(wǎng)站建設(shè)百度推廣微信營銷的方法和技巧
  • 深圳 網(wǎng)站百度網(wǎng)盤搜索引擎官方入口
  • 帝國軟件怎么做網(wǎng)站常州網(wǎng)絡(luò)推廣哪家好
  • 鄭州制作個(gè)人網(wǎng)站品牌策劃公司排名
  • c語言 做網(wǎng)站深圳龍崗區(qū)布吉街道
  • 網(wǎng)站建設(shè)發(fā)展方向北京seo課程培訓(xùn)
  • 做一款網(wǎng)站seoheuni
  • 免費(fèi)靜態(tài)網(wǎng)站模板下載廣州最新疫情情況
  • 中國電信 網(wǎng)站備案重慶網(wǎng)站制作
  • 剛做的網(wǎng)站搜索不到百度競價(jià)推廣怎么做
  • 派出所web網(wǎng)站建設(shè)策劃案seo的方式包括
  • 防城港市建設(shè)工程質(zhì)量監(jiān)督站網(wǎng)站接app推廣的單子在哪接
  • 新手做哪類網(wǎng)站常用的網(wǎng)絡(luò)營銷方法有哪些
  • 昆明網(wǎng)站建設(shè)是什么百度seo競價(jià)推廣是什么
  • wordpress制作主題容易嗎seo網(wǎng)站推廣排名
  • 實(shí)用電子商務(wù)網(wǎng)站建立站長工具ip查詢
  • 南昌網(wǎng)站建設(shè)平臺(tái)百度信息流
  • 增值服務(wù)包含哪些產(chǎn)品seo外包公司一般費(fèi)用是多少
  • 莒縣做網(wǎng)站企業(yè)內(nèi)訓(xùn)
  • 平安建設(shè)網(wǎng)站sem培訓(xùn)班培訓(xùn)多少錢
  • 做一網(wǎng)站要什么品牌運(yùn)營推廣方案
  • 網(wǎng)站縮放代碼無安全警告的瀏覽器
  • 萊蕪網(wǎng)站優(yōu)化平臺(tái)軟文廣告案例500字
  • 網(wǎng)站后臺(tái)統(tǒng)計(jì)代碼網(wǎng)站怎么seo關(guān)鍵詞排名優(yōu)化推廣
  • 勻貴網(wǎng)站建設(shè)seo自媒體運(yùn)營技巧
  • 游戲開發(fā)比網(wǎng)站開發(fā)強(qiáng)強(qiáng)seo博客
  • 建設(shè)互聯(lián)網(wǎng)站機(jī)房需要哪些設(shè)備外包網(wǎng)絡(luò)推廣營銷
  • 新問網(wǎng)站設(shè)計(jì)發(fā)外鏈軟件