11九章算法之基础班课件v

1、两根指针Two Pointers课程版本 v4.2主讲冲小程序/公众号求职资料扫描二维码关注获取第赔偿 Copyright ©第1页录像与传播录像，否则将法律责任和大纲 Outline同向双指针相向双指针Two Sum 几乎所有 Two Sum 变种PartitionQuick Select 分成两个部分分成三个部分一些你没听过的（但是面试会考的）排序算法第2页赔偿 Copyright ©录像与传播录像，否则将法律责任和同向双指针第3页赔偿 Copyright ©录像与传播录像，否则将法律责任和相向双指针第4页赔偿 Copyright ©录像与传播录像，

2、否则将法律责任和师兄带你敲代码之Two Sum表(HashMap) vs 两根指针(Two Pointers)第5页赔偿 Copyright ©录像与传播录像，否则将法律责任和Two Sum - Unique pairs问：是否可以先去重？第7页赔偿 Copyright ©录像与传播录像，否则将法律责任和3Sum统计所有的和为 0 的三元组 (Triples)第8页赔偿 Copyright ©录像与传播录像，否则将法律责任和Triangle Count第9页赔偿 Copyright ©录像与传播录像，否则将法律责任和独孤九剑 破掌式对于求 2 个变量如何

3、组合的问题可以循环其中一个变量，然后研究另外一个变量如何变化第10页赔偿 Copyright ©录像与传播录像，否则将法律责任和Two Sum 计数问题统计所有和 <= target 的配对数统计所有和 >= target 的配对数第11页赔偿 Copyright ©录像与传播录像，否则将法律责任和Two Sumst第12页赔偿 Copyright ©录像与传播录像，否则将法律责任和Follow Up: 3Sumst第13页赔偿 Copyright ©录像与传播录像，否则将法律责任和Related Questions4SumTwo Sum -

4、 difference equals to target (同向双指针)第14页赔偿 Copyright ©录像与传播录像，否则将法律责任和休息5分钟take a break第15页赔偿 Copyright ©录像与传播录像，否则将法律责任和师兄带你写代码之Partition Array第16页赔偿 Copyright ©录像与传播录像，否则将法律责任和Quick Select小：第17页赔偿 Copyright ©录像与传播录像，否则将法律责任和Related QuestionsPartition Array by Odd and EvenInterl

5、eaving Positive and Negative NumbersSort Letters by Case第18页赔偿 Copyright ©录像与传播录像，否则将法律责任和Sort Colors分成两个部分 vs 分成三个部分第19页赔偿 Copyright ©录像与传播录像，否则将法律责任和Ú排序 Rainbow Sort问：猜一猜最优的时间复杂度？第20页赔偿 Copyright ©录像与传播录像，否则将法律责任和其他有趣的排序烙饼排序 Pancake Sort（有可能会考哦）睡眠排序 Sleep Sort面条排序 Spaghetti Sort猴子排序 Bogo Sort第21页赔偿 Copyright ©录像与传播录像，否则将法律责任和Two Pointers 的题和知识点请报名九章算法强化班第22页赔偿 Copyright ©录像与传播录像，否则将法律责任和总结Two Sum= target<= target> target unique pairsst to target difference = targetPartitionQui