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

本文深入解析《剑指Offer》及LeetCode经典题型,涵盖深度优先遍历、广度优先遍历、链表、哈希、滑动窗口等算法策略,附带具体题目实例,如二叉树总和路径、二叉树深度、平衡二叉树、蛇形打印二叉树、两数相加、两数之和、无重复字符最长子串及整数反转,适合算法初学者及面试备考者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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. 整数反转

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值