什么网站可以接单做设计,东莞seo管理,惠州seo关键词排名,wordpress文章cms模板分为几个大部分#xff1a; 数组
最先接触的部分#xff0c;虽然说感觉是最简单的#xff0c;但是需要掌握好基础#xff0c;特别是小心循环。这里面需要再仔细看的就是螺旋矩阵那一块#xff0c;其他的在后续刷的时候能用一种方法一次a就行。 链表
需要注意链表的基础…分为几个大部分 数组
最先接触的部分虽然说感觉是最简单的但是需要掌握好基础特别是小心循环。这里面需要再仔细看的就是螺旋矩阵那一块其他的在后续刷的时候能用一种方法一次a就行。 链表
需要注意链表的基础概念以及链表的初始化代码。单链表、双链表的区别和写法一般是用的单链表。
一类难度链表的基本操作
二类难度链表相交环形链表 哈希表
哈希表的底层逻辑很重要尝试去看红黑树了找了好几个博客和视频。。没看懂呜呜呜越看越烦选择放一下之后再来补。
需要注意Map,Tree,Set这三类分别怎么用以及有什么特点需要在什么场景使用。 字符串
字符串的话需要了解区分字符串和字符数组的转换区别有很多常用的方法比如subString啥的都还不是很熟悉不会马上想到需要再提升熟悉度吧。 双指针法
双指针法就是一种常用方法了之前说到的几大部分其实都有用过。双指针的快慢指针左右指针甚至说滑动窗口都需要很熟悉看到题就要想到是否可以用双指针。
做了一些题感觉下来双指针不一定是复杂度最低的但一定是最好理解的。 栈与队列
首先就是栈和队列的基础理论注意区别以及queue和deque的一些常用方法。
这一块属于是看着解析会但是自己想不到的那部分还需要再看看。 二叉树
二叉树真的好难。。。。光理解都有点费劲了慢慢看能看懂但是一晃神就突然看不懂了。。。
理论基础首先是必要的其次很重要的就是迭代遍历的三种方法。最开始看的时候很好理解但是一旦到了具体场景就会有点蒙到底选哪一个合适。
感觉把遍历条件和怎么遍历搞清楚基本的二叉树问题就已经解决了一大半了。
到之后的二叉搜索树部分还是老规矩理论基础遍历方式再结合题目条件。这部分肯定是要从头再来一次的其他部分基本是边跟边在复习只有这个板块我是被恶心的学到后面都不想去看前面了。。。这个之后还是得忍着恶心从头再刷一遍。 回溯算法
回溯算法主要就是需要把整个过程分析清楚多做做熟悉了就好。
void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择本层集合中元素树中节点孩子的数量就是集合的大小) {处理节点;backtracking(路径选择列表); // 递归回溯撤销处理结果}
}贪心算法
这个就很像小时候玩的逻辑题局部最优推出全局最优这句话就很关键。主要就是看给出的局部最优是否有漏洞没有基本就万事大吉可以按照那个思路进行推进。
难点在于思考情况往往自己那道题可能就是思路乱成一团能通过分类把具体情况清理出来的能力真的很重要。 动态规划
这个是最开始报训练营之前第一个接触的板块也是不知道怎么那么自信前面直接跳过。。。有点难想特别是背包问题那块想了好久。后续都还跟的可以其实和贪心很像也是分类情况找递归最后只不过是得出很多情况中的最优的一个。 单调栈
使用单调栈就需要明确栈的原理以及单调栈的本质还有流程。
在使用单调栈的时候首先要明确如下几点
1、单调栈里存放的元素是什么
单调栈里只需要存放元素的下标i就可以了如果需要使用对应的元素直接T[i]就可以获取。
2、单调栈里元素是递增呢 还是递减呢
注意一下顺序为 从栈头到栈底的顺序。
这个就需要在题中具体去分析不过感觉能用单调栈的题目那用它对应的双指针或者动态规划还更好理解一些后续需要再看看吧。 熟悉掌握度优先级
比较熟练数组链表哈希表字符串双指针栈与队列
一般熟练回溯贪心动态规划
不熟练二叉树单调栈
