欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

leetcode如何實(shí)現(xiàn)重復(fù)至少K次且長(zhǎng)度為M的模式

這篇文章將為大家詳細(xì)講解有關(guān)leetcode如何實(shí)現(xiàn)重復(fù)至少K次且長(zhǎng)度為M的模式,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)于2013年成立,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項(xiàng)目成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)網(wǎng)站策劃,項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命,1280元蓮池做網(wǎng)站,已為上家服務(wù),為蓮池各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18982081108

給你一個(gè)正整數(shù)數(shù)組 arr,請(qǐng)你找出一個(gè)長(zhǎng)度為 m 且在數(shù)組中至少重復(fù) k 次的模式。

模式 是由一個(gè)或多個(gè)值組成的子數(shù)組(連續(xù)的子序列),連續(xù) 重復(fù)多次但 不重疊 。模式由其長(zhǎng)度和重復(fù)次數(shù)定義。

如果數(shù)組中存在至少重復(fù) k 次且長(zhǎng)度為 m 的模式,則返回 true ,否則返回  false 。

示例 1:

輸入:arr = [1,2,4,4,4,4], m = 1, k = 3

輸出:true

解釋:模式 (4) 的長(zhǎng)度為 1 ,且連續(xù)重復(fù) 4 次。注意,模式可以重復(fù) k 次或更多次,但不能少于 k 次。

示例 2:

輸入:arr = [1,2,1,2,1,1,1,3], m = 2, k = 2

輸出:true

解釋:模式 (1,2) 長(zhǎng)度為 2 ,且連續(xù)重復(fù) 2 次。另一個(gè)符合題意的模式是 (2,1) ,同樣重復(fù) 2 次。

示例 3:

輸入:arr = [1,2,1,2,1,3], m = 2, k = 3

輸出:false

解釋:模式 (1,2) 長(zhǎng)度為 2 ,但是只連續(xù)重復(fù) 2 次。不存在長(zhǎng)度為 2 且至少重復(fù) 3 次的模式。

示例 4:

輸入:arr = [1,2,3,1,2], m = 2, k = 2

輸出:false

解釋:模式 (1,2) 出現(xiàn) 2 次但并不連續(xù),所以不能算作連續(xù)重復(fù) 2 次。

示例 5:

輸入:arr = [2,2,2,2], m = 2, k = 3

輸出:false

解釋:長(zhǎng)度為 2 的模式只有 (2,2) ,但是只連續(xù)重復(fù) 2 次。注意,不能計(jì)算重疊的重復(fù)次數(shù)。

提示:

2 <= arr.length <= 100

1 <= arr[i] <= 100

1 <= m <= 100

2 <= k <= 100

解題思路

1,因?yàn)槭沁B續(xù)重復(fù)問題比較簡(jiǎn)單,從第一個(gè)位置開始查找,然后步長(zhǎng)為m迭代,統(tǒng)計(jì)次數(shù),不重復(fù)就終止

2,記錄次數(shù),看次數(shù)是否滿足條件

3,如果去掉連續(xù)重復(fù)條件呢?迭代步長(zhǎng)改為1即可,只有重復(fù)的時(shí)候才會(huì)跳轉(zhuǎn)m步

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

func containsPattern(arr []int, m int, k int) bool {     l:=len(arr)    if l<1{        return m==0&&k==0    }        for i:=0;i<l-m;i++{        count:=1        for j:=i+m;j<l-m+1;j+=m{            if same(arr,i,j,m){                count++            }else{                break            }        }        if count>=k{            return true        }    }    return false}

func same(arr []int ,i,j,m int)bool{    for k:=0;k<m;k++{        if arr[i+k]!=arr[j+k]{            return false        }    }    return true}
func containsPattern(arr []int, m int, k int) bool {    l:=len(arr)    if l<1{        return m==0&&k==0    }        ma:=make([]int,l-m)    for i:=0;i<l-m;i++{        for j:=i+m;j<l-m+1;j++{            if same(arr,i,j,m){                ma[i]++                j+=m-1            }            // fmt.Println(i,j)        }        if ma[i]>=k-1{            return true        }    }     fmt.Println(ma)    return false}
func same(arr []int ,i,j,m int)bool{    for k:=0;k<m;k++{        if arr[i+k]!=arr[j+k]{            return false        }    }    return true}

關(guān)于“l(fā)eetcode如何實(shí)現(xiàn)重復(fù)至少K次且長(zhǎng)度為M的模式”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。

分享文章:leetcode如何實(shí)現(xiàn)重復(fù)至少K次且長(zhǎng)度為M的模式
文章出自:http://aaarwkj.com/article4/jjgjie.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、標(biāo)簽優(yōu)化、自適應(yīng)網(wǎng)站、Google、App開發(fā)關(guān)鍵詞優(yōu)化

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站網(wǎng)頁設(shè)計(jì)
中国吞精囗交免费视频| 日韩欧美人妻中文字幕| 国产日韩欧美另类综合| 欧美色精品人妻视频在线| 国产精品99久久久久久宅男九| 国产一区二区爽爽爽视频| 亚洲国际天堂av在线| 亚洲欧美日韩国产亚洲欧美日韩国产| 亚洲欧美精品福利在线| 国产精品精品国产一区二区| 国产成人综合精品久久| 国产亚洲精品视频在线| 国产极品嫩模91精品| 婷婷国产成人精品一区二| 97福利影院在线观看| 国产精品国产三级区| 亚洲精品污一区二区三区| 国产毛片一区二区在线| 91日本在线免费观看视频| 伊人亚洲中文一区二区| 深夜三级福利在线观看| 韩日男人女人性生活视频| 手机在线观看午夜小视频| 日韩精品一区二区三区av在线| 美女高潮啪啪啪91| 综合资源网日韩天天操| 日本一区中文字幕怎么用| 亚洲日本精品免费在线观看| 国产精品久久久天美传媒| 亚洲国产精品va在线香蕉| 国产精品毛片一区二区三| 国产欧美日韩亚洲精品区| 久久视频在线播放视频| 国产高清剧情在线观看| 人妻人人澡人人添人人爽桃色 | 亚洲 综合 久久久| av国产一区二区在线| 精品一级人片内射视频| 中文字幕久久亚洲一区| 日韩x级av免费在线观看| 亚洲中文字幕少妇熟女美妇|