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

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

東莞做網(wǎng)站一年費(fèi)用百度指數(shù)明星搜索排名

東莞做網(wǎng)站一年費(fèi)用,百度指數(shù)明星搜索排名,上海自貿(mào)區(qū)注冊(cè)公司在哪里,石家莊網(wǎng)站制作報(bào)價(jià)leetcode 724. 尋找數(shù)組的中心索引 題目描述 給定一個(gè)整數(shù)類(lèi)型的數(shù)組 nums,請(qǐng)編寫(xiě)一個(gè)能夠返回?cái)?shù)組 “中心索引” 的方法。 我們是這樣定義數(shù)組 中心索引 的:數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。 如果數(shù)組不存在中心索引&…

leetcode 724. 尋找數(shù)組的中心索引

題目描述

給定一個(gè)整數(shù)類(lèi)型的數(shù)組 nums,請(qǐng)編寫(xiě)一個(gè)能夠返回?cái)?shù)組 “中心索引” 的方法。

我們是這樣定義數(shù)組 中心索引 的:數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。

如果數(shù)組不存在中心索引,那么我們應(yīng)該返回 -1。如果數(shù)組有多個(gè)中心索引,那么我們應(yīng)該返回最靠近左邊的那一個(gè)。

/*** @param {number[]} nums* @return {number}*/
var pivotIndex = function(nums) {let sum = nums.reduce((a, b) => a + b, 0);let leftSum = 0;for(let i = 0; i < nums.length; i++){if(leftSum === sum - leftSum-nums[i]){return i;}leftSum+=nums[i];}return -1
};

560. 和為 K 的子數(shù)組

給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k ,請(qǐng)你統(tǒng)計(jì)并返回 該數(shù)組中和為 k 的子數(shù)組的個(gè)數(shù) 。

子數(shù)組是數(shù)組中元素的連續(xù)非空序列。

思路:
用map存放前綴和出現(xiàn)的位置,用一個(gè)count 維護(hù)出現(xiàn)的次數(shù)。

/*** @param {number[]} nums* @param {number} k* @return {number}*/
var subarraySum = function(nums, k) {let res = 0;let map = new Map();map.set(0, 1);let prefixSum = 0;for(let i = 0; i < nums.length; i++){prefixSum += nums[i];if(map.has(prefixSum - k)){res += map.get(prefixSum - k);}if(map.has(prefixSum)){map.set(prefixSum, map.get(prefixSum) + 1);}else{map.set(prefixSum, 1);}}return res;
};

930. 和相同的二元子數(shù)組

給你一個(gè)二元數(shù)組 nums ,nums[i] 不是 0 就是 1,和一個(gè)整數(shù) goal ,請(qǐng)你統(tǒng)計(jì)并返回有多少個(gè)和為 goal非空 子數(shù)組。

子數(shù)組 是數(shù)組的一段連續(xù)部分。

示例 1:

輸入:nums = [1,0,1,0,1], goal = 2
輸出:4
解釋:
有 4 個(gè)滿足題目要求的子數(shù)組:[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]

示例 2:

輸入:nums = [0,0,0,0,0], goal = 0
輸出:15
/*** @param {number[]} nums* @param {number} goal* @return {number}*/
var numSubarraysWithSum = function(nums, goal) {let map = new Map();map.set(0, 1);let res = 0;let prefixSum = 0;for(let i = 0; i < nums.length; i++){prefixSum += nums[i];if(map.has(prefixSum - goal)){res += map.get(prefixSum - goal);}if(map.has(prefixSum)){map.set(prefixSum, map.get(prefixSum) + 1);}else{map.set(prefixSum, 1);}}return res;
};

leetcode1248. 統(tǒng)計(jì)「優(yōu)美子數(shù)組」

給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k。如果某個(gè)連續(xù)子數(shù)組中恰好有 k 個(gè)奇數(shù)數(shù)字,我們就認(rèn)為這個(gè)子數(shù)組是「優(yōu)美子數(shù)組」。

請(qǐng)返回這個(gè)數(shù)組中 「優(yōu)美子數(shù)組」 的數(shù)目。

思路:簡(jiǎn)化數(shù)組 + 930. 和相同的二元子數(shù)組

var numberOfSubarrays = function(nums, k) {// 簡(jiǎn)化數(shù)組nums = nums.map(item=>item%2===0?0:1)let res = 0;let map = new Map();map.set(0, 1);let prefixSum = 0;for(let i = 0; i < nums.length; i++){prefixSum += nums[i];if(map.has(prefixSum - k)){res += map.get(prefixSum - k);}if(map.has(prefixSum)){map.set(prefixSum, map.get(prefixSum) + 1);}else{map.set(prefixSum, 1);}}return res;
};

974. 和可被 K 整除的子數(shù)組

給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k ,返回其中元素之和可被 k 整除的(連續(xù)、非空) 子數(shù)組 的數(shù)目。

思路:

x - y 能夠被 k 整除,

? (x - y)% k = 0

? x % k - y % k = 0

? x % k = y % k

用map存儲(chǔ)presum % k 的結(jié)果,如果有相同的 ,則說(shuō)明 x - y 能夠被 k 整除

/*** @param {number[]} nums* @param {number} k* @return {number}*/
var subarraysDivByK = function(nums, k) {let res = 0;let map = new Map();map.set(0, 1);let prefixSum = 0 ;for(let i = 0; i < nums.length; i++){prefixSum += nums[i];let key = (prefixSum % k + k) % k; //如果是負(fù)數(shù),需要 + k 修正,如果+k 后大于k,需要%k。if(map.has(key)){res += map.get(key);map.set(key, map.get(key) + 1);}else{map.set(key, 1);}}return res;
};

523. 連續(xù)的子數(shù)組和

給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k ,編寫(xiě)一個(gè)函數(shù)來(lái)判斷該數(shù)組是否含有同時(shí)滿足下述條件的連續(xù)子數(shù)組:

  • 子數(shù)組大小 至少為 2 ,且
  • 子數(shù)組元素總和為 k 的倍數(shù)。

如果存在,返回 true ;否則,返回 false

如果存在一個(gè)整數(shù) n ,令整數(shù) x 符合 x = n * k ,則稱(chēng) xk 的一個(gè)倍數(shù)。0 始終視為 k 的一個(gè)倍數(shù)。

思路:

map :key 存放preSum,value存放第一次出現(xiàn)的索引。只要最長(zhǎng)的大于等于2 ,即為存在。

/*** @param {number[]} nums* @param {number} k* @return {boolean}*/
var checkSubarraySum = function(nums, k) {let map = new Map();map.set(0, -1);let prefixSum = 0;for(let i = 0; i < nums.length; i++){prefixSum += nums[i];let key = (prefixSum % k+k)%k;if(map.has(key)){if(i - map.get(key) >= 2){return true;}}else{map.set(key, i);}}return false;
};
http://www.risenshineclean.com/news/54946.html

相關(guān)文章:

  • 阿里云做網(wǎng)站流程網(wǎng)絡(luò)營(yíng)銷(xiāo)戰(zhàn)略的內(nèi)容
  • 網(wǎng)站電子地圖怎么做百度保障中心人工電話
  • 網(wǎng)站建設(shè)站長(zhǎng)免費(fèi)網(wǎng)絡(luò)營(yíng)銷(xiāo)軟件
  • 繪本館網(wǎng)站建設(shè)百度服務(wù)
  • dw網(wǎng)站模板下載西安seo顧問(wèn)培訓(xùn)
  • 網(wǎng)站換ip對(duì)優(yōu)化有影響嗎武漢百度推廣公司
  • 活在永久免費(fèi)服務(wù)器西安seo優(yōu)化顧問(wèn)
  • 網(wǎng)站上怎樣做輪播圖競(jìng)價(jià)推廣專(zhuān)員
  • 邯鄲建設(shè)網(wǎng)站的公司廣告引流推廣平臺(tái)
  • 網(wǎng)站開(kāi)發(fā)與維護(hù)能做什么職業(yè)互聯(lián)網(wǎng)營(yíng)銷(xiāo)師證書(shū)含金量
  • 做網(wǎng)站必須要備案嗎免費(fèi)行情軟件網(wǎng)站大全
  • 怎么識(shí)別網(wǎng)站是用什么語(yǔ)言做的網(wǎng)絡(luò)推廣崗位職責(zé)和任職要求
  • 統(tǒng)計(jì)網(wǎng)站建設(shè)青島設(shè)計(jì)優(yōu)化公司
  • 電子商務(wù)網(wǎng)站項(xiàng)目預(yù)算選擇寧波seo優(yōu)化公司
  • 旅游網(wǎng)站制作過(guò)程教育培訓(xùn)機(jī)構(gòu)招生方案
  • div css做網(wǎng)站微信社群營(yíng)銷(xiāo)
  • ui設(shè)計(jì)和網(wǎng)站開(kāi)發(fā)官方網(wǎng)站營(yíng)銷(xiāo)
  • 泉州開(kāi)發(fā)網(wǎng)站的公司有哪些網(wǎng)站推廣費(fèi)用
  • 如何找網(wǎng)站互聯(lián)網(wǎng)公司
  • 企業(yè)信息管理系統(tǒng)er圖青島網(wǎng)絡(luò)優(yōu)化代理
  • 網(wǎng)站建設(shè)好如何開(kāi)通天堂網(wǎng)長(zhǎng)尾關(guān)鍵詞挖掘網(wǎng)站
  • 育才網(wǎng)站建設(shè)百度推廣一級(jí)代理商名單
  • 濟(jì)南中建設(shè)計(jì)院網(wǎng)站權(quán)重查詢(xún)工具
  • 成都網(wǎng)站建設(shè)小程序網(wǎng)絡(luò)營(yíng)銷(xiāo)的營(yíng)銷(xiāo)理念
  • 石家莊做家教網(wǎng)站軟文發(fā)布平臺(tái)排名
  • 寧波外貿(mào)公司seo網(wǎng)站管理
  • 無(wú)極分期網(wǎng)站營(yíng)銷(xiāo)型網(wǎng)站建設(shè)多少錢(qián)
  • 東莞市網(wǎng)站建設(shè)制作設(shè)計(jì)平臺(tái)溫州seo品牌優(yōu)化軟件
  • 十堰網(wǎng)站建設(shè)費(fèi)用怎么給自己的公司做網(wǎng)站
  • 建設(shè)網(wǎng)工程信息上海快速優(yōu)化排名