文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 感覺算比較有意思的簡單題了，耗了不少時間優化= =
  

思路 & 代碼

• 這次注釋寫得比較詳細，直接看注釋吧～

class Solution {public boolean isStraight(int[] nums) {// O(n) && O(n)：哈希表Set<Integer> hashset = new HashSet<>();int max = -1, min = 14;for(int num : nums){// 0 不參與比較if(num == 0){continue;}// 重復情況直接 falseif(hashset.contains(num)){return false;}// 維護 max & min & sethashset.add(num);max = Math.max(max, num);min = Math.min(min, num);}// “無重復”，并且 max - min < 5，則一定順子：用 min & max 固定首尾// a. 1 2 3 4 5// b. 0 0 1 2 5：固定 1 5，由于無重復，其他3個元素在中間剛好填了連續 1 xxx 5// c. 0 0 3 4 5：固定 3 5，同上，不過此處為 xx 3 x 5return max - min < 5;} }

二刷

• 呃，確實忘了最優寫法了，但是總體復雜度不變的寫法
• 逐個維護，跑一遍五個數字，沒有的用0來替。

class Solution {public boolean isStraight(int[] nums) {int min = Integer.MAX_VALUE;int counts = 0;Set<Integer> set = new HashSet<>(); for(int num : nums) {if(num == 0) {counts++;}else {set.add(num);min = Math.min(num, min);}}for(int i = min; i <= min + 4; i++) {if(!set.contains(i)) {if(counts > 0) {counts--;}else {return false;}}}return true;} }

• 最優寫法：利用了各種條件（見之前的注釋）

class Solution {public boolean isStraight(int[] nums) {int min = 14, max = -1;Set<Integer> set = new HashSet<>();for(int num : nums) {if(num == 0) {continue;}if(set.contains(num)) {return false;}else {set.add(num);min = Math.min(min, num);max = Math.max(max, num);}}return max - min < 5;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 61-. 扑克牌中的顺子 （Java、哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。