#naru今天刷力扣了么#
这个双指针是不是有点抽象了。
数组做记录倒是很好想... 就是双指针这个追赶 有点阴间。
为了确定双指针的正确位置。里层套了while循环... 来定位以及纠正left..
一般情况下如果left和right所在的位置不合适,他俩其实是一起变动的。直到找到相同字符的那个左边界。left将停止变化。然后这里就开始变得不太好理解了,比如
s1= "ab" s2 = "eidboaoo",其实一开始是可以找到 s2 的三号位 'b' 的,但是其实是错的边界,因为b后面跟着的不是a而是o 所以 while 从确认这个 left 边界以后又起到了纠正边界的作用..这个双指针做法最后的一个if判断便是确定长度right和left之间的长度是否为n即可.. 其实我倒是不太好想到有什么反例可以符合while循环的同时又不符合if... 感觉确定left边界是最重要的一件事.. 剩下的就是反复修改这个边界..

打卡:
刷力扣题,通过8道✅今天没有做难题
感觉现在做简单和中等题和大佬们的差距就在于利用if把是否满足某个条件映射为1和0了。加油!

PS.今天接到一份外企投递邀请,才开始写英文简历[晕]花了一个多钟,还是在用超级简历翻译基础上的!英语真的丢了……

PS*2.超级简历真的无语=_=今天登录又发现之前做好保存下载过的简历不见了……不是第一次了……改改bug吧超级简历大佬们

#naru今天刷力扣了么#
这个我是真的之前完全没做过甚至没看过这道题
...
然后看到这题目一般二进制相关得题目也就那几种操作 不过其实这道题二进制倒不是啥重点最主要是 子数组。
涉及到子数组一般我们就可以想到是用前缀和方法去求解题目了,然后我觉得这个题目的技巧就是把题意转换了一下:
由于「0 和 1 的数量相同」等价于「1 的数量减去 0 的数量等于 0」,我们可以将数组中的 0 视作 -1,则原问题转换成「求最长的连续子数组,其元素和为 0」。
怎么记住前缀和以及个数,这里引入了一个哈希表去存储。
然后最后令人比较难以理解的地方就在于 评论区图的这几句话... 纯看这几句话我真的不太能get到他到底在做些什么... 最后是debug了一段时间才get到 其实最主要还是求了一个k-j长度的子数组 这个子数组保证有相同0,1个数。
我真的觉得 前缀和类型的题一开始不太好理解... 这个涉及到哈希表更加不好考虑了


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 2017年1月对于郑州电视台来说是一个扬帆起航新的开始,1月9日,郑州电视台新闻综合频道全新改版重装上阵。#郑州教育[超话]# 【郑州47中用舞蹈引燃“绿城”夏
  • 每一个人,都有自己看待世界的方式和思考问题的方法。只有见过足够多的人,才知道什么人是真正有格局的,什么样的观点是真正有价值的。
  • 傍晚,车水马龙的交通,一点也不妨碍不了我,我只会找大马路跑跑,经过湛江火车站,港务局往人民大道方向一直都是修路、修路,灰尘有点大,一直靠右边闪躲车辆,霞山政府的
  • 念佛如果发音不准,怎么办?
  • [鲜花]这里¥H1ViX0QMf8I¥他们运用专利酶技术,仿照大自然的机制,将富含膳食纤维的燕麦转化为营养丰富、口感好的饮品。为了解决这个问题,研发者有在这款奶
  • 有什么所谓呢,生活本就很艰难了,哪里还有精力去在意别人对我的看法。所以 我与生俱来的独立,什么都可以自己。
  • ↑虽然大家应该也都知道但顺便一说我这边关于渔村的所有创作和对评论/提问箱等的回复也都属于同人行为,还请大家带着一起讲相声搞同人的心态来玩耍!跨次元萌猫大赛:p1
  • 项目建设主体为哈城投集团,考虑老机场路通道服务机场和临空经济区的双重功能,工程主线沿老机场路向北跨过机场高速后落地,与机场高速合并进入机场。#河北[地点]# 
  • 【苏联人曾想钻透地球,为何钻到16262米就不再往下钻了?】地球直径12756千米,看起来不算太大。人类上天入地,探索太空深海,脚步永不停歇。目前,旅行者一号探
  • #李易峰朱正廷小鬼终止与BOSS合作# 谈到凌晨3点多,证明他们真的努力过。 但在得知沟通无效好便立马解约,明确自己的态度,无论何时,都会将祖国的利益放在第一位
  • 【达能集团对其在阿根廷的业务进行“审查”】达能集团(Danone)是一家总部位于法国巴黎、成立于西班牙巴塞罗那的跨国性食品公司。根据达能总部传达的消息,达能集团
  • 【达能集团对其在阿根廷的业务进行“审查”】达能集团(Danone)是一家总部位于法国巴黎、成立于西班牙巴塞罗那的跨国性食品公司。根据达能总部传达的消息,达能集团
  • #摩登兄弟[超话]#[微风]#刘宇宁演唱迪士尼5岁生日主题曲# [微风][微风]摩登兄弟[赞啊]刘宇宁[微风][微风]棚主[赞啊]宁哥[微风][微风]
  • ༄། ཀརྨ་པ་མཁྱེན་ནོ། KARMA pA kHEN NO 噶玛巴千诺..ཀརྨ༌པ༌མཁྱེན༌ནོ༎. ཀརྨ༌པ༌མཁྱེན༌ནོ༎.
  • #云南旅行##春茶# 《如蝶飞舞》才更新两集,我已经非常喜欢这个剧了,剧情讲述的是一位老者与一位年轻的舞者相遇成为师徒朋友并相互成长彼此温暖的故事!茶与人一样,
  • 名可易事难易也,心可易命难易也,人不患君子,何患小人焉?译文:名誉可以导致行事时是困难的或简单的,思想境界可以导致命运是困难的或容易的,一般人不会加害于君子,为
  • 你就像麻雀里的陈深和隐秘而伟大里的顾耀东,你是一个中国人,平凡普通的中国人,你热爱你的祖国,想以自己微薄的力量去改变或者为祖国做点什么。——林华《聊天的艺术》
  • #関口Mandy[超话]# 0322 "Eダンスアカデミー"テーマソング『HELLO!HALO!』 情報解禁されました! 大変光栄ですし、このような機会を頂け
  • #连锁论语#210326「连锁经营企业也有“特通渠道”且需定制加盟政策」在传统营销里,特通渠道作为一般渠道的重要补充,对企业的业绩影响深远。对连锁企业其实同样如
  • 【#转发赠书# 】【《我的女儿90岁》:当年迈的父母与你角色互换】这是一场跟时间进行的不公平的斗争。但日常除了对外有他们自己的镇痣观点外,在家庭内部是给予孩子充