LeetCode - 846 - 一手顺子 - Java - 双指针嵌套遍历 - 细喔

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

题目

=================================================================

在这里插入图片描述


题目解析

===================================================================

简单来说 我手上 有一组牌。有 groupSize 张,且又可以分成 若干组,每组都是一个顺子(牌的大小,从左往右,依次加1)。


解题思维

===================================================================

1.既然每组牌都是顺子,那么我们就像牌进行排序(升序)。


在这里插入图片描述


2. 排好了序,就是遍历数组hand,去判断手牌是否有若干组,每组groupSize 张,且是一个顺子(从左往右,点数依次加一)。


细节:我采用的是双重for循环,外层for循环用来遍历数组(已排序),嵌套的for循环基于外层for循环的基础上(外层循环变量 i = 0, 内层循环变量 j = i + 1),方便我们来比较 相邻的两张牌,是否构成顺子结构【hand[ j ] - hand[ i ] == 1】,而且我们一次比较完后,将 hand[ j ] = -1,因为题目中,我们可以根据案例得知,每张牌在顺子中只能出现一次。

在这里插入图片描述

在这里插入图片描述

跳出内层for‘循环有两个条件,满足任意一个条件即可:

1、 j 遍历完数组(该情况又可以分为两种:1.没有找到满足顺子关系的牌,一直往后走,直到遍历完数组。2.找到满足了顺子关系的最后一组 最后一张也是最大的一张牌)

2、若干组牌,某组牌中,在它的 groupSize 张 牌,满足顺子条件。

最关键的是第二条:如果 count 在内循环结束后,不满足 count == groupSize-1,那么毫无疑问是返回false。而且:也帮我们限制内层循环的次数,加 i 的这一次,刚好是 groupSize 张牌,

细节部分: 内层循环只判断了 1 组牌中 groupSize 张牌是否是顺子。

当 内层循环结束时,且此时内层循环判断的这组牌满足顺子条件( count ==groupSize -1 ),会外层循环,通过一系列操作判断,进行下一组牌的判断。 意味着count 需要重新 计数(count = 0)。


当整个循环结束时,也就是说 满足题目要求(我有一手顺子牌),返回true。


在这里插入图片描述


最后附上程序

=====================================================================

class Solution {

public boolean isNStraightHand(int[] hand, int groupSize) {

Arrays.sort(hand);

int n = hand.length;

int count = 0;

for(int i = 0; i < n;i++){

if(hand[i]== -1){//顺子中出现过的牌,直接跳过

continue;

}

count = 0;

for(int j = i+1; j < n && count != groupSize-1;j++){

if(hand[j] - hand[i] == count + 1){

// 判断是否 满足顺子条件:第二张牌 比 第一张牌大一点,第三张比第一张大两点。

总结

三个工作日收到了offer,头条面试体验还是很棒的,这次的头条面试好像每面技术都问了我算法,然后就是中间件、MySQL、Redis、Kafka、网络等等。

  • 第一个是算法

关于算法,我觉得最好的是刷题,作死的刷的,多做多练习,加上自己的理解,还是比较容易拿下的。

而且,我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍,尤其是这本

《算法刷题LeetCode中文版》总共有15个章节:编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

最新出炉,头条三面技术四面HR,看我如何一步一步攻克面试官?

《算法的乐趣》共有23个章节:

最新出炉,头条三面技术四面HR,看我如何一步一步攻克面试官?

最新出炉,头条三面技术四面HR,看我如何一步一步攻克面试官?

  • 第二个是Redis、MySQL、kafka(给大家看下我都有哪些复习笔记)

基本上都是面试真题解析、笔记和学习大纲图,感觉复习也就需要这些吧(个人意见)

最新出炉,头条三面技术四面HR,看我如何一步一步攻克面试官?

  • 第三个是网络(给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类,这本283页的JAVA核心知识整理还是很不错的,一次性总结了30个分享的大知识点)

最新出炉,头条三面技术四面HR,看我如何一步一步攻克面试官?

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)*
[外链图片转存中…(img-0Qc5Nssj-1713637238073)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 23
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值