Bellwen的博客

使用二分法前提：数组元素有序排列，且没有重复元素！！！！二分法的用法

链表的加强理解与加强运用。参考代码随想录。

需要掌握知识点：链表基本概念、基本定义方式及其初始化、熟练掌握虚拟头结点的删除链表节点方法

链表的熟练运用，双指针法的熟悉参考代码随想录。

C++STL容器，map、multimap等常用容器知识点及其相关函数详解基本完结。

蓝桥杯22决赛真题卡牌

重点是循环不变性原则，把握住循环的一致性。螺旋矩阵，模拟过程

刷题巩固对链表的掌握，进一步加强对指针的运用和理解参考代码随想录

Leetcode27移除元素题，简单题，二分法解法，稍作记录给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。1.重点不新增空间2.不考虑数组中超出新长度的元素3.元素的顺序可以改变，即最后输出的nums = [0,1,4,0,3]元素顺序无所谓，那就更为降低难度总结掌握了二分法后，此题不难，练

考察对二分法的熟练程度，本题可以求左右边界一块写，但初学者为了更好的理解，还是分开二分法求左右边界好，还是要多练，多调试理解原理。

熟悉dfs方法， 重点找到退出dfs递归的条件和进行跟新的变量。

此题是简单题，重在熟练运用双指针，知道何时采用双指针效率更高，双指针分别代表什么含义参考代码随想录。一种暴力解法，先平方后排序，时间复杂度O（nlogn）一种双指针法，时间复杂度O（n）重点熟悉掌握双指针的运用

链表的理论基础：单链表、双链表、循环链表、链表的存储方式、链表定义及其初始、链表的删除节点、添加节点操作、链表与数组的性能差异

重点掌握滑动窗口思想，左指针和右指针分别代表的含义重点掌握熟悉利用**哈希表**进行统计和查重。面对这种同类型数量统计问题或者是查重问题，哈希表是不二之选

此题的螺旋矩阵刚好和59题的螺旋矩阵思路相反。此题需要多判断几种情况重点还是把握循环不变量和模拟过程给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。1.依次进行获取m*n矩阵元素，按上行，右列，下行，左列顺序2.遵循循环不变量原则，左闭右开原则依次读取3.行或列为1时，另外进行讨论1、vector二维矩阵的定义及其赋值形式2、vector二维矩阵的行数和列数的获取总结熟悉vector二维的定义及其赋值，行数列数的获取。模拟过程的熟悉，循环不变

重点掌握熟悉滑动窗口法，知道各自指针意义。参考代码随想录方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置，用一个for循环实现两个for的功能，时间复杂度O（n）重点掌握滑动窗口法

本文对STL进行巩固熟悉，本文重点对string容器和vector容器的知识点及其常用函数进行详解。后续的deque容器、stack容器、queue容器知识详解将在后续文章中说明。

重点熟悉STL容器deque、stack、queue知识点及其相关函数用法。

C++,模板，函数模板与类模板的知识点、区别

C++:leetcode-hot100题，第一题两数之和多种解法

本文重点对C++STL的list容器和set容器、multiset、pair容器知识点、函数相关用法进行详解。

vector初始化和赋值方法总结