原创 LeetCode-16.最接近的三數之和

題目 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如,給定數組 nums = [-

原创 LeetCode-4.尋找兩個有序數組的中位數

題目 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例 1

原创 十大排序算法彙總-Java版(由小到大排序)

十大排序算法彙總-Java版(由小到大排序)1.冒泡排序 — O(N^2)2.選擇排序 — O(N^2)3.插入排序 — O(N^2)4.歸併排序 — O(NlogN)5.快速排序 — O(NlogN)6.堆排序 — O(Nlog

原创 找到二叉樹中的最大搜索二叉子樹-Java版

題目 給定一棵二叉樹的頭節點head,已知其中所有節點的值都不一樣,找到含有節點最多的搜索二叉子樹,並返回這棵子樹的頭節點。例如,下圖中,右樹就是左樹的最大搜索子樹。 解題思路—後序遍歷:後序遍歷二叉樹,若當前結點的左右子樹都符

原创 IDEA中無法@Override

在編寫程序時,IDEA中的 @Override 一直標紅,報錯,錯誤例如: Annotations are not allowed here ‘@Override’ not applicable to field 在網上查了很

原创 LeetCode-39.組合總和

題目 給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明: 所有數字(

原创 大數據處理相關知識點彙總

大數據處理相關知識點彙總簡單統計Map-Reduce概念介紹用Map-Reduce方法統計一篇文章中每個單詞出現的個數。海量數據處理解題關鍵請對10億個IPV4的ip地址進行排序,每個ip只會出現一次請對10億人的年齡進行排序。有

原创 LeetCode-46.全排列

題目 給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1

原创 Manacher算法解決最長迴文子串問題-Java版

Manacher算法解決最長迴文子串問題 最長迴文子串問題,就是給定一個字符串,求出字符串中最長迴文子串的長度。迴文串就是從頭到尾遍歷和從尾到頭遍歷是一模一樣的。 暴力求解,把字符串所有子串都找出來,再挨個判斷是否爲迴文子串,再記

原创 LeetCode-11.盛最多水的容器

題目 給定 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的

原创 LeetCode-31.下一個排列

題目 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下是一些例子,輸入位

原创 二叉樹知識點總結

二叉樹知識點總結二叉樹的基本術語定義二叉樹的計算公式完全二叉樹葉節點計算完全二叉樹的節點數計算解題思路—二分思路Java解題—二分思路 二叉樹的基本術語定義 節點的度:指該節點所含子樹的個數。 葉子節點(終端節點):度爲0的節點

原创 LeetCode-18.四數之和

題目 給定一個包含 n 個整數的數組 nums 和一個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找出所有滿足條件且不重複的四元組。

原创 LeetCode-40.組合總和II

題目 給定一個數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的每個數字在每個組合中只能使用一次。 說明: 所有數字(包括

原创 概率題目彙總

概率題目彙總球隊兩強相遇螞蟻碰頭男女比例隨機函數等概率產生0和1出現概率變爲k次方等概率打印概率動態變化-蓄水池抽樣算法 球隊兩強相遇 8只球隊,有3個強隊,其餘都是弱隊,隨機把它們分成4組比賽,每組兩個隊,問兩強相遇的概率是多大