原创 面試題06.從頭到尾打印鏈表
面試題06.從頭到尾打印鏈表 題目描述 輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回）。 示例 1： 輸入：head = [1,3,2] 輸出：[2,3,1] 限制： 0 <= 鏈表長度 <= 10000 題解
2020-06-24 23:35:53
2
原创 面試題68 - II.二叉樹的最近公共祖先
面試題68 - II.二叉樹的最近公共祖先 題目描述 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p
2020-06-24 23:35:53
原创 面試題54.二叉搜索樹的第k大節點
面試題54.二叉搜索樹的第k大節點 題目描述 給定一棵二叉搜索樹，請找出其中第k大的節點。 題解 二叉搜索樹的第k大節點，將二叉搜索樹中序遍歷得到從小到大的序列，鑑於長度不斷改變，使用集合存儲，從小到大的序列，要第k大，則返回倒
2020-06-24 23:35:53
原创 面試題25.合併兩個排序的鏈表
面試題25.合併兩個排序的鏈表 題目描述 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。 示例1： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 限制： 0 <= 鏈表
2020-06-24 23:35:53
原创 面試題03.數組中重複的數字
面試題03.數組中重複的數字 題目描述 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0～n-1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中
2020-06-24 23:35:53
原创 面試題57 -II.和爲s的連續整數序列
面試題57 -II.和爲s的連續整數序列 題目描述 輸入一個正整數 target ，輸出所有和爲 target 的連續正整數序列（至少含有兩個數）。 序列內的數字由小到大排列，不同序列按照首個數字從小到大排列。 示例 1： 輸入：
2020-06-24 23:35:53
原创 面試題61.撲克牌中的順子
面試題61.撲克牌中的順子 題目描述 從撲克牌中隨機抽5張牌，判斷是不是一個順子，即這5張牌是不是連續的。2～10爲數字本身，A爲1，J爲11，Q爲12，K爲13，而大、小王爲 0 ，可以看成任意數字。A 不能視爲 14。 示例
2020-06-24 23:35:53
2
原创 面試題42.連續子數組的最大和
面試題42.連續子數組的最大和 題目描述 輸入一個整型數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 示例1: 輸入: nums = [-2,1,-3,
2020-06-24 23:35:53
原创 面試題16.數值的整數次方
面試題16.數值的整數次方 題目描述 實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 示例 1: 輸入: 2.00
2020-06-24 23:35:53
原创 面試題21.調整數組順序使奇數位於偶數前面
面試題21.調整數組順序使奇數位於偶數前面 題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。 示例： 輸入：nums = [1,2,3,4] 輸出：[1
2020-06-24 23:35:53
原创 面試題50.第一個只出現一次的字符
面試題50.第一個只出現一次的字符 題目描述 在字符串 s 中找出第一個只出現一次的字符。如果沒有，返回一個單空格。 示例: s = “abaccdeff” 返回 “b” s = “” 返回 " " 限制： 0 <= s 的長度
2020-06-24 23:35:43
原创 面試題58 - I.反轉單詞順序
面試題58 - I.反轉單詞順序 題目描述 輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。爲簡單起見，標點符號和普通字母一樣處理。例如輸入字符串"I am a student. “，則輸出"student. a
2020-06-24 23:35:42
1
原创 910.最小差值II
910.最小差值II 題目描述 給定一個整數數組 A，對於每個整數 A[i]，我們可以選擇 x = -K 或是 x = K，並將 x 加到 A[i] 中。 在此過程之後，我們得到一些數組 B。 返回 B 的最大值和 B 的最小值之
2020-04-30 10:14:59
原创 面試題65.不用加減乘除做加法
面試題65.不用加減乘除做加法 題目描述 寫一個函數，求兩個整數之和，要求在函數體內不得使用 “+”、“-”、“*”、“/” 四則運算符號。 示例: 輸入: a = 1, b = 1 輸出: 2 提示： a, b 均可能是負數或
2020-03-27 15:28:19
原创 面試題10 - II.青蛙跳臺階問題
面試題10 - II.青蛙跳臺階問題 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果爲：1000000
2020-03-26 07:55:50