摘要: 算法技巧(二叉树) 目录算法技巧(二叉树)两种解题思路最简单的遍历二叉树代码遍历二叉树的方式前中后序遍历的区别以及各自场景技巧典型问题常见题目以及解题思路 两种解题思路 遍历一遍树是否可以解决问题 如果可以,用一个 traverse 函数配合外部变量来实现。 分解问题 是否可以定义一个递归函数,通过 阅读全文
posted @ 2024-04-12 16:00 贺艳峰 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 算法技巧(单链表&数组) 目录算法技巧(单链表&数组)常用的数据结构常用简单算法技巧单链表常见题目及解题思路数组常见题目及解题思路 常用的数据结构 数组: 查询快、插入、删除慢 时间复杂度O(n) 链表:查询慢、插入、删除快 时间复杂度O(n) 树: 链表的进化 时间复杂度O(logN) 代表有二叉 阅读全文
posted @ 2024-04-12 14:42 贺艳峰 阅读(7) 评论(0) 推荐(0) 编辑