javascript 組合求和

chavesgu 發(fā)布于2019-08-26 10:18 / 3548人閱讀

摘要：前端小白學(xué)習(xí)之旅思路解析組合求和數(shù)組元素目標(biāo)成立成立思路目標(biāo)減去任意組合則成立代碼數(shù)列目標(biāo)數(shù)組生成的數(shù)組此時(shí)雖然可以打印出值但是由于是地址引用所以它會(huì)返回之前的長(zhǎng)度但是會(huì)返回修改后的結(jié)果遍歷這個(gè)數(shù)組

前端小白---學(xué)習(xí)之旅

思路解析（組合求和）

數(shù)組元素 [1,2,3,4,6] 目標(biāo): 7
成立：[3,4]
成立：[1,2,4]
思路：目標(biāo)減去 - 任意組合 = 0 // 則成立

代碼

  function combinatorialSum(
     targetArr, // 數(shù)列
     targetsum, // 目標(biāo)數(shù)組
     generatearr = [], // 生成的數(shù)組
     combination = []) 
  {
      if (targetsum < 0) return;
      
      if (targetsum === 0) {
         // 此時(shí) combination 雖然可以打印出值 但是由于是地址引用 所以它會(huì)返回之前的長(zhǎng)度 但是會(huì)返回修改后的結(jié)果
         // combination.slice() || [... combination]
          generatearr.push(combination.slice())
          return generatearr;
      }
            // 遍歷這個(gè)數(shù)組 targetArr
      for (let i = 0; i < targetArr.length; i++) {
          const item = targetArr[i];
          combination.push(targetArr[i]);
          combinatorialSum(targetArr, targetsum - item, generatearr, combination);
          combination.pop();
      }
      return generatearr;

}

GPU云服務(wù)器云服務(wù)器數(shù)據(jù)求和表格求和累計(jì)求和求和

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/105957.html

相關(guān)文章

函數(shù)式編程之組合

摘要：在函數(shù)式編程的組合中，我們是從右到左執(zhí)行的，上述的例子中我們借助函數(shù)實(shí)現(xiàn)組合，當(dāng)然，我們也可以用自己的方式實(shí)現(xiàn)。小結(jié)函數(shù)式編程隨著多核的發(fā)展，開(kāi)始再次出現(xiàn)在我們的視野中，有時(shí)候也會(huì)擔(dān)心過(guò)于吹捧函數(shù)式，反而落入俗套。程序的本質(zhì)是什么？數(shù)據(jù)結(jié)構(gòu)+算法！！！我想這也是很多程序員給出的答案，我自己也認(rèn)可這一觀點(diǎn)，當(dāng)我們了解了某一門(mén)編程語(yǔ)之后，接下來(lái)我們面對(duì)的往往是數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)習(xí)。而現(xiàn)在...

Jinkey 2019-08-23 11:39 評(píng)論0 收藏0
Leetcode 696.計(jì)數(shù)二進(jìn)制子串(javascript)

摘要：題目給定一個(gè)字符串，計(jì)算具有相同數(shù)量和的非空連續(xù)子字符串的數(shù)量，并且這些子字符串中的所有和所有都是組合在一起的。示例輸入輸出解釋有個(gè)子串具有相同數(shù)量的連續(xù)和，，，，和。請(qǐng)注意，一些重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。題目給定一個(gè)字符串?s，計(jì)算具有相同數(shù)量0和1的非空(連續(xù))子字符串的數(shù)量，并且這些子字符串中的所有0和所有1都是組合在一起的。重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。 ...

Noodles 2019-08-23 18:39 評(píng)論0 收藏0
我是怎樣用函數(shù)式JavaScript計(jì)算數(shù)組平均值的

摘要：簡(jiǎn)單模式記錄多個(gè)累加值在之前的版本中，我們創(chuàng)建了很多中間變量，。接下來(lái)，我們給自己設(shè)一個(gè)挑戰(zhàn)，使用鏈?zhǔn)讲僮鳎瑢⑺械暮瘮?shù)調(diào)用組合起來(lái)，不再使用中間變量。你甚至可以繼續(xù)簡(jiǎn)化上述代碼，移除不必要的中間變量，讓最終的計(jì)算代碼只有一行。譯者按：有時(shí)候一個(gè)算法的直觀、簡(jiǎn)潔、高效是需要作出取舍的。原文: FUNCTIONAL JAVASCRIPT: FIVE WAYS TO CALCULA...

renweihub 2019-08-23 17:57 評(píng)論0 收藏0
使用 javascript 的小技巧

摘要：與條件判斷一般我們判斷或用如果我們有更多水果與去重提供了新的數(shù)據(jù)結(jié)構(gòu)。所以所有的關(guān)于數(shù)據(jù)的操作，都可以用函數(shù)式的方式處理。這樣做的可讀性遠(yuǎn)遠(yuǎn)高于嵌套一大堆的函數(shù)調(diào)用我們選擇一些函數(shù)，讓它們結(jié)合，生成一個(gè)嶄新的函數(shù)。 1、Array.includes 與條件判斷一般我們判斷或用 || // condition function test(fruit) { if (fruit...

econi 2019-08-23 14:57 評(píng)論0 收藏0
JavaScript 系列--JavaScript一些奇淫技巧的實(shí)現(xiàn)方法（三）數(shù)字取整，數(shù)組求和

摘要：一前言簡(jiǎn)短的函數(shù)，獲取時(shí)間戳數(shù)字格式化對(duì)象類(lèi)數(shù)組轉(zhuǎn)換成數(shù)組今天我們來(lái)介紹一下數(shù)字取整，數(shù)組求和。一個(gè)介于和之間的整數(shù)數(shù)學(xué)系統(tǒng)的基礎(chǔ)，表示上述字符串的基數(shù)。注意但是當(dāng)數(shù)字范圍超出即時(shí)，異常就出現(xiàn)了。一、前言簡(jiǎn)短的sleep函數(shù)，獲取時(shí)間戳：https://www.mwcxs.top/page/74... 數(shù)字格式化 1234567890 --> 1,234,567,890；argru...

Carbs 2019-08-23 17:59 評(píng)論0 收藏0