算法分类及题库（leetcode+剑指offer）

最新推荐文章于 2022-04-05 11:16:42 发布
最新推荐文章于 2022-04-05 11:16:42 发布
阅读量290 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 题库总结 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yshshx/article/details/107249122
本文深入解析《剑指Offer》及LeetCode经典题型，涵盖深度优先遍历、广度优先遍历、链表、哈希、滑动窗口等算法策略，附带具体题目实例，如二叉树总和路径、二叉树深度、平衡二叉树、蛇形打印二叉树、两数相加、两数之和、无重复字符最长子串及整数反转，适合算法初学者及面试备考者。

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

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

剑指offer题型分类

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

剑指offer & LeetCode刷题分类记录
冲鸭！！！
06-12 993
（个人记录，尚在更新） 一、位运算 二进制中1的个数 ——15https://blog.youkuaiyun.com/qq_22527013/article/details/88729605 LeetCode 191. Number of 1 Bits ——https://blog.youkuaiyun.com/qq_22527013/article/details/93617793 不用加减乘除做加...
【搞定算法】常见算法题分类总览
热门推荐
Java学习
07-26 2万+
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 完善中...... 由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录： 说明（个人见解）： 一、标注说明 ...
leetcode题库-Leetcode_classify:LeetCode分类刷题，只针对经典题目，会添加一些数据结构的总结
06-29
leetcode题库 LeetCode LeetCode分类刷题，参考典型题例，对其进行分类，并提出自己的想法 flag: 每周更新一次，除此之外，会有另外的仓库更新前端面试知识、java和数据库的相关知识 望大家批评指正！
刷题知识点分类汇总（剑指offer+leetcode+笔试/面试）
weixin_42582008的博客
04-26 2107
类别1 数组（10） 1. 二维数组中的查找 if...else这种还是写括号的好，像这种 if(target>array[i][j]){ j++; }else{ i--; } 不要简写，也不要写两个if，不然可能出错 13. 调整数组顺序使奇数位于偶数前面 （插排） 两种解法：解法1：空间替代时间 解法2：插排的思想 遇到...
leetcode 剑指offer刷题归类之 四 经典算法题
06-11 3626
目录 约瑟夫环问题 寻找第k小的数 2sum 3sum问题 数组中超过一半或者超过1/3的数 约瑟夫环问题 /** * https://blog.youkuaiyun.com/weixin_38214171/article/details/80352921 */ public class JosephCircle { public static...
包含网络、多线程、算法、leetCode和剑指offer的JAVA相关知识和解答
08-26
在网络技术领域，计算机网络概述是一...此外，算法面试题如LeetCode和剑指offer这类题库也经常出现在面试过程中，它们考查的是候选人的逻辑思维、问题解决能力和编码技巧。掌握这些知识点，无疑会增加面试成功的几率。
leetcode题库-leetcode:leetcode、剑指offer刷题集
06-29
总结来说，LeetCode题库和《剑指Offer》结合使用，是提升编程技能、准备面试的理想资源。通过系统地刷题和参与开源社区，不仅可以深入理解算法和数据结构，还能锻炼解决问题的能力，为职业生涯添砖加瓦。在实际练习...
leetcode题库-AlgorithmStudy:Leetcode和剑指Offer算法题题解
06-29
leetcode题库 ...这个仓库是我的Leetcode和剑指Offer算法题题解 项目命名方式 Leetcode_xxx：Leetcode题目 Offer_xxx：剑指Offer题目 Sort_xxx：常用的排序算法 Backpack：经典0-1背包问题 持续更新中！！！
leetcode中文版-jianzhi-Offer-Leetcode:剑指Offer与Leetcode对应题目
06-29
《剑指Offer》与Leetcode主站题目链接对应 update：中文版leetcode已发布剑指offer授权的刷题合集： 本帖记录剑指offer在leetcode主站的原题。 无 无 数组中重复的数字 -> （中文版） 二维数组中的查找 -> 替换空格 ...
YACode算法题库：LeetCode与剑指offer编程解法
这个代码仓库不仅包含LeetCode上的算法题目，还包括了《剑指offer》一书中所涉及的编程题目。《剑指offer》是针对中国市场的面试准备书籍，其中收录了大量面试常见的编程问题，帮助应聘者准备面试。同时，该代码仓库...
leetcode题库-offer:把《剑指offer》的题目用Java语言（书中是C++）实现了一遍，希望能给大家一些参考
06-29
leetcode题库 把《》的题目用 Java 语言（书中是 C++）实现了一遍，希望能给大家一些参考。 ： 注：我的看的是 2014 年出版的，题目序号和 2017 版有差异，2017 中的贪婪算法部分在 2014 版中没有。 我的代码和其他人的有什么不同： 我的代码中不仅包括解题的代码，还有我解题的思路分析，你可以根据我的分析来理解代码。在比较复杂的地方我也添加了相应的注释。 每一题我都有对应的主程序，里面有相应的测试案例，可以独立运行，所有题目我都有相应测试。（当时忘了分出单独的单元测试有点小缺陷） 我的项目结构，都位于 com.hack 包下，每一题都是 Question+题号 命名，还包含部分题目需要的数据结构，例如：BinaryTree（二叉树）、Node （链表）。 我的运行环境： 编译器：Intelli IDEA （你只要能跑起 Java 程序就好了，别的都不重要） Java 版本：1.8 （不同版本对我项目的使用影响不大，1.5 以上即可） 介绍 书中的题目大致可以分为数据结构、算法两大部分。根据题目的特点我做了张思维导图，你可以根据题目的特点进行针对性做题，思维导图
leetcode全套算法包括答案
03-18
leetcode算法python版，包括算法的答案，数百道题。提升算法 必备
LeetCode分类题目列表
weixin_43977674的博客
09-15 152
Array Remove Duplicates from Sorted Array Remove Element Next Permutation First Missing Positive Spiral Matrix Merge Intervals Insert Interval Spiral Matrix II Set Matrix Zeroes Pascal’s Triangle Pascal’s Triangle
剑指offer（树的算法题）
u012864854的博客
05-21 561
本文包含以下算法题：1.重建二叉树（面试题6）2.树的子结构（面试题18）3.二叉树的镜像（面试题19）4.从上往下打印二叉树（面试题23）5.二叉搜索树的后序遍历序列（面试题24）6.二叉树中和为某一值的路径（面试题25）7.二叉搜索树与双向链表（面试题27）8.二叉树的深度（面试题39）9.平衡二叉树（与上题相关）10.二叉树的下一个结点（面试题58）11.对称的二叉树（面试题59）12.把二...
LeetCode分类题解
大野狼来啦
09-08 293
文章目录1. 双指针 1. 双指针 3.无重复字符的最长子串 76. 最小覆盖子串 438. 找到字符串中所有字母异味词
总结leetcode剑指offer分类学习速成
e935052319的博客
05-01 620
包含所有经典代码 leetcode、剑指offer的详细分类，有基础题，字符串，动链表，树，贪心，动态规划，设计数据结构，等等众多经典题目，并附上了代码的设计实现，帮你轻松进入大厂，每天都在不间断更新。
leetcode剑指offer合集+题解
陈颜的博客
04-05 3789
目录一、用两个栈实现队列题目解题思路AC代码二、包含min函数的栈题目解题思路AC代码三、从尾到头打印链表题目解题思路AC代码四、反转链表题目解题思路AC代码五、复杂链表的复制题目解题思路AC代码六、替换空格题目解题思路AC代码七、左旋转字符串题目解题思路AC代码八、数组中重复的数字题目解题思路AC代码九、I. 在排序数组中查找数字题目解题思路AC代码十、II. 0～n-1中缺失的数字题目解题思路AC代码十一、二维数组中的查找题目解题思路AC代码十二、旋转数组的最小数字题目解题思路AC代码十三、第一个只出现
【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）
Calcifer的博客
09-09 1721
文章目录前言参考1. 排序1.1 快速排序1.2 归并排序1.3 堆排序1.4 其他排序1.5 相关题目 前言 一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的，很多题目都是通过基本的思想扩展来的，因此需要对题型进行总结。 算法题目一般分为以下几类，常见的用红色背景标出： 算法思想：贪心、动态规划、分治、递归。 搜索排序：排序、二分查找、DFS、BFS、回溯 数据结构：字符串、数组/矩阵、栈、队列、哈希表、链表、二叉树、图 数学：位运算、概率计算
【leetcode】剑指offer专项突击版详解（C++）
froot的博客
12-02 3027
题目所在链接： leetcode剑指offer专项突击版 1. 整数 剑指 Offer II 002. 二进制加法 class Solution { public: string addBinary(string a, string b) { int carry = 0; string res; int i = a.size() - 1; int j = b.size() - 1; while(i >= 0 ||
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值