Algorithm

本周的算法題為 1475. 商品折扣后的最終價(jià)格

給你一個(gè)數(shù)組 prices ，其中 prices[i] 是商店里第 i 件商品的價(jià)格。

商店里正在進(jìn)行促銷活動(dòng)，如果你要買第 i 件商品，那么你可以得到與 prices[j] 相等的折扣，其中 j 是滿足 j > i 且 prices[j] <= prices[i] 的 最小下標(biāo) ，如果沒有滿足條件的 j ，你將沒有任何折扣。

請你返回一個(gè)數(shù)組，數(shù)組中第 i 個(gè)元素是折扣后你購買商品 i 最終需要支付的價(jià)格。

示例 1：

輸入：prices = [8,4,6,2,3]
輸出：[4,2,4,2,3]
解釋：
商品 0 的價(jià)格為 price[0]=8 ，你將得到 prices[1]=4 的折扣，所以最終價(jià)格為 8 - 4 = 4 。
商品 1 的價(jià)格為 price[1]=4 ，你將得到 prices[3]=2 的折扣，所以最終價(jià)格為 4 - 2 = 2 。
商品 2 的價(jià)格為 price[2]=6 ，你將得到 prices[3]=2 的折扣，所以最終價(jià)格為 6 - 2 = 4 。
商品 3 和 4 都沒有折扣。

實(shí)現(xiàn)代碼如下：

const finalPrices = function (prices) {
    let priceDifferences = []
    prices.forEach((currentPrice, currentIndex) => {
        let lowerPriceIndexes = []
        let priceDifference = 0
        prices.forEach((comparePrice, compareIndex) => {
            if (compareIndex > currentIndex && comparePrice <= currentPrice) {
                lowerPriceIndexes.push(compareIndex);
            }
        })
        if (lowerPriceIndexes.length === 0) {
            priceDifference = currentPrice
        } else {
            let minIndex = Math.min(...lowerPriceIndexes)
            priceDifference = currentPrice - prices[minIndex]
        }
        priceDifferences.push(priceDifference)
    })
    return priceDifferences
}

解題思路：

1. 先遍歷查詢滿足條件的下標(biāo)，然后獲取最小下標(biāo)。
2. 如果沒有符合條件的折扣，則使用當(dāng)前價(jià)格。

Review

Mystery drones in USA causing alarm - Breaking News English Lesson

美國各地已經(jīng)有數(shù)百起神秘?zé)o人機(jī)的目擊事件。上個(gè)月，人們首次開始向警方講述無人機(jī)的情況。從那以后，越來越多的人報(bào)告看到了他們。大多數(shù)目擊事件發(fā)生在新澤西州。那里的居民很擔(dān)心，因?yàn)闊o人機(jī)一直在軍事基地上空飛行。在新澤西州唐納德·特朗普的高爾夫球場附近發(fā)現(xiàn)了一架無人機(jī)。由于“可疑”無人機(jī)活動(dòng)，紐約州斯圖爾特機(jī)場上周關(guān)閉了一個(gè)小時(shí)。美國當(dāng)局表示，他們不確定無人機(jī)來自哪里。一位發(fā)言人表示，不明飛行物（UFO）對公眾沒有危險(xiǎn)。

由于無人機(jī)目擊事件，許多陰謀論在網(wǎng)上開始出現(xiàn)。社交媒體上的一些人說俄羅斯和中國正在利用這些物體監(jiān)視美國。一名新澤西州共和黨眾議員表示，這些無人機(jī)來自大西洋的一艘“伊朗母艦”。美國國土安全部部長告訴美國廣播公司新聞，他知道“沒有外國參與這些目擊事件”。他補(bǔ)充說：“如果我們發(fā)現(xiàn)任何外國參與或犯罪活動(dòng)，我們將與美國公眾溝通?！甭?lián)邦調(diào)查局調(diào)查人員表示，大多數(shù)無人機(jī)目擊事件都是“認(rèn)錯(cuò)人”的情況，人們對新聞報(bào)道“反應(yīng)過度”。

Tip

Element Plus組件庫的Table表格組件，在設(shè)置el-table-column的type為selection，align為center時(shí)，出現(xiàn)只有表頭居中了，但是內(nèi)容沒有居中，排查了一下原因，是因?yàn)樵谧孕蟹庋b的Table組件中，設(shè)置了show-overflow-tooltip，雖然已經(jīng)過濾了type為custom的情況，但是缺少了過濾selection的情況，所以勾選框多了一個(gè)el-tooltip的樣式，導(dǎo)致center不生效。

Share

因?yàn)樵凇惰F齒銅牙紀(jì)曉嵐》中知道“皎皎者易污”，然后把李固的《遺黃瓊書》書信內(nèi)容也看了一下，不得不說，寫的真好，發(fā)人深?。?/p>

1. 蓋君子謂：“伯夷隘，柳下惠不恭?！?/li>
2. 常聞?wù)Z曰：“峣峣者易缺，皎皎者易污?！薄蛾柎骸分驼弑毓?；盛名之下，其實(shí)難副。

本文由博客一文多發(fā)平臺(tái) OpenWrite 發(fā)布！