【劍指Offer】47、求1+2+3+4+···+n
題目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 解題思路： 本題本身沒有太多的實際意義，但是可以對程序員的發散思維能力進行考察，進而可以反映出對編程相關技術理解的深度 ...
原文：【Java】 劍指offer(64) 求1+2+…+n
本文參考自 劍指offer 一書，代碼采用Java語言。 更多： 劍指Offer Java實現合集 題目 求 n，要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 A B:C 。 思路 不能使用乘除法，不能使用循環語句 判斷語句。可以考慮的有 單目運算符： 和 ,雙目運算符： , ，移位運算符 lt lt 和 gt gt ，關系運算符 gt , ...
2018-11-16 19:45 0 696 推薦指數：
相關推薦
【Java】 劍指offer(16) 打印1到最大的n位數
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 輸入數字n，按順序打印出從1最大的n位十進制數。比如輸入3，則打印出1、2、3一直到最大的3位數即999。 思路 陷阱：n過大時是大數問題，不能簡單用int或者long ...
【Java】 劍指offer(60) n個骰子的點數
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路 對於n個骰子，要計算出每種點數和的概率，我們知道投擲n個骰子 ...
《劍指Offer》Java實現
1、 代碼托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯，難度適中，思路清晰，並講到了細節問題；對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現，我決定用Java按照書上的思路重寫 ...
求1~n整數中1出現的次數(《劍指offer》面試題43)
題意： 給定一個整數n，求1~n這n個整數中十進制表示中1出現的次數。 思路： 方法1：最直觀的是，對於1~n中的每個整數，分別判斷n中的1的個數，具體見《劍指offer》。這種方法的時間復雜度為O(N*logN)，當N比較大的時候，一般會超時。 方法2：這種類別的題目 ...
【Java】 劍指offer(43) 從1到n整數中1出現的次數
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1 的數字有1，10，11和12，1一共出現了5次。 思路 如果是 ...
【Java】 劍指offer(4) 替換空格
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。 思路 首先要詢問面試官是新建 ...
【Java】 劍指offer(13) 剪繩子
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 給你一根長度為n繩子，請把繩子剪成m段（m、n都是整數，n＞1並且m＞1）。每段的繩子的長度記為k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大 ...