原创 劍指Offer對答如流系列 - n個骰子的點數

文章目錄面試題60:n個骰子的點數一、題目描述二、問題分析三、問題解答 面試題60:n個骰子的點數 一、題目描述 把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。 二、問題分析 這個問

原创 劍指Offer對答如流系列 - 字符串的排列

文章目錄面試題38:字符串的排列一、題目描述二、問題分析三、問題解答 面試題38:字符串的排列 一、題目描述 輸入一個字符串,打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a、b、c所能排列出來的所有字符串a

原创 劍指Offer對答如流系列 - 不用加減乘除做加法

文章目錄面試題65:不用加減乘除做加法一、題目描述二、問題分析三、問題解答 面試題65:不用加減乘除做加法 一、題目描述 寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、×、÷四則運算符號。 二、問題分析 我們之前詳細探

原创 劍指Offer對答如流系列 - 構建乘積數組

文章目錄面試題66:構建乘積數組一、題目描述二、問題分析三、問題解答 面試題66:構建乘積數組 一、題目描述 給定一個數組A[0, 1, …, n-1],請構建一個數組B[0, 1, …, n-1],其中B中的元素B[i] =A[

原创 劍指Offer對答如流系列 - 股票的最大利潤

文章目錄面試題63:股票的最大利潤一、題目描述二、問題分析三、問題解決 面試題63:股票的最大利潤 一、題目描述 假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣交易該股票可能獲得的利潤是多少?例如一隻股票在某些時間節點的

原创 劍指Offer對答如流系列 - 兩個鏈表的第一個公共結點

文章目錄面試題52:兩個鏈表的第一個公共結點一、題目描述二、問題分析三、問題解答 面試題52:兩個鏈表的第一個公共結點 一、題目描述 輸入兩個鏈表,找出它們的第一個公共結點。 鏈表節點定義如下: public class Lis

原创 劍指Offer對答如流系列 - 把數組排成最小的數

文章目錄面試題45:把數組排成最小的數一、題目描述二、問題分析三、問題解決 面試題45:把數組排成最小的數 一、題目描述 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3

原创 劍指Offer對答如流系列 - 從1到n整數中1出現的次數

文章目錄面試題43:從1到n整數中1出現的次數一、題目描述二、問題分析三、問題解答 面試題43:從1到n整數中1出現的次數 一、題目描述 輸入一個整數n,求從1到n這n個整數的十進制表示中1出現的次數。 例如輸入12,從1到12這

原创 劍指Offer對答如流系列 - 和爲s的數字

文章目錄面試題57:和爲s的數字一、題目描述二、問題分析三、問題解答 面試題57:和爲s的數字 一、題目描述 問題(1)和爲s的兩個數字 輸入一個遞增排序的數組和一個數字s,在數組中查找兩個數,使得它們的和正好是s。如果有多對數字

原创 劍指Offer對答如流系列 - 把數字翻譯成字符串

文章目錄面試題46:把數字翻譯成字符串一、題目描述二、問題分析三、問題解決 面試題46:把數字翻譯成字符串 一、題目描述 給定一個數字,我們按照如下規則把它翻譯爲字符串:0翻譯成"a",1翻譯成"b",……,11翻譯成"l",……

原创 劍指Offer對答如流系列 - 在排序數組中查找數字

文章目錄面試題53:在排序數組中查找數字一、題目描述二、問題分析三、問題解答 面試題53:在排序數組中查找數字 一、題目描述 問題(1) 數字在排序數組中出現的次數 統計一個數字在排序數組中出現的次數。 例如輸入排序數組{1, 2

原创 劍指Offer對答如流系列 - 數字序列中某一位的數字

文章目錄面試題44:數字序列中某一位的數字一、題目描述二、問題分析三、問題解答 面試題44:數字序列中某一位的數字 一、題目描述 數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中,第5

原创 劍指Offer對答如流系列 - 樹中兩個結點的最低公共祖先

文章目錄面試題68:樹中兩個結點的最低公共祖先一、題目描述二、問題分析三、問題解答 面試題68:樹中兩個結點的最低公共祖先 一、題目描述 輸入兩個樹結點,求它們的最低公共祖先。 二、問題分析 這屬於劍指Offer面試案例中探討的一

原创 劍指Offer對答如流系列 - 二叉搜索樹的第k個結點

文章目錄面試題54:二叉搜索樹的第k個結點一、題目描述二、問題分析三、問題解答 面試題54:二叉搜索樹的第k個結點 一、題目描述 給定一棵二叉搜索樹,請找出其中的第k小的結點。 例如,圖中的二叉搜索樹,按節點值大小順序,第三大節點

原创 【JDK1.8源碼剖析】Collection接口

文章目錄Collection源碼剖析(一)簡介(二)源碼分析 Collection源碼剖析 (一)簡介 Collection接口是集合層次結構中的根接口。 (1)下面是常用集合類關係圖 Collection   |___List