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

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

龍華建站公司b站視頻推廣網(wǎng)站2023年

龍華建站公司,b站視頻推廣網(wǎng)站2023年,百度 網(wǎng)站改版了,電子相冊(cè)免費(fèi)制作文章目錄 Reverse String 反轉(zhuǎn)字符串問題描述:分析代碼雙指針 Tag Reverse String 反轉(zhuǎn)字符串 問題描述: 編寫一個(gè)函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 s 的形式給出。 不要給另外的數(shù)組分配額外的空間&#xff0c…

文章目錄

  • Reverse String 反轉(zhuǎn)字符串

Reverse String 反轉(zhuǎn)字符串

問題描述:

編寫一個(gè)函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 s 的形式給出。

不要給另外的數(shù)組分配額外的空間,你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。

1 < = s . l e n g t h < = 1 0 5 s [ i ] i s a p r i n t a b l e a s c i i c h a r a c t e r . 1 <= s.length <= 10^5\\ s[i] is a printable ascii character. 1<=s.length<=105s[i]isaprintableasciicharacter.

分析

呃,反轉(zhuǎn)字符串,還能說啥呢,看代碼吧。

入門級(jí)方法,就是新開一個(gè)數(shù)組,從右向左依次填入原數(shù)組的從左向右的元素,時(shí)間復(fù)雜度 O ( N ) O(N) O(N),空間復(fù)雜度 O ( N ) O(N) O(N).

進(jìn)階的方法,就是雙指針swap,空間可以降低到 O ( 1 ) O(1) O(1).

代碼

雙指針

public void reverseString(char[] s) {int n = s.length,l=0,r = n-1;while(l<r){swap(s,l++,r--);}return;}public void swap(char[] a,int i,int j){char c = a[i];a[i] = a[j];a[j] = c;return ;}

時(shí)間復(fù)雜度 O ( N ) O(N) O(N)

空間復(fù)雜度 O ( 1 ) O(1) O(1)

Tag

Two Pointers

String

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

相關(guān)文章:

  • 深圳微信網(wǎng)站建設(shè)公司網(wǎng)絡(luò)營(yíng)銷專業(yè)就業(yè)方向
  • 做外貿(mào)哪幾個(gè)網(wǎng)站好如何做網(wǎng)站推廣私人
  • 網(wǎng)站公司哪家好哪家網(wǎng)站推廣好
  • 網(wǎng)站開發(fā)應(yīng)用技術(shù)專業(yè)一站式網(wǎng)站設(shè)計(jì)
  • 做網(wǎng)站的圖片新網(wǎng)站百度多久收錄
  • 國(guó)外購(gòu)物獨(dú)立網(wǎng)站建設(shè)全國(guó)人大常委會(huì)
  • 麗水網(wǎng)站建設(shè)拉新推廣一手接單平臺(tái)
  • 西安網(wǎng)站開發(fā)百度圖片查找
  • 保定設(shè)計(jì)網(wǎng)站建設(shè)網(wǎng)址查詢服務(wù)器地址
  • 企業(yè)網(wǎng)站服務(wù)器租用平臺(tái)優(yōu)化
  • 網(wǎng)站標(biāo)簽怎么做嘉興百度快照優(yōu)化排名
  • 有什么可以做建筑模型的網(wǎng)站成都官網(wǎng)seo費(fèi)用
  • 裝飾行業(yè)網(wǎng)站建設(shè)企業(yè)qq
  • 山東省建設(shè)建設(shè)監(jiān)理協(xié)會(huì)網(wǎng)站長(zhǎng)沙正規(guī)競(jìng)價(jià)優(yōu)化推薦
  • 網(wǎng)站行業(yè)新聞怎么做百度快照搜索
  • 專業(yè)網(wǎng)站建設(shè)行業(yè)現(xiàn)狀網(wǎng)絡(luò)推廣項(xiàng)目外包公司
  • 食品包裝設(shè)計(jì)公司哪家好網(wǎng)站搜索引擎優(yōu)化工具
  • 上海頻道做網(wǎng)站怎么樣希愛力雙效片副作用
  • 商務(wù)網(wǎng)站建設(shè)需要多少錢seo常用的優(yōu)化工具
  • PHP做的彩票網(wǎng)站好用嗎電腦培訓(xùn)中心
  • 研究政府網(wǎng)站建設(shè)的意義優(yōu)秀的網(wǎng)絡(luò)搜索引擎營(yíng)銷案例
  • win2003做網(wǎng)站百度關(guān)鍵詞怎么優(yōu)化
  • 教育類型網(wǎng)站如何優(yōu)化網(wǎng)絡(luò)
  • 定做微信小程序搜索引擎優(yōu)化的技巧
  • 樂清 做網(wǎng)站 多少錢中國(guó)經(jīng)濟(jì)網(wǎng)人事
  • 日本做電子賀卡網(wǎng)站軟件推廣怎么賺錢
  • 蘇州做網(wǎng)站設(shè)計(jì)的公司網(wǎng)站推廣的渠道有
  • ui培訓(xùn)的課程都有哪些seo建站收費(fèi)地震
  • 東莞做網(wǎng)站一年費(fèi)用百度指數(shù)明星搜索排名
  • 阿里云做網(wǎng)站流程網(wǎng)絡(luò)營(yíng)銷戰(zhàn)略的內(nèi)容