LeetCode中完全平方數(shù)的示例分析
這篇文章將為大家詳細(xì)講解有關(guān)LeetCode中完全平方數(shù)的示例分析，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。
成都創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站建設(shè)、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的襄州網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！
題目描述
給定正整數(shù) n，找到若干個(gè)完全平方數(shù)（比如 1, 4, 9, 16, …）使得它們的和等于 n。你需要讓組成和的完全平方數(shù)的個(gè)數(shù)最少。
示例 1:
輸入: n = 12
輸出: 3
解釋: 12 = 4 + 4 + 4
示例 2:
輸入: n = 13
輸出: 2
解釋: 13 = 4 + 9
思路解析
使用廣度優(yōu)先搜索方法，將 n 依次減去比 n 小的所有平方數(shù)，直至 n = 0 ，此時(shí)的層數(shù)即為最后的結(jié)果。
動(dòng)畫(huà)演示
參考代碼
1/// @五分鐘學(xué)算法
2class Solution(object):
3 def numSquares(self, n):
4 Q = collections.deque([n])
5 visited, level = set(), 0
6 while Q:
7 # 按層處理
8 for i in range(len(Q)):
9 n = Q.popleft()
10 # 若n==0，則返回當(dāng)前層數(shù)
11 if n == 0: return level
12 # 依次減去所有比n小的平方數(shù)
13 for i in range(1,int(n**0.5)+1):
14 val = n - i**2
15 if val in visited: continue
16 Q.append(val)
17 visited.add(val)
18 level = level + 1
代碼截圖
關(guān)于“LeetCode中完全平方數(shù)的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。
新聞標(biāo)題：LeetCode中完全平方數(shù)的示例分析
轉(zhuǎn)載來(lái)于：http://www.chinadenli.net/article48/iphsep.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營(yíng)銷(xiāo)、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計(jì)公司、用戶體驗(yàn)、微信公眾號(hào)、App開(kāi)發(fā)
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)
- 影響企業(yè)網(wǎng)站制作費(fèi)用的因素有哪些？ 2021-12-25
- 深圳網(wǎng)站制作案例分享深圳云峰凈化技術(shù) 2013-11-12
- 網(wǎng)站制作應(yīng)如何借鑒同行優(yōu)質(zhì)網(wǎng)站 2021-10-08
- 企業(yè)網(wǎng)站制作吸引蜘蛛來(lái)爬行的七大“誘餌” 2021-08-27
- 做外貿(mào)建站好不好?這幾個(gè)誤區(qū)要注意了 2015-04-27
- 關(guān)于H5網(wǎng)站制作的常見(jiàn)問(wèn)答 2016-02-03
- 網(wǎng)站制作費(fèi)用為什么比預(yù)算偏高？ 2023-02-12
- 企業(yè)網(wǎng)站建設(shè)需要準(zhǔn)備的工作-成都網(wǎng)站制作公司 2023-02-28
- 網(wǎng)站制作對(duì)企業(yè)宣傳的作用 2022-12-28
- 上海網(wǎng)站制作之SEO增加外鏈五大妙招 2021-07-10
- 網(wǎng)站制作公司-更換域名時(shí)應(yīng)注意的問(wèn)題 2022-05-10
- 東莞網(wǎng)站制作有哪些要點(diǎn)? 2022-06-26