原创 劍指 offer之數組中只出現一次的數字_java
題目：數組中只出現一次的數字 題目描述 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 解題思路： （1） 用map （2）用異或 第一種思路的代碼實現： //num1,num2分別爲
2020-06-22 01:05:33
原创 劍指 offer之正則表達式匹配_Java
題目：正則表達式匹配 題目描述 請實現一個函數用來匹配包括’.‘和’‘的正則表達式。模式中的字符’.‘表示任意一個字符，而’'表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符
2020-06-22 01:05:33
原创 Java面試題84集系列_目錄
網上已經有關於Java面試題84集系列的視頻，這裏是我整理的筆記，應該不會按照按照順序發佈，以後會進行歸檔，所以應該是每日學習的筆記~~~ 注：下面是一個網友給出的目錄，也就是我筆記的目錄，若想要視頻等請聯繫原作者，我是在b站上看
2020-06-22 01:05:31
原创 flink的依賴
<dependencies> <dependency> <groupId>com.google.code.gson</groupId> <artifactId>gso
2020-06-22 01:05:31
原创 深度優先搜索和廣度優先搜索_java
目錄： 概述 以二叉樹爲例，實現BFS和DFS遍歷 與深度優先算法和廣度優先算法相關的習題整理(參見下一篇博客) 第一部分：關於深度優先算法和廣度優先算法的概述 以二叉樹爲例，介紹BFS和DFS遍歷的過程 BFS：廣度優先算法
2020-06-22 01:05:31
2
原创 劍指 offer之最小的K個數_Java
題目：最小的K個數 題目描述 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 解題思路： 維護一個大小爲k的大頂堆，當數組中多於k的部分分別與大頂堆的堆頂
2020-06-22 01:05:31
原创 劍指 offer之跳臺階_Java
題目：跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 解題思路： ps：來源於力扣評論 對於本題,前提只有 一次 1階或者2階的跳法。 a.
2020-06-22 01:05:31
原创 劍指offer值二叉樹中和爲某一值的路徑_java
題目：二叉樹中和爲某一值的路徑 題目描述 輸入一顆二叉樹的根節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，數組長度
2020-06-22 01:05:31
原创 滴滴出行2017秋招筆試真題-編程題彙總_Java實現
滴滴出行2017秋招筆試真題-編程題彙總_Java實現 注：有的題參考別人的思路，用我最容易理解的代碼編的程序，所以可以不能最優的解法，後續我會進行更新，只是一個思路，我的筆記而已，所以不喜勿噴~~~ 我會將具體將具體參考代碼的博
2020-06-22 01:05:31
原创 劍指 offer之數組中重複的數字_java
題目：數組中重複的數字 題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數
2020-06-22 01:05:19
原创 劍指 offer之構建乘積數組_Java
題目：構建乘積數組 題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]XA[1]X…*A[i-1]XA[i+1]X…XA[n-1]。不能使用除法。 解題思路：
2020-06-22 01:05:18
原创 劍指 offer之變態跳臺階_java
題目：變態跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路： ps：來源於劍指 offer評論區 關於本題，前提是n個臺階會有一次n階的跳法
2020-06-22 01:05:17
原创 劍指offer之孩子們的遊戲(圓圈中最後剩下的數)_java
題目：孩子們的遊戲(圓圈中最後剩下的數) 題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然
2020-06-22 01:05:15
原创 劍指 offer之不用加減乘除做加法_Java
題目：不用加減乘除做加法 題目描述 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 解題思路： 首先看十進制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算進位，得到2。 第二步：計算
2020-02-23 10:14:12
原创 劍指 offer之醜數_Java
題目：醜數 題目描述 把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 解題思路： 根據醜樹的定
2020-02-23 10:14:12