- 博客(36)
- 收藏
- 关注
RSS订阅原创 算法通关村第十九关——动态规划青铜挑战笔记
首先，恭喜自己完成了前面内容的学习，来到最后一个重难点动态规划模块该部分主要通过“寻找路径数目”这一经典问题，不断优化路径寻找过程，体会动态规划到底是什么？（答：不识庐山真面目，只缘身在此山中！
2023-09-19 22:36:31
121
原创 算法通关村第十八关——回溯白银挑战笔记
该部分重点在于，如何绘制回溯图，如何根据回溯图找到回溯模板的三个关键点，厘清回溯逻辑。通过习题练习加深巩固对回溯模板的理解，顺利拿下回溯这一重难点。接下来，我们就根据题目，逐题分析模板如何使用的，怎么灵活的处理模板中“局部枚举”不部分和“放下前任”部分的。
2023-09-18 22:59:45
115
原创 算法通关村第十八关——回溯青铜挑战笔记
"放下前任"：path数组维护了当前所走的路径，因此在枚举当前元素后，以递归的形式返回前，应先将当前枚举的元素移除path数组（就好比开始新化学实验之前，需要清理仪器设备，不能让前面的实验杂质干扰影响正在进行的实验）。第二，局部枚举：维护一个path数组，先将当前枚举的节点加入path数组，然后再枚举左右孩子节点，若当钱枚举的节点如果是叶子结点，将path数组加入ans数组中；此外，回溯模版所能解决的问题也是十分明确的，例如：组合、分割、子集、排列、棋盘等，但是具体问题具体分析，回溯模版也会有灵活的调整。
2023-09-08 01:44:14
125
原创 算法通关村第十七关——贪心思想青铜挑战笔记
一千个读者有一千个哈姆雷特，一千个贪心算法题有一千种贪心策略！是不是一下子感觉贪心思想很难？细细回想一下，从小到大你有没有“抄近路”、有没有“贪小便宜”？如果有，恭喜你，你已经具备了，虽然说贪心策略种类繁多，但是贪心的算法题总共就那么些，我们选择高频的贪心算法题进行掌握，理解其贪心策略，那么很有可能将来某一天考试，你所遇到的贪心算法题就是原题，或者说该题的贪心策略已经掌握只是题目加了“拙劣”的粉饰。本篇内容主要通过几个简单的贪心问题，引导我们入门贪心，并掌几种贪心策略（切记！
2023-09-05 17:29:34
87
原创 算法通关村第十六关——滑动窗口青铜挑战笔记
和。本篇内容所介绍的滑动窗口思想，就是快慢双指针的特例，因此我们不必害怕这个算法思想，反而要清楚，滑动窗口思想是帮助我们优化原有知识体系，以新思路、新方法更快更强的帮我们解决算法问题。。滑动窗口好比是火车，数据在铁轨上均匀分布，火车沿着铁轨扫描这些数据，只有火车到达的地方数据才可以被扫描到，因此每次扫描的数据窗口大小就是“火车的长度”！设想小学今天春游，班级A配备了两个老师来负责学生们的安全，一个老师来带队春游，另一个老师负责断后，孩子们走路时快时慢，导致整个队伍时而长时而短，这就是一个形象的滑动窗口。
2023-09-03 14:04:35
91
原创 算法通关村第十五关——超大规模数据场景白银挑战笔记
数据结构设计完成之后，建立一个64大小的int数组countArr[64]，每个countArr[i]表示第i个块内一共标记了几个数字，countArr[i]==1<<26时，该块存储已满，没有数据缺失；当countArr[i]<1<<26时，该块未满，发生数据缺失。然后我们二次遍历40亿个数字，只关注进入第i块内的数字，并对他们进行标记，遍历完成后找到缺失的位置就是就是缺失的数字（需要加上。
2023-09-02 13:36:14
64
原创 算法通关村第十五关——超大规模数据场景青铜挑战笔记
例如：给定一个数组，其数据范围在1-32000，数据流远远不断到来，使用int类型的数组标记这些元素，需要32000个int块，所占用的内存大小就是128KB，但是如果使用最小单位Bit来标记这些元素，仅仅需要32000个Bit，所占用的内存大小就是4000B，也就是1000个int块。当元素确定存放位置后，该位置的比特为0，则可以存放，每次存放应使用“或”运算，不能修改其他已经存放元素的位置。，如果文件太大，无法在内存中放下，需要考虑将大文件分成若干小块，先处理每个块，然后再逐步得想要的结果。
2023-08-31 12:37:08
118
原创 算法通关村第十三关——数字与数学青铜挑战笔记
该部分主要对于一些数字处理和数学问题进行归纳总结，一些在算法题中往往能发挥巨大作用，此外对于面前的判断进行并使用；对于，我们给出解题模板，指出模板中需要注意的特例情况；此外，我们还对再次进行复盘，足以见得溢出问题其重要程度。休息14天，那么接下来，请踏踏实实认认真真开始学习，业精于勤！
2023-08-28 09:52:36
95
原创 算法通关村第十二关——字符串青铜挑战笔记
该部分主要针对字符串常用处理方式做复盘巩固，重点需要放在字符串处理细节问题上，通过两个经典题目加深细节处理，增强考虑问题的全面性！
2023-08-14 11:17:22
69
原创 算法通关村第十一关——位运算青铜挑战笔记
该部分内容主要整理位运算基础，包括基本的和，需要熟练掌握这些基础技能，为后面的白银挑战笔记中位运算算法打下坚实基础！
2023-08-08 10:53:17
108
1
原创 算法通关村第十关——快速排序青铜挑战笔记
本篇内容主要巩固快速排序过程，总结形成区别于以往快排模板的，该模板初次理解有一定难度，但理解一次后该模板逻辑清晰明了，有利于进一步理解巩固快速排序过程，务必自主对该模板进行探索，总结自己的经验心得！
2023-08-06 17:30:38
169
1
原创 算法通关村第九关——二分查找白银挑战笔记
当nums[mid]==mid说明，mid左侧元素全部在缺失数字的左侧，应该在右侧查询缺失数字，因此low=mid+1。=i的元素，或者找到最后一个nums[i]=i的元素的下一个位置，就可以找到最终缺失的元素！对于数组的前半段，一定满足arr[i] < arr[i+1]，后半段一定满足arr[i] > arr[i+1]。题目见LeetCode852，其描述为在一个长度大于3的数组中，前半部分存储的元素递增，后半部分存储的元素递减，求该数组的最大元素（峰），其中峰的位置不在数组的左右两端。
2023-08-05 22:09:15
119
2
原创 算法通关村第九关——二分查找青铜挑战笔记
该部分主要针对二分查找这一高频考点进行总结，熟练掌握二分查找使用的前提条件，形成条件反射，理解掌握二分查找的和，从浅入深理解二分查找边界条件，并能够准确分析变式题目的边界条件！这很重要，有了这个前提条件，才能考虑二分查找！
2023-08-05 19:40:35
49
1
原创 算法通关村第八关——树经典算法白银挑战笔记（树深度）
作为树最经常的考察的算法，值得引起我们的关注！而树深度问题往往，相信再温习完《第八关青铜挑战笔记》后，树类型的递归问题已经可以迎刃而解，那么继续趁热打铁，一举拿下有关。
2023-08-03 18:36:24
66
原创 算法通关村第八关——树经典算法青铜挑战笔记（双指针、路径、反转）
本篇内容主要从递归角度出发，解决树经典算法问题，这些经典问题分为3类，分别是双指针问题：判断树是否相同、是否对称以及树的合并，路径问题：查找二叉树的全部路径、查找是否存在路径和为指定值的路径，反转问题：反转二叉树。这些问题深度巩固树的递归算法，易形成解决该类问题思路，且该类问题的解决思路有共通之处，值得认真复盘总结！
2023-08-03 17:27:20
46
原创 算法通关村第七关——树前/中/后序遍历黄金挑战笔记
该部分内容是归纳总结，树前中后序遍历的迭代实现方法，思考迭代实现方法为什么这么写，如何与《树前/中/后序遍历白银挑战笔记》中递归调用图相互联系，递归方式是如何用迭代法进行模拟的。更深一步了解树前中后序遍历的迭代实现和递归实现，同时补充树后序遍历的迭代实现新方法，该方法新颖、独到，与树先序遍历的迭代实现相互联系，更便于记忆，且大幅降低难度！
2023-08-01 12:08:46
56
1
原创 算法通关村第七关——树前/中/后序遍历白银挑战笔记
该部分内容主要对进行总结，三种方式的递归实现方式代码量小，思维量大，，为黄金挑战笔记打好铺垫！
2023-08-01 11:04:44
56
1
原创 算法通关村第六关——树层序遍历白银挑战笔记
该部分内容主要针对这个高频考点展开，细致深入的分析树层序遍历的，以及的思路，仔细总结复盘就可以，你也能成为出算法题的大牛，给自己出题，给自己解答！树的层次遍历，掌握即可，模板里面最重要的是什么？厘清思路，直接上代码！
2023-07-30 00:38:28
409
1
原创 算法通关村第六关——树青铜挑战笔记
定义二叉树int val;定义N叉树int val;二叉树数组存储，父节点数组下标i，左孩子2i+1，右孩子2i+2二叉树链式存储，类似链表。
2023-07-28 19:39:55
67
1
原创 算法通关村第五关——队栈哈希白银挑战笔记
本篇内容主要强化队列、栈和哈希表的使用，能够灵活的根据各类数据结构的特性完成算法题目。将从分析数据结构特性出发，理解为什么这么选择数据结构，以及题目解决思路。
2023-07-28 11:49:26
88
1
原创 算法通关村第四关——栈白银挑战笔记
本篇内容主要强化使用栈解决其他问题的能力，主要涉及了括号匹配这一热门问题，此外补充了辅助栈实现最大栈最小栈这一类问题的解决思路。
2023-07-26 16:32:27
75
2
原创 算法通关村第三关——数组白银挑战笔记
该部分主要针对在数组中的应用进行总结，所涉及三种双指针思想均是，特别重要，需要特别关注，另外补充一些运用这。以数组中删除元素这一场景为例，是搞清两个指针的作用后，直接上代码！以数组中删除元素这一场景为例，left指针从数组左侧开始遍历，right指针从数组右侧开始遍历。直接上代码！方法简单易懂，那我们将它继续优化，变成类似的办法！暂时记录这种双指针策略，日后遇到题目会进行补充！毕竟现有理论后有实践，更让人信服嘛！题目见LeetCode26，描述为原地删除重复元素，使其仅仅出现一次！
2023-07-25 20:18:26
121
原创 算法通关村第三关——数组青铜挑战笔记
本篇笔记开始之前，我回顾了3天为什么没有坚持发博客打卡。第一天沉迷短视频无法自拔，第二天和同学组团去ktv唱歌，连唱6小时，没听错！唱了6小时，晚上回来直接嗓子发炎+感冒发烧头疼等各种症状【情况嘛，就类似于阳了最难受的那一天】，于是乎彻夜难眠！顺理成章的第三天乖乖养病休息，然而这三天时间我本可以通过算法通关村第三关。，就这样，我开启了算法通关村第三关的学习！该部分主要针对链表的改查进行总结，形成数组。
2023-07-25 09:57:02
62
原创 算法通关村第二关——链表反转白银挑战笔记
该部分主要针对链表反转中变式问题进行总结，进一步理解链表反转过程，深化链表反转变式问题的解题思路，巩固链表反转模板，扩充区间链表反转的新模板。
2023-07-21 17:02:05
283
1
原创 算法通关村第二关——链表反转青铜挑战笔记
该部分主要针对链表反转这一经典问题进行总结，形成链表反转非递归方式的模板代码，深入理解链表反转模板，对后续链表反转的变式问题起到奠基作用。
2023-07-20 11:01:51
120
原创 算法通关村第一关——链表黄金挑战笔记
该部分主要针对链表中环的问题进行总结，提出自己的理解和白银挑战笔记联动，进一步深化对双指针的理解，强化知识点，同时巩固链表寻找倒数第K节点模板，完成对应的变式训练链表中有关环的问题分成两类，第一类是判断链表中是否存在环结构，第二类是找到链表环结构的入口。两类问题相辅相成，第一类问题是第二类问题的基础，第二类问题反过来加强巩固第一类问题。
2023-07-19 12:00:15
86
原创 算法通关村第一关——链表白银挑战笔记（双指针、回文、合并、旋转、删除重复元素）
该篇文章主要梳理相关问题思路，强化巩固新方法，提出自己的理解感悟，形成自己的模板套路，解决非递归线性链表的绝大多数题目。与此同时本篇文章也涉及部分集合相关内容，需要掌握集合所在的包名以及集合使用方法。
2023-07-18 18:21:21
563
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人