原创 Java實現-翻轉鏈表2
翻轉鏈表中第m個節點到第n個節點的部分 注意事項 m，n滿足1 ≤ m ≤ n ≤ 鏈表長度 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出鏈表1->2->3->4->5->null， m =
2020-06-19 01:36:54
2
原创 Java實現-主元素1
給定一個整型數組，找出主元素，它在數組中的出現次數嚴格大於數組元素個數的二分之一。 注意事項 You may assume that the array is non-empty and the majority numbe
2020-06-18 22:12:54
原创 Java實現-兩數組的交1
返回兩個數組的交 注意事項 Each element in the result must be unique.The result can be in any order. 您在真實的面試中是否遇到過這個題？ Ye
2020-06-18 22:12:53
原创 Java實現-有效迴文串
給定一個字符串，判斷其是否爲一個迴文串。只包含字母和數字，忽略大小寫。 注意事項 你是否考慮過，字符串有可能是空字符串？這是面試過程中，面試官常常會問的問題。 在這個題目中，我們將空字符串判定爲有效迴文。 您在真實的面
2020-06-18 22:12:53
原创 Java實現-搜索二維矩陣II
寫出一個高效的算法來搜索m×n矩陣中的值，返回這個值出現的次數。 這個矩陣具有以下特性： 每行中的整數從左到右是排序的。每一列的整數從上到下是排序的。在每一行或每一列中沒有重複的整數。 您在真實的面試中是否遇到過這個題？ Y
2020-06-18 22:12:53
原创 Java實現-骰子求和
扔 n 個骰子，向上面的數字之和爲 S。給定 Given n，請列出所有可能的 S 值及其相應的概率。 注意事項 You do not care about the accuracy of the result, we wil
2020-06-18 22:12:53
原创 Java實現-二分查找
給定一個排序的整數數組（升序）和一個要查找的整數target，用O(logn)的時間查找到target第一次出現的下標（從0開始），如果target不存在於數組中，返回-1。 您在真實的面試中是否遇到過這個題？ Yes
2020-02-25 18:14:28
原创 Java實現-搜索旋轉排序數組
假設有一個排序的按未知的旋轉軸旋轉的數組(比如，0 1 2 4 5 6 7 可能成爲4 5 6 7 0 1 2)。給定一個目標值進行搜索，如果在數組中找到目標值返回數組中的索引位置，否則返回-1。 你可以假設數組中不存在重複的元素。
2020-02-25 18:14:27
原创 Java實現-兩數組的交2
計算兩個數組的交 注意事項 每個元素出現次數得和在數組裏一樣 答案可以以任意順序給出 您在真實的面試中是否遇到過這個題？ Yes 樣例 nums1 = [1, 2, 2, 1], nums2 = [2,
2020-02-25 18:14:27
原创 Java實現-編碼方法
有一個消息包含A-Z通過以下規則編碼 'A' -> 1 'B' -> 2 ... 'Z' -> 26 現在給你一個加密過後的消息，問有幾種解碼的方式 您在真實的面試中是否遇到過這個題？ Yes 樣例 給你的消息爲1
2020-02-25 18:14:27
原创 Java實現-主元素3
給定一個整型數組，找到主元素，它在數組中的出現次數嚴格大於數組元素個數的1/k。 注意事項 數組中只有唯一的主元素 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出數組 [3,1,2,3,2,3,3
2020-02-25 18:14:27
原创 Java實現-主元素2
給定一個整型數組，找到主元素，它在數組中的出現次數嚴格大於數組元素個數的三分之一。 注意事項 數組中只有唯一的主元素 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出數組[1,2,1,2,1,3,
2020-02-25 18:14:27
原创 Java實現-帶最小值的棧
實現一個帶有取最小值min方法的棧，min方法將返回當前棧中的最小值。 你實現的棧將支持push，pop 和 min 操作，所有操作要求都在O(1)時間內完成。 注意事項 如果堆棧中沒有數字則不能進行min方法的調用
2020-02-25 18:14:27
原创 Java實現-搜索旋轉排序數組2
跟進“搜索旋轉排序數組”，假如有重複元素又將如何？ 是否會影響運行時間複雜度？ 如何影響？ 爲何會影響？ 寫出一個函數判斷給定的目標值是否出現在數組中。 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出[3,4
2020-02-25 18:14:17
原创 Java實現-最小子串覆蓋
給定一個字符串source和一個目標字符串target，在字符串source中找到包括所有目標字符串字母的子串。 注意事項 如果在source中沒有這樣的子串，返回""，如果有多個這樣的子串，返回起始位置最小的子串。
2020-02-25 18:14:17