算法分类及题库(leetcode+剑指offer)

以下是我本人的学习笔记,慢慢补充完全

剑指offer题型分类

  • 1、深度优先遍历
    • offer34 二叉树总和为某一值得路径
    • offer55-I 二叉树的深度
    • offer55-II 平衡二叉树
  • 2、广度优先遍历
  • 3、BFS&DFS
    • leetcode103. 蛇形打印二叉树/锯齿形层次遍历
  • 4、链表
    • leetcode2.两数相加
  • 5、哈希
    • leetcode1.两数之和
  • 6、滑动窗口
    • leetcode3.无重复字符的最长子串
  • 7、数字类
    • leetcode7. 整数反转

1、深度优先遍历

offer34 二叉树总和为某一值得路径

深度优先的典型题
几乎遍历每一个叶节点
如果当前节点之前的路径和已经大于val,则剪枝

offer55-I 二叉树的深度

此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1+1 。
leetcode讲的很详细

offer55-II 平衡二叉树

深度优先排列,比较左右子树的树深度。
一旦,左右某个子树不平衡,就结束遍历。
及时剪枝很重要
leetcode说的很详细

2、广度优先遍历

3、BFS&DFS

leetcode103. 蛇形打印二叉树/锯齿形层次遍历

我的解法总结

4、链表

leetcode2.两数相加

https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-sms/

5、哈希

leetcode1.两数之和

6、滑动窗口

leetcode3.无重复字符的最长子串

7、数字类

leetcode7. 整数反转

你可能感兴趣的:(题库总结,C++)