我的学习算法总纲

算法学习

二叉树复习

二叉树解题的思维模式分两类：

• 1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。

  • 遍历包含四种：前序遍历，中序遍历、后续遍历以及层次遍历。

• 2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。

  • 采用递归调用的思想将root节点要求解的问题分解到左孩子节点和右孩子节点，并逐步分解到叶子节点，这种问题类似：

left=Math.max(0,dfs(root.left));
right=Math.max(0,dfs(root.right));
res=Math.max(res,root.val+left+right);
return Math.max(left,right)+root.val;

排序算法

• 要掌握的几大排序
  • 快排（最重要）
  • 冒泡
  • 插入
  • 选择
  • 归并

链表

• 掌握链表节点的插入，删除，判断回文，判断环路，K路合并

数组

• 主要是排序以及原地删除0，打家劫舍这类题

打卡日期

• 240607