前言
滑动窗口之前已经写过几篇笔记了,懂了滑动窗口的套路,以后就可以就着这个模板进行更改了,
今天这一道题,可能一下子并不能想到使用滑动窗口来做,但接着分析一下,其实发现非常符合滑动窗口思想,
如果想了解解决滑动窗口问题的套路,可以参考一下我这两篇笔记,大家一起学习交流,如果有错希望大佬不吝赐教!
LeetCode学习笔记——最长子串(Sliding Window)
LeetCode学习笔记——最小覆盖串/字母异位词(Sliding Window)
more >>
岁月不居,时节如流,我们都在努力奔跑,我们都是追梦人。
滑动窗口之前已经写过几篇笔记了,懂了滑动窗口的套路,以后就可以就着这个模板进行更改了,
今天这一道题,可能一下子并不能想到使用滑动窗口来做,但接着分析一下,其实发现非常符合滑动窗口思想,
如果想了解解决滑动窗口问题的套路,可以参考一下我这两篇笔记,大家一起学习交流,如果有错希望大佬不吝赐教!
LeetCode学习笔记——最长子串(Sliding Window)
LeetCode学习笔记——最小覆盖串/字母异位词(Sliding Window)
虽然之前学过《计算机组成原理》,也理解了原码、补码、反码等东西,但终究还是理解不够深刻,
最近在做位运算类型的题目的时候,脑子突然闪过到一个问题,
为什么 int 型数据类型的取值范围不对称呢?
为什么最大值是 2^31 - 1
呢?
为什么最小值是 -2^31
,而不是-2^31 + 1
呢?
正如标题中所说,很惭愧,直到今天才真正弄明白,
但亡羊补牢,终究未晚。
从一个字符串中找出符合条件的字串,一般会想到滑动窗口,
今天总结两道题,套路是差不多的,也算是滑动窗口的经典问题,
一道是最小覆盖子串,一道是找到字符串中所有的字母异位词,
具体等会我们再说。
这两道题的思路是差不多的,
大概就是窗口的右边界一直移动,直到要求的字符纳入到窗口中,
然后开始移动左边界,左边界增加缩短窗口,等到该窗口不再符合要求,就是我们要求的结果,
下面,我们具体看看。
more >>Sliding Window 也就是”滑动窗口“,通常用来求解一个字符串的字串。
滑动窗口一般配合哈希表来使用,
哈希表用来记录字符出现的次数,然后根据我们的需求的来处理这个字符。
为什么叫滑动窗口?
more >>tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true