【Java】 劍指offer(64) 求1+2+…+n
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 思路 不能使用乘除 ...
原文：【劍指Offer】47、求1+2+3+4+···+n
題目描述： 求 ... n，要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 A B:C 。 解題思路： 本題本身沒有太多的實際意義，但是可以對程序員的發散思維能力進行考察，進而可以反映出對編程相關技術理解的深度。 對於本題，書中給出了利用構造函數 虛函數 函數指針 模板類型求解等思路，在這里，若使用java實現，有些方法卻是不適用的，比如構造 ...
2019-05-14 11:59 0 455 推薦指數：
相關推薦
求1~n整數中1出現的次數(《劍指offer》面試題43)
題意： 給定一個整數n，求1~n這n個整數中十進制表示中1出現的次數。 思路： 方法1：最直觀的是，對於1~n中的每個整數，分別判斷n中的1的個數，具體見《劍指offer》。這種方法的時間復雜度為O(N*logN)，當N比較大的時候，一般會超時。 方法2：這種類別的題目 ...
【Java】 劍指offer(47) 禮物的最大價值
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 在一個m×n的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大於0）。你可以從棋盤的左上角開始拿格子里的禮物，並每次向左或者向下移動一格直到到達棋盤的右下角。給定一個 ...
【Java】 劍指offer(60) n個骰子的點數
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路 對於n個骰子，要計算出每種點數和的概率，我們知道投擲n個骰子 ...
【Java】 劍指offer(16) 打印1到最大的n位數
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 輸入數字n，按順序打印出從1最大的n位十進制數。比如輸入3，則打印出1、2、3一直到最大的3位數即999。 思路 陷阱：n過大時是大數問題，不能簡單用int或者long ...
（劍指Offer）面試題43：n個骰子的點數
題目： 把n個骰子仍在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路： s可能出現的值的范圍為：n--6*n 1、全排列 回溯法枚舉n個骰子（6面）的全排列，然后計算每一次排列所有值的和，並統計該和的出現的次數，除以6^n（全排列的全部可能性 ...
【劍指Offer】跳台階
題目描述 一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法（先后次序不同算不同的結果）。 解法1 首先對這道題，我們可以通過找規律來解 一只青蛙可以跳上1級台階，也可以跳上2兩級台階 當n = 1時，有1種跳法 當n = 2時，有2種跳法 當n ...
劍指offer 面試4題
面試4題： 題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 解題代碼一 ...