![](https://img-blog.csdnimg.cn/d1c53650f4c144af906675126d367acf.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode刷题
文章平均质量分 57
精选Leetcode题目,包含面试题和今典题
penguin_bark
坚持写好文
展开
-
《剑指offer》【剑指 Offer 34. 二叉树中和为某一值的路径】
1.只有刚好这条路径走完并且值符合target能够记录路径。2.回溯的时候,如果该路径不满足条件则将该路径删除。原创 2022-11-14 18:30:27 · 204 阅读 · 1 评论 -
《剑指offer》【剑指 Offer 33. 二叉搜索树的后序遍历序列】
由于是二叉搜索树,所以左孩子原创 2022-11-14 18:25:48 · 176 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 32 - III. 从上到下打印二叉树 III】
和上一题的区别是,奇数行顺序存放,偶数行逆序粗放。2.记录每一行剩余未存放的数据个数。原创 2022-11-14 18:20:28 · 103 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 32 - II. 从上到下打印二叉树 II】
和上一题的不同点在于,需要将每一行的子树存在一起,所以用到二维数组,因此需要记录当前队列存放的节点数量,每次处理完一行之后才进行下一行处理。1.记录每行处理的个数。原创 2022-11-14 17:31:45 · 215 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 32 - I. 从上到下打印二叉树】
将每行的数据存放到队列当中,每行判断之后将数据存放到容器当中。1.将数据存放到容器当中。2.然后依次遍历左右子树。原创 2022-11-14 17:21:43 · 157 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 20. 表示数值的字符串】
【代码】《剑指offer》【剑指 Offer 20. 表示数值的字符串】原创 2022-11-14 17:17:44 · 121 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 19. 正则表达式匹配】
第一个情况,两者相等,则都往后移动一位,第二个情况,"."可以代替任何字符,所以都往后移动一位,第三种情况,"*"之前字符和i字符相等,1.认为"*"相当0个a则j向后移动两位2.认为"*"相当1个a则i向后移动一位,j向后移动一位3.认为"*"相当多个a,则j不变则i向后移动一位,第四种情况,当遇到"*"前是"."和第三种情况一样,第五种情况,"*"之前字符和i字符不相等,则认为"*"相当于0个a,则j向后移动两位。原创 2022-11-14 17:11:50 · 230 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 14- I. 剪绳子】
手动计算前面几个,当绳子长度1,结果0,绳子长度2,结果1,绳子长度3,结果2,绳子长度4,结果3,形成数组第四个用前面的生成即可,同时记录最大数值。1.从第四个开始,长度是5,结果有(1,4)(2,3)2.将所有结果相乘,保留最大的即可。原创 2022-11-11 11:24:43 · 83 阅读 · 0 评论 -
《剑指offer》【剑指Offer 13.机器人的运动范围】
递归终止条件,当标记位置超出范围或者当前位置的值不满足行列坐标数位和大于k,当前位置为0。否则将该位置标记为1,同时向右或者向下移动,同时记录步数。2.结束条件是超出范围或者不满足题目条件为止。3.计算i和j两个数所有位数相加的和。1.输入起始位置和矩阵的大小。原创 2022-11-11 11:18:26 · 111 阅读 · 0 评论 -
《剑指offer》【剑指 Offer 12. 矩阵中的路径】
搜索下一单元格: 朝当前元素的 上、下、左、右 四个方向开启下层递归,使用 或 连接 (代表只需找到一条可行路径就直接返回,不再做后续 DFS ),并记录结果至 res。返回 falsefalse : (1) 行或列索引越界 或 (2) 当前矩阵元素与目标字符不同 或 (3) 当前矩阵元素已访问过 ( (3) 可合并至 (2) )。标记当前矩阵元素: 将 board[i][j] 修改为 空字符 '' ,代表此元素已访问过,防止之后搜索时重复访问。4.暂时修改当前矩阵位置的值,防止后面重复访问。原创 2022-11-11 11:08:35 · 889 阅读 · 0 评论 -
《剑指offer》【剑指Offer 42.连续了数组的最大和】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 42.连续了数组的最大和💎二、解题报告🏆1.思路分析🔑.原创 2022-05-14 10:21:37 · 95 阅读 · 1 评论 -
《剑指offer》【剑指Offer 40.最小的k个数】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 40.最小的k个数💎二、解题报告🏆1.思路分析🔑思路:.原创 2022-05-14 10:17:51 · 86 阅读 · 0 评论 -
《剑指offer》【剑指Offer 43.1 ~n整数中1出现的次数】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 43.1 ~n整数中1出现的次数💎二、解题报告🏆1.思路分.原创 2022-05-14 10:12:45 · 118 阅读 · 0 评论 -
《剑指offer》【剑指Offer 39.数组中出现次数超过一半的数字】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 39.数组中出现次数超过一半的数字💎二、解题报告🏆1.思路分.原创 2022-05-07 15:00:35 · 118 阅读 · 1 评论 -
《剑指offer》【剑指Offer 32-l.从上到下打印二叉树】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 32-l.从上到下打印二叉树💎二、解题报告🏆1.思路分析.原创 2022-05-05 09:03:38 · 817 阅读 · 0 评论 -
《剑指offer-P28》【剑指Offer 31.栈的压入、弹出序列】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 31.栈的压入、弹出序列💎二、解题报告🏆1.思路分析🔑思.原创 2022-05-05 08:25:00 · 141 阅读 · 0 评论 -
《剑指offer》【剑指Offer 30.包含min函数的栈】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 30.包含min函数的栈💎二、解题报告🏆1.思路分析🔑思.原创 2022-05-05 07:51:59 · 155 阅读 · 1 评论 -
《剑指offer》【剑指Offer 29.顺时针打印矩阵】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 29.顺时针打印矩阵💎二、解题报告🏆1.思路分析🔑思路:.原创 2022-05-03 10:32:06 · 197 阅读 · 4 评论 -
《剑指offer》【剑指Offer 28.对称的二叉树】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 28.对称的二叉树💎二、解题报告🏆1.思路分析🔑思路:.原创 2022-05-03 08:10:48 · 116 阅读 · 0 评论 -
《剑指offer》【剑指Offer 27.二叉树的镜像】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 27.二叉树的镜像💎二、解题报告🏆1.思路分析🔑思路:.原创 2022-05-03 07:51:32 · 119 阅读 · 0 评论 -
《剑指offer》【剑指Offer 26.树的子结构】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 26.树的子结构💎二、解题报告🏆1.思路分析🔑思路:.原创 2022-05-03 07:40:38 · 151 阅读 · 0 评论 -
《剑指offer》【剑指Offer 25.合并两个排序的链表】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 25.合并两个排序的链表💎二、解题报告🏆1.思路分析🔑思.原创 2022-05-03 07:24:37 · 1458 阅读 · 0 评论 -
《剑指offer》【剑指Offer 24.反转链表】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 24.反转链表💎二、解题报告🏆1.思路分析🔑思路: 1.用头节点依次链接2.无头节点依次翻转链表🏆2.原创 2022-05-02 08:46:30 · 588 阅读 · 0 评论 -
《剑指offer》【剑指Offer 22.链表中倒数第k个节点】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 22.链表中倒数第k个节点💎二、解题报告🏆1.思路分析🔑思路: 首先fast先走K步,然后slow从起点和.原创 2022-05-02 08:35:19 · 491 阅读 · 0 评论 -
《剑指offer》【剑指Offer 21.调整数组顺序使奇数位于偶数前面】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 21.调整数组顺序使奇数位于偶数前面💎二、解题报告🏆1.思路分析🔑思路: 双指针,遍历交换数组即可🏆.原创 2022-05-02 08:30:17 · 116 阅读 · 0 评论 -
《剑指offer》【剑指Offer 18.删除链表的节点】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 18.删除链表的节点💎二、解题报告🏆1.思路分析🔑思路: 1.遍历链表,如果没遇到要删除的元素,直接向后遍.原创 2022-05-02 07:41:58 · 203 阅读 · 1 评论 -
《剑指offer》【剑指Offer 17.打印从1到最大的n位数】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 17.打印从1到最大的n位数💎二、解题报告🏆1.思路分析🔑思路: 首先确定元素个数,然后遍历即可🏆2..原创 2022-05-02 07:31:44 · 100 阅读 · 0 评论 -
《剑指offer》【剑指Offer 16.数值的整数次方】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 16.数值的整数次方💎二、解题报告🏆1.思路分析🔑思路: 1.首先判断排除, n == 1和n ==0两种.原创 2022-05-02 07:25:29 · 234 阅读 · 0 评论 -
《剑指offer》【剑指Offer 15.二进制中1的个数】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 15.二进制中1的个数💎二、解题报告🏆1.思路分析🔑思路: 1.移位操作比较即可2.由n = n&.原创 2022-05-02 07:07:37 · 245 阅读 · 0 评论 -
《剑指offer》【剑指Offer 11.旋转数组的最小数字】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 11.旋转数组的最小数字💎二、解题报告🏆1.思路分析🔑思路: 用遍历的方式会超时,所以我们用二分查找,正常.原创 2022-05-01 18:25:10 · 326 阅读 · 0 评论 -
《剑指offer》【剑指Offer 10- ll.青蛙跳台阶问题】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 10- ⅡI.青蛙跳台阶问题💎二、解题报告🏆1.思路分析🔑思路: 循环遍历,将前面两个数加起来,给ans.原创 2022-05-01 17:35:16 · 164 阅读 · 0 评论 -
《剑指offer》【剑指Offer 10- I.斐波那契数列】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 10- I.斐波那契数列💎二、解题报告🏆1.思路分析🔑思路: 为了防止栈溢出,所以只能采用非递归的方法,.原创 2022-05-01 17:19:45 · 330 阅读 · 0 评论 -
《剑指offer》【剑指Offer 09.用两个栈实现队列】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 09.用两个栈实现队列💎二、解题报告🏆1.思路分析🔑思路: 首先创建栈,以及实现栈相关基本函数,具体可参见.原创 2022-05-01 16:23:19 · 178 阅读 · 0 评论 -
《剑指offer》【剑指Offer 07.重建二叉树】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 07.重建二叉树💎二、解题报告🏆1.思路分析🔑思路: 首先根据前序遍历和中序遍历可以确定在前序遍历中的根是.原创 2022-05-01 11:01:55 · 122 阅读 · 0 评论 -
《剑指offer》【剑指Offer 06.从尾到头打印链表】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 06.从尾到头打印链表💎二、解题报告🏆1.思路分析🔑思路: 首先遍历一遍链表得到链表的长度,然后再遍历一遍链表,将所有值从数组最后向前依次存放🏆2.时间复杂度🧡O(N)🏆3.代码详解/.原创 2022-05-01 10:01:46 · 165 阅读 · 0 评论 -
《剑指offer》【剑指Offer 05.替换空格】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 05.替换空格💎二、解题报告🏆1.思路分析🔑思路: 首先向内存申请一定空间,然后依次遍历字符串,如果遇到空格则将%20插入进去,否则将原数组插入进入🏆2.时间复杂度🧡O(N)🏆3.代码详.原创 2022-05-01 09:56:38 · 136 阅读 · 0 评论 -
《剑指offer》【剑指Offer 04.二维数组中的查找】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!💎一、题目🏆1.题目描述🏆2.原题链接剑指Offer 04.二维数组中的查找💎二、解题报告🏆1.思路分析🔑思路: 从右上角开始寻找,如果目标数比当前数大,则向下移动一行,如果小则向做移动一行🏆2.时间复杂度🧡O(N+M)🏆3.代码详解/.原创 2022-05-01 09:39:15 · 119 阅读 · 0 评论 -
《剑指offer》【剑指Offer 03.数组中重复的数字】
🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!💎一、题目🏆1.题目描述🏆2.原题链接剑指 Offer 03. 数组中重复的数字💎二、解题报告🏆1.思路分析🔑思路:1.最简单的思路是用qsort排序,然后从第二个数开始,每次与前面一个数比较,然后依次两个两个比较2.映射, 将下标(i)和此时下标.原创 2022-05-01 09:25:11 · 281 阅读 · 0 评论 -
《Leetcode零基础刷题指南》- 位运算操作
目录前言一、介绍几种位运算1.逻辑位运算符2.位移运算符二、例题分析1.2的幂(传送门)2.4的幂(传送门) 3.用位运算相加两个数字(传送门) 4.交替位二进制数(传送门) 5.找出所有子集的异或总和再求和(传送门) 6.两整数之和(传送门)7.插入(传送门)总结前言 熟练掌握位运算使用方法。一、介绍几种位运算位运算分为两类:1.逻辑位运算符 a.位与( &...原创 2022-02-02 18:48:08 · 1010 阅读 · 7 评论 -
《Leetcode零基础刷题指南》- 递归
目录前言一、递归基本介绍二、阶乘后的0(传送门)三、完全二叉树的节点个数(传送门)总结前言一、递归基本介绍递归只要记住三点内容:1)你要实现一个函数,这个函数会自己调用自己,并且每次调用,函数传参是不一样的;2)递归一定要有出口,即满足一定条件后需要return,否则就可能出现死递归(引起栈溢出);3)根据递推式来补充你的递归调用内容;二、阶乘后的0(传送门)给定一个整数 n ,返回 n! 结果中尾随零的数量。提示n...原创 2022-02-17 20:53:48 · 451 阅读 · 0 评论