溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

LeetCode如何解決跳水板問(wèn)題

發(fā)布時(shí)間：2021-12-15 10:42:20 來(lái)源：億速云 閱讀：132 作者：小新 欄目：大數(shù)據(jù)

這篇文章將為大家詳細(xì)講解有關(guān)LeetCode如何解決跳水板問(wèn)題，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

1

 題目描述

用兩種尺寸的木板建造跳水板，尺寸分別為longer和shorter，一共使用k塊，求可以得到的所有跳水板長(zhǎng)度，并由小到大排序。如：shorter=1，longer=2，k=3，最后結(jié)果為[3，4，5，6]。

2

 題解

思路：數(shù)學(xué)計(jì)算
一共使用k塊木板，所以如果longer使用了i塊，那么shorter就使用k-i塊，基于這樣的基本思路可知，本題可以在線(xiàn)性時(shí)間內(nèi)完成，并且用的shorter塊數(shù)越多，整體跳水板長(zhǎng)度越短，因此在計(jì)算時(shí)shorter個(gè)使用個(gè)數(shù)從k開(kāi)始逐次遞減，可避免之后的排序操作。除上述基本情況外還要考慮兩種特殊情況，一是當(dāng)k=0，則返回空，二是當(dāng)shorter=longer，則返回的結(jié)果為shorter*k（longer*k）。
class Solution:    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:        s=[]        if k==0:            return s        for i in range(0,k+1):            s.append(longer*i+shorter*(-i+k))        s = list(set(s))        s.sort()        return s

關(guān)于“LeetCode如何解決跳水板問(wèn)題”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手