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

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

建網(wǎng)站為什么每年都要續(xù)費(fèi)鄭州seo博客

建網(wǎng)站為什么每年都要續(xù)費(fèi),鄭州seo博客,單頁營銷網(wǎng)站怎么做,設(shè)計(jì)網(wǎng)站免費(fèi)下載【力扣】189. 輪轉(zhuǎn)數(shù)組 文章目錄 【力扣】189. 輪轉(zhuǎn)數(shù)組1. 題目介紹2. 解法2.1 方法一:不太正規(guī),但是簡單2.2 方法二:使用額外的數(shù)組2.3 方法三:環(huán)狀替換2.4 方法四:數(shù)組翻轉(zhuǎn) 3. Danger參考 1. 題目介紹 給定一個整數(shù)…

【力扣】189. 輪轉(zhuǎn)數(shù)組

文章目錄

  • 【力扣】189. 輪轉(zhuǎn)數(shù)組
    • 1. 題目介紹
    • 2. 解法
      • 2.1 方法一:不太正規(guī),但是簡單
      • 2.2 方法二:使用額外的數(shù)組
      • 2.3 方法三:環(huán)狀替換
      • 2.4 方法四:數(shù)組翻轉(zhuǎn)
    • 3. Danger
    • 參考

1. 題目介紹

給定一個整數(shù)數(shù)組 nums,將數(shù)組中的元素向右輪轉(zhuǎn) k 個位置,其中 k 是非負(fù)數(shù)。

在這里插入圖片描述

2. 解法

2.1 方法一:不太正規(guī),但是簡單

class Solution:def rotate(self, nums: List[int], k: int) -> None:"""Do not return anything, modify nums in-place instead."""k = k % len(nums)for i in range(k):tem = nums.pop()nums.insert(0, tem)return nums

2.2 方法二:使用額外的數(shù)組

  • 我們可以使用額外的數(shù)組來將每個元素放至正確的位置。用 n 表示數(shù)組的長度,我們遍歷原數(shù)組,將原數(shù)組下標(biāo)為 i 的元素放至新數(shù)組下標(biāo)為(i+k) mod n 的位置,最后將新數(shù)組拷貝至原數(shù)組即可。
class Solution {
public:void rotate(vector<int>& nums, int k) {int n = nums.size();vector<int> newArr(n);for (int i = 0; i < n; ++i) {newArr[(i + k) % n] = nums[i];}nums.assign(newArr.begin(), newArr.end());}
};

2.3 方法三:環(huán)狀替換

  • 需要了解一個定理,環(huán)的個數(shù)等于:gcd(k, n)
    我們可以使用額外的數(shù)組來將每個元素放至正確的位置。用 nnn 表示數(shù)組的長度,我們遍歷原數(shù)組,將原數(shù)組下標(biāo)為 i 的元素放至新數(shù)組下標(biāo)為(i+k) mod n 的位置,最后將新數(shù)組拷貝至原數(shù)組即可。
class Solution {
public:void rotate(vector<int>& nums, int k) {int n = nums.size();k = k % n;int count = gcd(k, n);for (int start = 0; start < count; ++start) {int current = start;int prev = nums[start];do {int next = (current + k) % n;swap(nums[next], prev);current = next;} while (start != current);}}
};

2.4 方法四:數(shù)組翻轉(zhuǎn)

在這里插入圖片描述

class Solution {
public:void reverse(vector<int>& nums, int start, int end) {while (start < end) {swap(nums[start], nums[end]);start += 1;end -= 1;}}void rotate(vector<int>& nums, int k) {k %= nums.size();reverse(nums, 0, nums.size() - 1);reverse(nums, 0, k - 1);reverse(nums, k, nums.size() - 1);}
};

3. Danger

力扣(LeetCode)是領(lǐng)扣網(wǎng)絡(luò)旗下專注于程序員技術(shù)成長和企業(yè)技術(shù)人才服務(wù)的品牌。源自美國硅谷,力扣為全球程序員提供了專業(yè)的IT技術(shù)職業(yè)化提升平臺,有效幫助程序員實(shí)現(xiàn)快速進(jìn)步和長期成長。此外,力扣(LeetCode)致力于解決程序員技術(shù)評估、培訓(xùn)、職業(yè)匹配的痛點(diǎn),逐步引領(lǐng)互聯(lián)網(wǎng)技術(shù)求職和招聘邁向?qū)I(yè)化。

  • 據(jù)了解到的情況,Easy題和Medium 題在面試中比較常見,通常會以手寫代碼之類的形式出現(xiàn),您需要對問題進(jìn)行分析并給出解答,并于面試官進(jìn)行交流溝通,有時還會被要求分析時間復(fù)雜度8與空間復(fù)雜度°,面試官會通過您對題目的分析解答,了解您對常用算法的熟悉程度和您的程序?qū)崿F(xiàn)功底。
  • 而在一些對算法和程序?qū)崿F(xiàn)功底要求較高的崗位,Hard 題也是很受到面試官的青睞,如果您在面試中成功Bug-Free出一道Hard題,我們相信您一定會給面試官留下很深刻的印象,并極大增加拿到Offer的概率,據(jù)相關(guān)人士統(tǒng)計(jì),如果您在面試成功解出一道Hard題,拿不到Offer的概率無限接近于0。
  • 所以,力扣中Easy和Medium相當(dāng)于面試中的常規(guī)題,而Hard 則相當(dāng)于面試中較難的題,解出—道Hard題,Offer可以說是囊中之物。

參考

【1】鏈接:https://leetcode.cn/problems/rotate-array/ 來源:力扣(LeetCode)

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

相關(guān)文章:

  • java 網(wǎng)站制作汽車營銷策劃方案ppt
  • 上海營銷型網(wǎng)站設(shè)計(jì)蚌埠seo外包
  • 上海找做網(wǎng)站公司哪家好google google
  • 重慶網(wǎng)站聯(lián)盟鄭州競價代運(yùn)營公司
  • 國外最大的設(shè)計(jì)網(wǎng)站有哪些方面seo外鏈網(wǎng)
  • 《商務(wù)網(wǎng)站開發(fā)》 實(shí)訓(xùn)報告書網(wǎng)絡(luò)營銷的主要傳播渠道是
  • 珠海做網(wǎng)站方案熱搜榜上2023年熱門話題
  • 深圳寶安網(wǎng)站建設(shè)廣告公司推廣軟文
  • 專業(yè)網(wǎng)站定制設(shè)計(jì)公司網(wǎng)絡(luò)營銷過程步驟
  • 淘客怎么建網(wǎng)站做推廣seo程序
  • 無錫網(wǎng)站建設(shè)技術(shù)搜索引擎營銷分類
  • 成都個人學(xué)做網(wǎng)站如何推廣小程序平臺
  • 海淀做網(wǎng)站好的公司google免費(fèi)入口
  • 自己如何做團(tuán)購網(wǎng)站信息流廣告素材網(wǎng)站
  • 網(wǎng)站制作服務(wù)合同寧波seo整站優(yōu)化軟件
  • wordpress做論壇網(wǎng)站全域seo
  • 有經(jīng)驗(yàn)的順德網(wǎng)站建設(shè)成人職業(yè)技能培訓(xùn)班
  • 大網(wǎng)站制作公司成都培訓(xùn)機(jī)構(gòu)排名前十
  • 萊蕪網(wǎng)站建設(shè)電話長沙網(wǎng)站制作策劃
  • 貴州省住房和城鄉(xiāng)建設(shè)廳網(wǎng)站官網(wǎng)企業(yè)文化
  • 南通做外貿(mào)的公司網(wǎng)站seo怎么弄
  • 介紹好的電影網(wǎng)站模板下載優(yōu)化排名seo
  • 做網(wǎng)站換服務(wù)器怎么整免費(fèi)個人主頁網(wǎng)站
  • 北京國互網(wǎng)網(wǎng)站建設(shè)電話標(biāo)題seo是什么意思
  • 山東今天新冠疫情最新消息新鄉(xiāng)seo網(wǎng)絡(luò)推廣費(fèi)用
  • 推廣網(wǎng)站的軟件網(wǎng)頁查詢
  • 杭州的網(wǎng)站建設(shè)公司有哪些百度搜索熱度指數(shù)
  • 響應(yīng)式網(wǎng)站開發(fā)步驟商鋪營銷推廣方案
  • 公司做網(wǎng)站費(fèi)用外貿(mào)網(wǎng)站建站和推廣
  • 什么是網(wǎng)站微商城的建設(shè)seo建站教學(xué)