原创 LCOF劍指offer--面試題26. 樹的子結構

輸入兩棵二叉樹A和B,判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構) B是A的子結構, 即 A中有出現和B相同的結構和節點值。 例如: 給定的樹 A: 3 / \ 4 5 / \ 1

原创 LCOF劍指offer--面試題12. 矩陣中的路徑

請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一格開始,每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該格子。例如,在下面的3

原创 劍指offer--面試題14- I. 剪繩子

給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少?例如,當繩子的長度是8時

原创 劍指offer--面試題14- II. 剪繩子 II

給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少?例如,當繩子的長度是8時

原创 nowcoder(17)--找出字符串中第一個只出現一次的字符

題目描述 找出字符串中第一個只出現一次的字符 輸入描述: 輸入一個非空字符串 輸出描述: 輸出第一個只出現一次的字符,如果不存在輸出-1 示例1 輸入 asdfasdfo 輸出 o 解答: #include <iostream

原创 LCOF劍指offer--面試題16. 數值的整數次方

實現函數double Power(double base, int exponent),求base的exponent次方。不得使用庫函數,同時不需要考慮大數問題。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00

原创 nowcoder(14)--求int型正整數在內存中存儲時1的個數

題目描述 輸入一個int型的正整數,計算出該int型數據在內存中存儲時1的個數。 輸入描述: 輸入一個整數(int類型) 輸出描述: 這個數轉換成2進制後,輸出1的個數 示例1 輸入 5 輸出 2 分析: 稍微有點麻煩,用多遍歷一

原创 LCOF劍指offer--面試題50. 第一個只出現一次的字符

在字符串 s 中找出第一個只出現一次的字符。如果沒有,返回一個單空格。 示例: s = "abaccdeff" 返回 “b” s = "" 返回 " " 限制: 0 <= s 的長度 <= 50000 來源:力扣(LeetC

原创 nowcoder(15)--汽水瓶

題目描述 有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿

原创 nowcoder(16)--圖片整理

題目描述 Lily上課時使用字母數字圖片教小朋友們學習英語單詞,每次都需要把這些圖片按照大小(ASCII碼值從小到大)排列收好。請大家給Lily幫忙,通過C語言解決。 輸入描述: Lily使用的圖片包括"A"到"Z"、“a"到"z

原创 LCOF劍指offer--面試題07. 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。 例如,給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,

原创 nowcoder(13)--字串的連接最長路徑查找

題目描述 給定n個字符串,請對n個字符串按照字典序排列。 輸入描述: 輸入第一行爲一個正整數n(1≤n≤1000),下面n行爲n個字符串(字符串長度≤100),字符串中只含有大小寫字母。 輸出描述: 數據輸出n行,輸出結果爲按照字

原创 LCOF劍指offer--面試題30. 包含min函數的棧

定義棧的數據結構,請在該類型中實現一個能夠得到棧的最小元素的 min 函數在該棧中,調用 min、push 及 pop 的時間複雜度都是 O(1)。 示例: MinStack minStack = new MinStack();

原创 nowcoder(12)--句子逆序

題目描述 將一個英文語句以單詞爲單位逆序排放。例如“I am a boy”,逆序排放後爲“boy a am I” 所有單詞之間用一個空格隔開,語句中除了英文字母外,不再包含其他字符 接口說明 /** 反轉句子 @param s

原创 LCOF劍指offer--面試題28. 對稱的二叉樹

請實現一個函數,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣,那麼它是對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4