六十六、丑数系列,丑的颠覆我的思想
@Author:Runsen
@Date:2020/9/28
取一粒跳躍的文字,鑲進(jìn)九月的詩(shī)篇,無(wú)論是水榭的一角,還是月下的花園,只要有歲月的空格,就能拼接出精美的圖案。
純數(shù)學(xué)家哈代說(shuō),美是檢驗(yàn)數(shù)學(xué)的第一標(biāo)準(zhǔn),丑數(shù)學(xué)尾巴長(zhǎng)不了。(Beauty is the first test: there is no permanent place in the world for ugly mathematics.)
我說(shuō)的丑是丑數(shù),不要以為我很丑,而且我也覺(jué)得我很丑。丑數(shù)算法題,我在阿里的題目中看見(jiàn)過(guò)。阿里面試曾考過(guò)此丑數(shù),大家務(wù)必重視此丑數(shù)。
丑數(shù)
我們把只包含因子2,3,5的數(shù)稱作丑數(shù),求按從小到大的順序,第1500個(gè)丑數(shù)。習(xí)慣上把1當(dāng)作第一個(gè)丑數(shù)。
Talk is cheap ,show me my code !
Leetcode 263:判斷給定的數(shù)是否為丑數(shù)
編寫一個(gè)程序判斷給定的數(shù)是否為丑數(shù)。
丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。小于1的不是丑數(shù),1是丑數(shù),2、3、4、5都是丑數(shù)。
此題是簡(jiǎn)單題:一個(gè)思路是遞歸,一個(gè)思路就是直接暴力。
第一步:只要num大于5(2,3,5中5最大)就繼續(xù)循環(huán)。 第二步&#總結(jié)
以上是生活随笔為你收集整理的六十六、丑数系列,丑的颠覆我的思想的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 九十一、动态规划系列 背包问题之混合背包
- 下一篇: 七十二、区间合并,插入求交集, 删除被覆