javascript 組合求和

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

摘要：前端小白學(xué)習(xí)之旅思路解析組合求和數(shù)組元素目標(biāo)成立成立思路目標(biāo)減去任意組合則成立代碼數(shù)列目標(biāo)數(shù)組生成的數(shù)組此時雖然可以打印出值但是由于是地址引用所以它會返回之前的長度但是會返回修改后的結(jié)果遍歷這個數(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) {
         // 此時 combination 雖然可以打印出值 但是由于是地址引用 所以它會返回之前的長度 但是會返回修改后的結(jié)果
         // combination.slice() || [... combination]
          generatearr.push(combination.slice())
          return generatearr;
      }
            // 遍歷這個數(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ù)求和表格求和累計求和求和

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/105957.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

Carbs 2019-08-23 17:59 評論0 收藏0