【leetcode刷题】

Leetcode刷题笔记_求二维矩阵某个元素所在行列的最大值

①先遍历每行的最大值O(n2),再遍历每列的最大值O（n2）,再取二者最大值O（n2）②在一个二层for循环中做到上述三点。classSolution{public:intmaxIncreaseKeepingSkyline(vector>&grid){intn=grid.size();vectorrowMax(n);//记录行的最大值vectorcolMax(n);//记录列的最大值for(int
Jusufin·2023-08-12 23:35

LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。
等风来随风飘·2023-08-12 23:33

Leetcode刷题笔记(c++)_热题 HOT 100_240. 搜索二维矩阵 II

递归classSolution{public:introw=0,col=0;booldfs(vector>&matrix,inttarget,inti,intj){//couttarget&&j-1>=0){if(dfs(matrix,target,i,j-1))return1;}elseif(matrix[i][j]>&matrix,inttarget){row=matrix.size();co
大风吹~~~~~·2023-08-12 23:02

【C++奇遇记】智能的函数探幽

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-11 19:23

C++语法学习笔记之三 -- 源码分析 std::vector＜bool＞ 设计，学会合理使用

此外，由于std::vector也经常应用在leetcode刷题中。因此，本期就来聊下它的底层实现，来帮助你正确的使用它。
清钟沁桐·2023-08-11 04:17

单链表OJ题：LeetCode--234.回文链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中234题：回文链表数据结构：数据结构专栏作者：stackY、LeetCode：LeetCode刷题训练营LeetCode--234.回文链表
stackY、·2023-08-09 14:04

单链表OJ题：LeetCode--206.反转链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中206题：反转链表数据结构：数据结构专栏作者：stackY、C语言：C语言专栏LeetCode：LeetCode刷题训练营LeetCode
stackY、·2023-08-09 14:04

Leetcode刷题总结——链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制
紫薯地瓜周·2023-08-07 23:18

leetcode刷题32——链表排序系列

1.对链表进行插入排序对链表进行插入排序。插入排序算法：（1）插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。（2）每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。（3）重复直到所有输入数据插入完为止。classSolution{public:ListNode*insertionSortList(ListNode*head
给算法爸爸上香·2023-08-07 23:45

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

代码随想录leetcode刷题Day01-二分查找

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。classSolution{publicintsearch(int[]nums,inttarget){//如果明显不存在，则先判断，避免不必要的循环if(nums[0]>target||nums[nums.length-1]>1);//右移一位，相当
peach2580·2023-08-07 20:27

代码随想录|leetcode刷题|C语言|Day1|704二分查找|27移除元素

704.二分查找这个题做过不止一次了。思路就是用左右指针定界，判断中间值和目标值是否相等，然后再不断缩小范围，直到两指针相遇。但是！思路我都懂，每次都会被边界条件绕晕！今天做完以后整理了一下容易疑惑的地方：1.关于“左开右闭，左开右开”为什么会有这个问题呢，重点在于数组长度：numsSize众所周知，数组下标是从0开始的，所以最后一个元素下标其实是numsSize-1设置左右指针的时候，左指针无异
m0_57857068·2023-08-07 20:27

代码随想录LeetCode刷题第一天---------704二分查找 27移除元素 977有序数组的平方

704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1
一个奋斗中的麻花·2023-08-07 20:57

【代码随想录－LeetCode第一题】二分查找及实现

LeetCode刷题第一题：704二分查找法什么是二分查找？题目思路和边界问题参考代码随想录什么是二分查找？二分查找（BinarySearch）是一种在有序数组中查找特定元素的查找算法。
i want to舞动乾坤·2023-08-07 20:55

【C++奇遇记】函数探幽(上)

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-07 14:45

LeetCode刷题系列 -- 239. 滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-
在河之洲木水·2023-08-07 02:25

LeetCode刷题系列之-----＞（指针玩转链表篇）（三）

博客主页：阿博历练记文章专栏：数据结构与算法代码仓库：阿博编程日记欢迎关注：欢迎友友们点赞收藏+关注哦文章目录1.题目描述逻辑分析哨兵位的概念❌错误案例(不带哨兵位）✔代码纠正1.不带哨兵位2.带哨兵位2.题目描述回文链表的概念(逻辑实现）⭐疑问解析代码展示3.题目描述逻辑分析代码展示1.题目描述现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点
阿博历练记·2023-08-06 23:40

九、用 ChatGPT 提高算法和编程能力

目录一、实验介绍二、背景三、LeetCode刷题带来的问题四、ChatGPT如何帮助刷题五、ChatGPT推荐学习资源
月亮被咬碎成星星·2023-08-06 22:20

【Leetcode刷题】位运算

本篇文章为LeetCode位运算模块的刷题笔记，仅供参考。位运算的常用性质如下：a^a=0a^0=aa^0xFFFFFFFF=~a目录一.基本位运算Leetcode29.两数相除Leetcode89.格雷编码二.位运算的性质Leetcode136.只出现一次的数字Leetcode137.只出现一次的数字IILeetcode260.只出现一次的数字IIILeetcode201.数字范围按位与Leet
ScienceLi1125·2023-08-06 20:48

【贪心算法】leetcode刷题

贪心算法无固定套路。核心思想：先找局部最优，再扩展到全局最优。455.分发饼干两种思路：1、从大到小。局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。先遍历的胃口，在遍历的饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g=sorted(g,reverse=
yanglee0·2023-08-05 23:05

Java\Leetcode刷题---栈和队列专题

Java栈和队列专题引言：栈和队列也是数据结构中常用的数据结构，栈的特点是先进后出(FILO)，可以理解为手枪的弹夹，只能在栈顶增加和删除元素；队列的特点是先进先出(FIFO)，就是正常的排队，只能在队尾入队，并且只能在队头出队。1.Java栈理论基础Java中栈在标准库中定义，即java.util.Stack。其继承自Vector类，因此可以视为一个动态数组。//创建Stackstack=new
木子泽月生·2023-08-05 19:36

Java\LeetCode刷题---链表专题

Java链表专题**引言：**数组和链表都是线性表，数组在物理结构上进行顺序存储、链表在逻辑结构上进行顺序存储。面对数据量固定，频繁访问其中元素的需求，通常使用数组；面对数据量不固定，频繁进行插入和删除的需求，通常使用链表结构。1.Java中的链表结构1.1ListNode虽然说是链表结构，但其通常用节点来表示，因为节点中存放着下一个节点的位置，因此只需要知道头结点，实际上就相当于知道了整个链表。
木子泽月生·2023-08-05 19:36

Java\LeetCode刷题----哈希表专题

Java哈希表专题引言：当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。哈希结构通常包括数组、HashSet、HashMap三种，哈希法通过牺牲空间来换取时间，因为我们要使用额外的数组、set或者是map来存放数据，才能实现快速的查找。例如要查询一个名字是否在这所学校里，要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。1.HashSetHashS
木子泽月生·2023-08-05 19:06

和我一起在LeetCode刷题吧（每天一题LeetCode）

分类标签：链表难易度：中等题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路：转换成数组+二分法+递归1.利用空间使用
北斗星君·2023-08-05 00:54

【LeetCode刷题笔记-65 304. 二维区域和检索 - 矩阵不可变】

题目：强烈建议这道题归入简单题（手动狗头.jpg）昨天的题目就是今天这题的解法，只需要新建一个矩阵存储每一行的前缀和，最后要哪几行几列之间，和昨天相同计算就好了。C++代码附带测试：#include#includeusingnamespacestd;classNumMatrix{public:vector>a;NumMatrix(vector>&matrix){intm=matrix.size()
空、白、·2023-08-04 20:45

【LeetCode】【数据结构】单链表OJ常见题型（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】面试题02.04.分割链表【LeetCode
樊梓慕·2023-08-03 16:59

LeetCode刷题总结（10）

2020-07-25Z字形变换AC代码classSolution{public:stringconvert(strings,intnumRows){if(numRows0){temp[t_numRows]+=s[p];p++;t_numRows--;}}stringres;for(inti=0;itemp(len);intt_numRows=0;boolgoingDown=false;for(in
Jingtianer·2023-08-03 09:57

LeetCode刷题---283. 移动零（双指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：876.链表的中间结点（双指针思路）1.题目描述2.示例1：3.输出描述：4.提示：二、解题思路1.思路三、代码
我是夜阑的狗·2023-08-03 08:02

leetcode刷题记录--Number Complement

题目难度：easyGivenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcoul
fishliu·2023-08-03 06:13

Leetcode刷题 | 返回单向链表中倒数第k个结点

题目描述实现一种算法，找出单向链表中倒数第k个结点，返回该结点的值解法一：思路：遍历两次链表实现，第一次遍历链表是统计出链表结点的个数len，第二次比遍历链表让自定义的结点指针从开始移动len-k+1次，即找到了单向链表的倒数第k个结点代码示例：intkthToLast(structListNode*head,intk){//遍历两遍来两遍链表实现函数功能//第一次遍历，统计单向链表中结点的个数i
Cohen_ina·2023-08-02 22:47

LeetCode刷题：链表中倒数第k个节点

1.链表中的第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。注意：该题目曾经在美团的笔试算法题中出现。示例：1.哈希表实现这里我们可以采用哈希表求解该问题：首先遍历链表，将链表中的节点以键值对的形式存储在
散一世繁华，颠半世琉璃·2023-08-02 22:17

LeetCode刷题 面试题22.链表中倒数第k个结点

题目要求：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。分析：使用双指针，两个指针间隔k-2个结点。ListNode*getKthFromEnd(ListNode*head,intk){if(head==NULL
_深海凉_·2023-08-02 22:17

js + leetcode刷题:No.763 划分字母区间

标签：贪心算法；难度：中等思路：左起寻找第一个lastIndexOf，在该区间内找所包含的lastIndexOf，依情况延长题目：划分字母区间字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例1:输入:S=“ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为“ababc
森林里的小姑娘·2023-08-02 13:25

ARTS 挑战打卡的第2天 --- Linux驱动与设备的匹配规则（Algorithm）

作为一名嵌入式工程师，虽然也是搞软件的，但是对leetcode刷题方面强调的很少。（2）毕竟还是做软件开发的，虽然嵌入式方向对这个强调比较少，还是刷一点简单的题目培养一下自己的思维。
风正豪·2023-08-02 09:25

【C++奇遇记】初探名称空间

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-02 05:30

单链表OJ题：LeetCode--面试题：02.04 分割链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode面试题：02.04.分割链表数据结构：数据结构专栏作者：stackY、LeetCode：LeetCode刷题训练营LeetCode面试题：
stackY、·2023-08-01 18:00

【LeetCode】【数据结构】单链表OJ常见题型（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负。
樊梓慕·2023-08-01 15:25

leetcode刷题（133）——剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]解题思路：前序
进击的代码家·2023-07-31 01:45

Leetcode刷题笔记——剑指 Offer 28. 对称的二叉树（简单）

Leetcode刷题笔记——剑指Offer28.对称的二叉树（简单）题目描述方法一：递归复杂度分析C++代码参考链接题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。
卑微小岳在线debug·2023-07-31 01:45

Leetcode刷题之——剑指 Offer 28. 对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。方法：使用DFS先序遍历自顶向下题目要求判断二叉树是否镜像对称，那么我们可以得出一个结论，那就是判断根节点的两个子树是对称的，也即左子树的左子节点值应该等于右子树的右子节点，左子树的右子节点值应该等于右子树的左子节点。自上往下以此遍历，二叉树均满足
俯首之间·2023-07-31 01:44

Leetcode刷题---C语言实现初阶数据结构---单链表

1删除链表中等于给定值val的所有节点删除链表中等于给定值val的所有节点给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]思路如下
小冯的编程学习之路·2023-07-30 19:16

leetcode刷题/二叉树 二叉树的前序,中序,后序遍历(递归)

二叉树的前序,中序,后序遍历94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历题意:给你二叉树的根节点root,返回它节点值的前序,中序,后序遍历。解题思路:二叉树的遍历,利用了递归,只是修改了压入数组的位置即可.代码:1.前序:classSolution{public:voidVLR(TreeNode*root,vector&res){if(root==nullptr)ret
公仔面i·2023-07-30 18:24

LeetCode刷题笔记-287题寻找重复数

LeetCode287寻找重复数难度：中等题目：给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1cou
Michael adam·2023-07-30 14:49

LeetCode刷题笔记 - N叉树的最大深度

给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:示例我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val,List_children){val=_val;
Donate·2023-07-30 14:25

LeetCode刷题——重排链表#143#Medium

重排链表的思路探讨与源码重排链表的题目如下图，该题属于递归和链表类型的题目，主要考察对于递归方法的使用和链表结构的理解。本文的题目作者想到2种方法，分别是递归方法和双指针方法，其中递归方法使用Java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用递归算法进行解决，首先设计一个递归函数并传入当前的未重新排序的链表。然后是
喷火龙与水箭龟·2023-07-30 10:45

Leetcode刷题记录——面试题 01.03. URL化

我们先将原字符串只保留其前L（L为输入的有效长度）个字符然后将其用空格隔开，然后在每个段落后面加上一个’%20’，最后删掉最后的’%20’即可classSolution:defreplaceSpaces(self,S:str,length:int)->str:S=S[:length]thislist=S.split('')print(thislist)res=''forpartinthislist
1996MZH·2023-07-30 01:24

【Leetcode刷题-Python/C++】长度最小的子数组（滑动窗口）

目录209.长度最小的子数组题目代码总结904.水果成篮题目代码总结76.最小覆盖子串题目代码总结209.长度最小的子数组209.长度最小的子数组题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。输入：target=7,n
Better Rose·2023-07-30 00:05

leetcode刷题（一）

目录标题NO1:数组中重复的数字（简单）题目详细&做题链接解法一：辅助数组解法二：排序解法三：交换数据解法四：二分查找NO2:二维数组的查找（中等）题目详细&做题链接解法一：暴力查找解法二：从右向左查找解法三：从左向右查找NO3：替换空格题目详细&做题链接解法一：辅助容器解法二：移动数据NO1:数组中重复的数字（简单）题目详细&做题链接做题链接->点击此处尝试做题解法一：辅助数组这里是找到出现重复
叶超凡·2023-07-29 06:53

LeetCode刷题笔记 - 859. 亲密字符串

LeetCode刷题笔记-859.亲密字符串运行结果题目注意点boolbuddyStrings(char*s,char*goal){chard=0;chargd=0;intpair=0;intepair
sz66cm·2023-07-28 16:53

LeetCode刷题-十六进制魔术数字

前言说明算法学习，日常刷题记录。题目连接十六进制魔术数字题目内容你有一个十进制数字，请按照此规则将它变成「十六进制魔术数字」：首先将它变成字母大写的十六进制字符串，然后将所有的数字0变成字母O，将数字1变成字母I。如果一个数字在转换后只包含{"A","B","C","D","E","F","I","O"}，那么我们就认为这个转换是有效的。给你一个字符串num，它表示一个十进制数N，如果它的十六进制
纯洁编程说·2023-07-28 08:36
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他