力扣
文章平均质量分 74
力扣刷题
写Bug那些事
开始学习!!!
展开
-
十大排序算法(C++版)
十大排序算法前言一、直接插入排序二、折半插入排序三、希尔排序总结前言什么是排序? 排序:将一组杂乱无章的数据按一定规律顺次排列起来。即,将无序序列排成一个有序序列(由小到大或由大到小)的运算。排序方法的分类 按数据存储介质:内部排序和外部排序 按比较器个数:串行排序和并行排序 按主要操作:比较排序和基数排序 按辅助空间:原地排序和非原地排序 按稳定性:稳定排序和非稳定排序 按自然性:自然排序和非自然排序一、直接插入排序基本思想: 每步将一个待排序的对象原创 2022-02-03 00:18:55 · 4782 阅读 · 3 评论 -
递归和迭代两种方法解决二叉树前、中、后序遍历
递归和迭代解决前、中、后序遍历前言一、前序遍历问题描述解法一:递归总结前言递归三部曲:递归函数的参数和返回值、终止条件、单层递归的逻辑,144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历提示:以下是本篇文章正文内容,下面案例可供参考一、前序遍历问题描述给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例原创 2022-01-11 23:57:20 · 518 阅读 · 1 评论 -
双指针解决链表中倒数第k个节点和链表中间结点
双指针解决链表中倒数第k个节点和链表中间结点前言一、剑指 Offer 22. 链表中倒数第k个节点问题描述方法一:快慢指针方法二:循序查找二、876. 链表的中间结点总结前言对于求链表中间结点和链表倒数第k个结点,我们都可以采用双指针来解决,废话不多说直接上题:一、剑指 Offer 22. 链表中倒数第k个节点问题描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次原创 2022-01-07 15:22:42 · 372 阅读 · 3 评论 -
算法经典面试题—斐波那契数列&爬楼梯
算法经典面试题—斐波那契数列&爬楼梯前言一、爬楼梯题目描述题解方法一:直接递归方法二:优化递归方法三:循环二、斐波那契数列题目描述题解方法一方法二总结前言题目来源于:剑指 Offer 10- I. 斐波那契数列和力扣70. 爬楼梯一、爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 +原创 2022-01-04 15:56:06 · 766 阅读 · 4 评论 -
经典面试题-环形链表 II
经典面试题-环形链表 II前言142. 环形链表 II问题描述方法一方法二总结前言这是一道经典的面试题来源于力扣142. 环形链表 II142. 环形链表 II问题描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:p原创 2022-01-01 22:05:06 · 1029 阅读 · 4 评论 -
2021跨年夜让我们来做一道经典面试题-环型链表
环型链表前言方法一方法二总结前言这是一道经典的面试题来源于力扣141. 环形链表# 一、环型链表## 问题给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true原创 2021-12-31 23:41:16 · 177 阅读 · 2 评论 -
经典面试题—反转链表、求链表中间结点、回文链表、重排链表
经典面试题—反转链表、求链表中间结点、回文链表、重排链表原创 2021-12-29 11:47:05 · 701 阅读 · 15 评论 -
经典面试题—合并两个有序数组(力扣88、面试题 10.01)
经典面试题—合并两个有序数组(力扣88、面试题 10.01)前言一、合并两个有序数组88. 合并两个有序数组面试题 10.01. 合并排序的数组解题方法一:双指针,需要额外空间方法二:先合并后排序,空间复杂度o(1)方法三 逆向双指针二、1669. 合并两个链表解题:总结前言继续接上章,介绍两个有序表的合并-数组篇:88. 合并两个有序数组、面试题 10.01. 合并排序的数组,以及补充1669. 合并两个链表一、合并两个有序数组88. 合并两个有序数组给你两个按 非递减顺序 排列的整数数原创 2021-12-27 23:57:52 · 852 阅读 · 1 评论 -
有序表(链表)的合并(结合力扣21题/剑指offer25题-合并两个有序链表)
有序表的合并前言一、题目描述二、解法1:迭代解法三、解法二:递归总结前言小白可以先看王卓老师-有序表合并然后去力扣21题或剑指offer25题实践一、题目描述21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2原创 2021-12-26 23:58:51 · 823 阅读 · 5 评论 -
力扣-第5天 双指针
力扣-14天算法入门第1天 二分查找第2天 双指针第3天 双指针第4天 双指针第5天 双指针第6天 滑动窗口第7天 广度优先搜索 / 深度优先搜索第8天 广度优先搜索 / 深度优先搜索第9天 广度优先搜索 / 深度优先搜索第10天 递归 / 回溯第11天 递归 / 回溯第12天 动态规划第13天 位运算第14天 位运算力扣-第5天 双指针力扣-14天算法入门前言一、876. 链表的中间结点二、19. 删除链表的倒数第 N 个结点总结前言本系列文章是我的力扣刷题记录原创 2021-09-17 23:26:15 · 695 阅读 · 2 评论 -
力扣-第4天 双指针
力扣-14天算法入门第1天 二分查找第2天 双指针第3天 双指针第4天 双指针第5天 双指针第6天 滑动窗口第7天 广度优先搜索 / 深度优先搜索第8天 广度优先搜索 / 深度优先搜索第9天 广度优先搜索 / 深度优先搜索第10天 递归 / 回溯第11天 递归 / 回溯第12天 动态规划第13天 位运算第14天 位运算力扣-第4天 双指针力扣-14天算法入门前言一、344. 反转字符串二、557. 反转字符串中的单词 III总结前言本系列文章是我的力扣刷题记录,采原创 2021-09-16 23:15:36 · 858 阅读 · 0 评论 -
力扣-第3天 双指针
力扣-14天算法入门第1天 二分查找第2天 双指针第3天 双指针第4天 双指针第5天 双指针第6天 滑动窗口第7天 广度优先搜索 / 深度优先搜索第8天 广度优先搜索 / 深度优先搜索第9天 广度优先搜索 / 深度优先搜索第10天 递归 / 回溯第11天 递归 / 回溯第12天 动态规划第13天 位运算第14天 位运算力扣-第3天 双指针力扣-14天算法入门前言一、二分查找-查找一个数二、两数之和 II - 输入有序数组总结前言本系列文章是我的力扣刷题记录,采用c原创 2021-09-15 23:12:36 · 601 阅读 · 0 评论 -
力扣-第2天 双指针
力扣-14天算法入门第1天 二分查找第2天 双指针第3天 双指针第4天 双指针第5天 双指针第6天 滑动窗口第7天 广度优先搜索 / 深度优先搜索第8天 广度优先搜索 / 深度优先搜索第9天 广度优先搜索 / 深度优先搜索第10天 递归 / 回溯第11天 递归 / 回溯第12天 动态规划第13天 位运算第14天 位运算力扣-第2天 双指针力扣-14天算法入门前言一、977. 有序数组的平方二、189. 旋转数组总结前言本系列文章是我的力扣刷题记录,采用c++进行编原创 2021-09-15 00:03:28 · 2468 阅读 · 4 评论 -
力扣-第1天 二分查找
力扣-14天算法入门第1天 二分查找第2天 双指针第4天第5天第6天第7天第8天第9天第10天第11天第12天第13天第14天原创 2021-09-13 23:40:44 · 1482 阅读 · 21 评论