一.线性表:链式
例题:旋转链表
二.栈:
例题:行星碰撞问题
三.队列
三.数组和矩阵
例题:
四.哈希表
五.二叉树
主要方法是递归
主要考察点是遍历:前序,中序,后序遍历,层次遍历。
中序遍历:
层序遍历:
递归判断二叉树:
六.图论
图的遍历常用DFS,BFS解决、
难点:坐标的变换
七.回溯
算法解释:
代码:
八.动态规划dp
一.线性表:链式
例题:旋转链表
二.栈:
例题:行星碰撞问题
三.队列
三.数组和矩阵
例题:
四.哈希表
五.二叉树
主要方法是递归
主要考察点是遍历:前序,中序,后序遍历,层次遍历。
中序遍历:
层序遍历:
递归判断二叉树:
六.图论
图的遍历常用DFS,BFS解决、
难点:坐标的变换
七.回溯
算法解释:
代码:
八.动态规划dp
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。