Java真題實(shí)練掌握哈希表的使用
1.多數(shù)元素
題目描述
思路詳解
這個(gè)思路比較簡(jiǎn)單,先排序,排序過后遍歷如果后一個(gè)等于前一個(gè)輸出就好
代碼與結(jié)果
class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length / 2]; } }
2.數(shù)組中的k-diff數(shù)對(duì)
題目描述
思路詳解
這里我們采用排序和雙指針的方法。
我們首先把數(shù)組進(jìn)行排序,然后利用前后兩個(gè)指針遍歷數(shù)組,找出符合條件的組合。
注意:這里我們我們要注意結(jié)果的重復(fù),也要注意兩個(gè)指針前進(jìn)的條件。
代碼與結(jié)果
class Solution { public int findPairs(int[] nums, int k) { Arrays.sort(nums); int n = nums.length, y = 0, res = 0; for (int x = 0; x < n; x++) { if (x == 0 || nums[x] != nums[x - 1]) { while (y < n && (nums[y] < nums[x] + k || y <= x)) { y++; } if (y < n && nums[y] == nums[x] + k) { res++; } } } return res; } }
3.缺失的第一個(gè)正數(shù)
題目描述
思路詳解
這一題屬于比較困難的題目。
我們首先想到的就是排序然后遍歷,可是這違背了題目時(shí)間復(fù)雜度是常數(shù)的要求。
那么我們用哈希表進(jìn)行存儲(chǔ)遍歷呢,顯然這也超出了時(shí)間復(fù)雜度的限制。
小編也是參考了題解,現(xiàn)在就來用自己的話說說這一題的做法吧.
對(duì)數(shù)組進(jìn)行遍歷,對(duì)于遍歷到的數(shù) x,如果它在[1,N] 的范圍內(nèi),那么就將數(shù)組中的第x−1 個(gè)位置(注意:數(shù)組下標(biāo)從 0 開始)打上「標(biāo)記」。在遍歷結(jié)束之后,如果所有的位置都被打上了標(biāo)記,那么答案是N+1,否則答案是最小的沒有打上標(biāo)記的位置加 1。
這里是采用了仿哈希表的結(jié)構(gòu)。
代碼與結(jié)果
class Solution { public int firstMissingPositive(int[] nums) { int n = nums.length; for (int i = 0; i < n; ++i) { if (nums[i] <= 0) { nums[i] = n + 1; } } for (int i = 0; i < n; ++i) { int num = Math.abs(nums[i]); if (num <= n) { nums[num - 1] = -Math.abs(nums[num - 1]); } } for (int i = 0; i < n; ++i) { if (nums[i] > 0) { return i + 1; } } return n + 1; } }
到此這篇關(guān)于Java真題實(shí)練掌握哈希表的使用的文章就介紹到這了,更多相關(guān)Java哈希表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Springboot以Repository方式整合Redis的方法
這篇文章主要介紹了Springboot以Repository方式整合Redis的方法,本文通過圖文并茂實(shí)例詳解給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-04-04SpringBoot實(shí)現(xiàn)PDF添加水印的示例
本文主要介紹了SpringBoot實(shí)現(xiàn)PDF添加水印的示例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05swagger文檔增強(qiáng)工具knife4j使用圖文詳解
這篇文章主要介紹了swagger文檔增強(qiáng)工具knife4j使用詳解,想要使用knife4j非常簡(jiǎn)單,只要在Springboot項(xiàng)目中引入knife4j的依賴即可,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08java解析xml匯總_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了java解析xml匯總_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理的相關(guān)資料,需要的朋友可以參考下2017-07-07徹底理解Spring注解@Autowired實(shí)現(xiàn)原理
這篇文章主要為大家詳細(xì)的介紹了Spring注解@Autowired實(shí)現(xiàn)的原理,縝密的邏輯分析,實(shí)踐應(yīng)用示例操作說明,讓大家徹底的理解Spring注解@Autowired背后實(shí)現(xiàn)原理2022-03-03Java算法實(shí)現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解
今天小編就為大家分享一篇關(guān)于Java算法實(shí)現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧2019-01-01