第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

一道javascript算法面試題

一道javascript算法面試題

暮色呼如 2018-08-01 08:27:48
說是javascrip算面面試題有點片面了,任何語言都可以哈,題面是這樣的:有一個數(shù)組,如果有3個值:[3,2,6]。交叉組合后返回:3-2,3-6,2-6,3-2-6有一個數(shù)組,如果有4個值:[3,2,6,9]。交叉組合后返回:3-2,3-6,3-9,2-6,2-9,6-9,3-2-6,3-2-9,2-6-9,3-2-6-95個值,6個值以此類推求各大神指教如何實現(xiàn)
查看完整描述

3 回答

?
慕仙森

TA貢獻1827條經(jīng)驗 獲得超8個贊

function combine (arr, step = 1) {

  const result = []

  for (let i = 0; i < arr.length; i++) {

    const head = arr.slice(i, i + step).join('-') + '-' 

    for (let j = i + step; j < arr.length; j++) {

      result.push(head + arr[j])

    }

  }

  return step < arr.length ? result.concat(combine(arr, step + 1)) : result

}


console.log(combine([3, 2, 6, 9]))


查看完整回答
反對 回復(fù) 2018-08-04
?
楊魅力

TA貢獻1811條經(jīng)驗 獲得超6個贊

let nums = [3, 2, 6, 9];

let cut = (arr, index) => arr.slice(index + 1, arr.length - index)

let map = (prefix, suffix) => {

    suffix.forEach((item, index) => {

        console.log(`${prefix}-${item}`);

        map(`${prefix}-${item}`, cut(suffix, index))

    })

}


nums.forEach((num, index) => map(num, nums.slice(index + 1, nums.length)))


查看完整回答
反對 回復(fù) 2018-08-04
?
眼眸繁星

TA貢獻1873條經(jīng)驗 獲得超9個贊

var arr = [3,2,6,9]

// 以3,2,6,9為例子

function fun (arr) {

    // copy

    var newArr = arr.slice(arr)

    // 結(jié)果

    var result = []

    // 先獲取3開頭所有,刪除3,獲取2開頭所有,刪除2......

    while(newArr.length) {

        var index = 0

        while(index++ < newArr.length) {

            // 復(fù)制

            var temp = newArr.slice()

            // 數(shù)組拆分為取固定前綴(3、3-2、3-2-6)與剩余變化值[2,6,9]/[6,9]/[9]

            var preArr = temp.splice(0, index)

            // 拼接前綴

            var pre = preArr.join('-')

            temp.forEach(item => {

                // 遍歷拼接剩余值

                result.push(pre + '-' + item)  

            })

        }

        // 刪除第一個

        newArr.shift()

    }

    return result

}


查看完整回答
反對 回復(fù) 2018-08-04
  • 3 回答
  • 0 關(guān)注
  • 1014 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號