原文:【Java】 劍指offer(43) 從1到n整數中1出現的次數

本文參考自 劍指offer 一書,代碼采用Java語言。 更多: 劍指Offer Java實現合集 題目 輸入一個整數n,求從 到n這n個整數的十進制表示中 出現的次數。例如輸入 ,從 到 這些整數中包含 的數字有 , , 和 , 一共出現了 次。 思路 如果是從頭到尾遍歷 n次 ,對每一個數字都計算其 的個數 lgn次 ,則時間復雜度為O nlogn ,運算效率太低。因此必須總結規律,提高效率。 ...

2018-11-12 16:20 0 993 推薦指數:

查看詳情

求1~n整數1出現次數(《offer》面試題43)

題意:   給定一個整數n,求1~nn整數十進制表示1出現次數。 思路:   方法1:最直觀的是,對於1~n的每個整數,分別判斷n的1的個數,具體見《offer》。這種方法的時間復雜度為O(N*logN),當N比較大的時候,一般會超時。   方法2:這種類別的題目 ...

Thu Apr 26 04:00:00 CST 2018 0 3597
offer-整數1出現次數(從1到n整數1出現次數

題目描述 求出1~13的整數1出現次數,並算出100~1300的整數1出現次數?為此他特別數了一下1~13包含1的數字有1、10、11、12、13因此共出現6次,但是對於后面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加普遍化,可以很快的求出 ...

Sat Apr 21 23:51:00 CST 2018 0 1150
offer》面試題32----從1到n整數1出現次數

題目:輸入一個整數n,求從1到nn整數的十進制表示1出現次數。例如輸入12,從1到12這些整數包含1的數字有1,10,11和12,1一共出現了5次。 解法一:不考慮時間效率的解法(略) ps:我感覺是個程序員都能想到這第一種解法,時間復雜度O(nlogn)。這個方法沒有什么意義 ...

Mon May 15 06:01:00 CST 2017 2 7004
題目1373:整數1出現次數(從1到n整數1出現次數

題目1373:整數1出現次數(從1到n整數1出現次數) 題目描述: 親們!!我們的外國友人YZ這幾天總是睡不好,初中奧數里有一個題目一直困擾着他,特此他向JOBDU發來求助信,希望親們能幫幫他。問題是:求出1~13的整數1出現次數,並算出100~1300 ...

Mon Jul 28 07:00:00 CST 2014 0 2734
整數1出現次數(從1到n整數1出現次數)

整數1出現次數(從1到n整數1出現次數) 題目描述 求出1 ~ 13的整數1出現次數,並算出100 ~ 1300的整數1出現次數?為此他特別數了一下1 ~ 13包含1的數字有1、10、11、12、13因此共出現6次,但是對於后面問題他就沒轍了。ACMer希望你們幫幫他,並把 ...

Fri May 19 18:01:00 CST 2017 0 4831
Offer)面試題43n個骰子的點數

題目: 把n個骰子仍在地上,所有骰子朝上一面的點數之和為s。輸入n,打印出s的所有可能的值出現的概率。 思路: s可能出現的值的范圍為:n--6*n 1、全排列 回溯法枚舉n個骰子(6面)的全排列,然后計算每一次排列所有值的和,並統計該和的出現次數,除以6^n(全排列的全部可能性 ...

Thu Jul 30 00:10:00 CST 2015 0 2862
offer》 面試題43 n個骰子的點數 (java

引言:寫這篇文章的初衷只是想做個筆記,因為這道題代碼量有點大,有點抽象,而書上並沒有詳細的注釋。為了加深印象和便於下次復習,做個記錄。 原題:把n個骰子扔到地上,所有骰子朝上一面的點數之后為s. 輸入n,打印出s所有可能的值出現的概率。(每個骰子6個面,點數從1到6) 解法一:基於遞歸,時間 ...

Wed May 24 06:30:00 CST 2017 1 3223
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM