leecode刷题笔记

【Linux】进程周边002之进程状态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是状态？
樊梓慕·2023-12-15 22:56

【Linux】进程周边001之进程概念

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.描述进程-PCB2.1task_struct-Linux
樊梓慕·2023-12-15 22:56

【Linux】进程周边004之进程的调度与切换（领略Linux系统进程调度算法的神奇）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程切换2.进程调度2.1Linux
樊梓慕·2023-12-15 22:51

力扣刷题笔记——进制高低位储存数据

1920.基于排列构建数组-力扣（LeetCode）题目描述给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0buildArray(vector&nums){for(inti=0;i
我我我想出去玩·2023-12-15 15:34

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。只需要遍历一遍链表就可以完成链表的反转classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre,*curr;curr=head
我我我想出去玩·2023-12-15 15:33

【代码随想录】刷题笔记Day35

前言日常学习，抵触心理5%；毫无指示的干活，抵触心理95%122.买卖股票的最佳时机II-力扣（LeetCode）把整体利润拆分为每次利润，只要积上涨的就可以，soeasyclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)retur
小涛44·2023-12-15 13:50

【代码随想录】刷题笔记Day34

前言考过概率论，发过一场烧，兜兜转转又一月，轻舟已撞万重山，赶紧刷题贪心算法理论基础贪心的本质：局部最优→全局最优无套路，常识性推导+举反例455.分发饼干-力扣（LeetCode）先排序，局部最优：最大/小的饼干分给最大/小的小孩，秒了classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.e
小涛44·2023-12-15 13:20

【代码随想录】刷题笔记Day36

前言打球运动量不饱和，不太爽，来刷题爽爽134.加油站-力扣（LeetCode）难点在于环形遍历，实际上和最大子序和的思路很像，小于0就从下个位置开始局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置//暴力法：两层for，用while模拟环形classSolution{public:intcanComp
小涛44·2023-12-15 12:38

LeetCode刷题笔记第71题：简化路径

LeetCode刷题笔记第71题：简化路径题目给定一个路径，简化路径要求：1、以’/‘开头2、两个目录之间只有一个’/’3、不能以’/‘结尾4、路径中不能有’.
等风来随风飘·2023-12-06 07:48

Leetcode刷题笔记题解（C++）：1008. 前序遍历构造二叉搜索树

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*T
Demo.demo·2023-12-06 02:33

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo
Demo.demo·2023-12-06 02:31

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=
天喜Studio·2023-12-05 23:38

leecode | 1657. 确定两个字符串是否接近 | 30号最后一题

判断两个字符串是否是最接近怎么解释，最接近？首先两个字符串的长度要一样，字符串中的字符出现的频率要一样然后字符串中任意两个不同字符串可以直接交换当然，多个也可以交换，例如：aacabb->bbcbaa（所有a转化为b，而所有的b转换为a）如果转换后是另一个字符串，则说这两个字符串接近注意：次数不限//这题暴力一点，先统计字符是否相同，再看频率是否相同，然后直接返回结果classSolution{p
ttxiaoxiaobai·2023-12-05 10:59

leecode | 从二叉搜索树到更大和树

官方的题目解释永远晦涩难懂这就是最大的拦路虎简单介绍，将二叉搜索树，转换成“更大和树”，“最大的和树”，就是更新节点val，二叉树中所有大于等于该节点的的val总和，包括本身#对着图看，会更容易理解一些#二叉树，是一个很好理解和掌握递归思想的结构体。一个很好切入点，可以好好总结/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
ttxiaoxiaobai·2023-12-05 10:25

【LeeCode】49. 字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
LeeYotta·2023-12-04 23:02

【LeeCode】242.有效的字母异位词

给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。注意：若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里
LeeYotta·2023-12-04 23:32

【LeeCode】209.长度最小的子数组

给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。提示：1=target){        result=Math.min(j-i+1,result);        sum-=nums[i]
LeeYotta·2023-12-04 23:58

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

mysql练题笔记-连接-每台机器的进程平均运行时间

leecode高频sql50题（基础版）-每台机器的进程平均运行时间一、理解题意：表结构和题目如下：参考例子如下（我觉得参考例子挺重要的，帮我理解了题目）：初步想法：有不同的机器，机器里有不同的进程，需要计算每个进程的开始时间和结束时间之差也就是运行时间的总和除以进程个数的值
简简单单di·2023-12-04 12:12

MYSQL练题笔记-连接-学生们参加各科测试的次数

leecode高频sql50题-连接-学生们参加各科测试的次数一、前提条件和题目前提条件：学生表:Students+---------------+---------+|ColumnName|Type|
简简单单di·2023-12-04 12:12

leecode：977. 有序数组的平方

leecode:：977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
bhegi_seg·2023-12-04 08:19

【LeeCode】24. 两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解：/***Definitionforsingly-linkedlist.*publicclassListNode{*in
LeeYotta·2023-12-03 21:01

【LeeCode】19.删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]思路：双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可
LeeYotta·2023-12-03 21:01

【LeeCode】206.反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]解：首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。
LeeYotta·2023-12-03 21:31

[笔记] 错排问题 #错排

参考：刷题笔记-错排问题总结错排问题定义：一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。
Y.YL·2023-12-03 13:52

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124
wwxy261·2023-12-03 06:12

leecode思路

这里写目录标题7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何处1530好叶子的数量1391有效路劲2443反转后的数字和15三数之和2438.二的幂数组中查询范围内的乘积2125.银行中的激光束数量941有效的山脉数组16
攀枝花赖芒石林·2023-12-03 06:04

最长回文子串(leecode 难度:中等 思想:动态规划)

最长回文子串1.题目描述2.源码注释3思想4.![在这里插入图片描述](https://img-blog.csdnimg.cn/53bfbd2e947e4d27b698593692e79e73.png#pic_center)1.题目描述2.源码注释varlongestPalindrome=function(s){varres=s[0];varp,q=null;for(leti=0;ires.len
南工gjl·2023-12-03 06:03

leecode++理解

这里写目录标题climits头文件1两数相加2非空链表两数相加34寻找两个有序数组的中位数5最长字串6下标规律7整数反转88.字符串转换整数(atoi)7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1313.罗马数字转整数1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何
攀枝花赖芒石林·2023-12-03 06:03

LeeCode前端算法基础100题（6）-回文数

一、问题详情：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为0
尔嵘·2023-12-03 06:00

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。
等风来随风飘·2023-12-03 05:34

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(
name_S56·2023-12-03 04:45

leecode 回文数

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它不是
永远前进不waiting·2023-12-02 21:53

leecode 【二】

相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0listA-第
@张小鱼·2023-12-02 16:06

Leecode 【一】

环形链表:给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。实例1：输入：head=[3,2,0,-4],p
@张小鱼·2023-12-02 16:34

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）
樊梓慕·2023-12-02 09:25

【LeetCode】【C++】string OJ必刷题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加
樊梓慕·2023-12-01 18:23

【C++】什么是模板？怎样使用模板？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式
樊梓慕·2023-12-01 18:53

【Linux】快速上手自动化构建工具make/makefile

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2
樊梓慕·2023-12-01 18:51

刷题笔记 leetcode 189.轮转数组（中等）

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-
taotaoxianzi·2023-12-01 08:54

【刷题笔记】长度最小的子数组||二分查找||边界||数组

长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,
han1254·2023-11-30 19:20

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”
han1254·2023-11-30 19:46

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历
凤源blog·2023-11-30 17:22

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find
EGNIR·2023-11-30 17:46

LeetCode刷题笔记 Java 腾讯 链表突击 相交链表

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定
不知名做题家丶·2023-11-30 17:45

LeetCode刷题笔记——面试题 02.07. 链表相交

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用
世纪末的粽子·2023-11-30 17:15

LeetCode Java刷题笔记—160. 相交链表

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。简单难度，这道题和剑指Offer52.两个链表的第一个公共节点是同一道题。A和B两个链表长度可能不同，但是A+B和B+A的长度是相同的，所以两个节点先遍历自己再遍历对方一定是同时结束。如果A,B相交的话A和B有一段尾巴是相同的，所以两个遍历的指针一定会同时
刘Java·2023-11-30 17:45

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部
^ymy^·2023-11-30 17:13

相交链表刷题笔记（c++）

写在前面参考思路刷题，验证个人思路正确性刚睡醒，，，个人思考环的思想不存在无限循环情况，注意NULL的存在题目详情编写一个程序，找到两个单链表相交的起始节点。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（
kngines·2023-11-30 17:43

LeetCode刷题笔记 160.相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo
XIIV13·2023-11-30 17:41
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他