- 2024-11-07283. 移动零
题目自己写通过的:classSolution{public:voidmoveZeroes(vector<int>&nums){intslow=0,fast=0;while(fast<nums.size()){if(nums[slow]==0&&nums[fast]!=0){
- 2024-11-07【LeetCode】返回链表的中间结点、删除链表的倒数第 N 个结点
主页:HABUO
- 2024-11-01单链表题+数组题(快慢指针和左右指针)
@目录说明:本文章用于“单链表题+数组题”“链表”知识一、案例说明(使用快慢指针)问题1.1判断链表是否有环问题1.2:已知链表有环,请返回这个环的起点位置问题1.3:寻找无环单链表的中点,要求:如果偶数个数以左面一个节点为中点问题1.4:寻找无环单链表的中点,要求:如果偶数个数以右面一个节
- 2024-10-29LeetCode 202 - 快乐数
题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或者进入一个无限循环但始终变不到1。如果这个过程的结果为1,那么这个数就是快乐数。如果 n 是快乐
- 2024-10-28142. 环形链表 II Golang实现
#题目描述:给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如
- 2024-10-26【SQL 性能分析的4种详细贯通方法】Com______;慢查询日志slow_query_log;profile;explain/desc
SQL性能分析是一个多维度的过程,涉及到对数据库操作的监控、诊断和优化。以下是使用四种方法详细且连贯地描述SQL性能分析的过程:1.Com_xxx计数器分析MySQL提供了Com_xxx状态变量,用于跟踪不同类型的SQL语句被执行的次数。这些计数器可以帮助我们了解数据库的使用模式和负
- 2024-10-22【快慢指针】LeetCode 143. 重排链表
题解用快慢指针先找到中间结点,然后断开前后两条链,用头插法的思路逆转后面那条链,最后两条链依次从前往后遍历插入即可。参考代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nul
- 2024-10-21纵然链长千里,心终会在交点重逢
公主请阅1.环形链表I1.1题目说明示例1示例2示例31.2题目分析1.3代码部分1.4代码分析2.环形链表II2.1题目说明示例1示例2示例32.2题目分析2.2代码部分2.4代码分析3.两道题的原理3.1快慢指针的工作原理3.2为什么快慢指针一定会在环内相遇?3.3
- 2024-10-2027. 移除元素
题目这道题通过是通过了,但是有很多可以改进的地方:附上本人第一次写通过的代码:/*slow的作用:作为慢指针,职责是找到val所在的位置quick的作用:作为快指针,职责是找到第一个可以和slow所指的元素互换位置的元素*/classSolution{public:intremoveElement(vector<int>
- 2024-10-18数据库性能调优:定位Slow SQL!
定位慢SQL(SlowSQL)是数据库性能调优中的一个重要任务,目的是找到和优化那些执行时间较长的SQL查询。以下是常用的定位慢SQL的方法和步骤:1.使用数据库自带工具大多数数据库管理系统(DBMS)提供了内置的工具和视图来帮助定位慢SQL。以下是一些主要数据库的常用工具:MySQL慢
- 2024-10-1883. 删除排序链表中的重复元素 线性法&快慢双指针
83.删除排序链表中的重复元素给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0,300] 内-100<=
- 2024-10-18WDT
参考:https://zhuanlan.zhihu.com/p/711237133模式1.WDGIF_FAST_MODE:mode12.WDGIF_OFF_MODE:mode23.WDGIF_SLOW_MODE:mode0默认初始化为WDGIF_SLOW_MODE,等待初始化完成后切换成WDGIF_FAST_MODEWDGIF_FAST_MODE设置:问题:反复重启WDGIF_SLOW_MODE模式下,初始化过程中未来
- 2024-10-15代码随想录刷题学习日记
仅为个人记录复盘学习历程,解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录替换数字给定一个字符串s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。提供参数:strings主要操作:将数组扩容到所有数字都
- 2024-10-11Letcode--反转链表+回文链表
ok小伙伴们,今天给大家带来关于链表的算法题目。首先学习一下反转链表,大家先看题目: 这道题目比较简单,所以先给大家看一下代码:ListNode*reverseList(ListNode*head){if(!head){returnnullptr;}ListNode*pre=nullptr,*cur=h
- 2024-10-05代码随想录算法训练营day4|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 142.环形链表I
学习资料:https://programmercarl.com/0024.两两交换链表中的节点.html学习记录:24.两两交换链表中的节点(添加虚拟头节点;交换1、2节点和3、4节点时,要用1前面的cur,先保存1为temp且3保存为temp1,cur指向2,再把2指向temp,因为cur指向2后就与1没关联了)点击查看代码#Definitionforsi
- 2024-09-29代码随想录一刷day2
T27移除元素 注意复习思路快慢指针:快指针:指向遍历的元素慢指针:指向需要替换的元素实现:slowIndex=0;通过遍历fastIndex,当target!=nums【fastIndex】,nums【slowIndex++】=nums【fastIndex】; T26理解快慢指针 nums[fast]!=nums[slow]时,交换两个的值且slow++;其他就f
- 2024-09-289.25度小满一面
1.map的底层2.unorder_map哈希表有自己实现过吗?哈希冲突3.poll和epoll和select的优缺点、4.线程同步机制是用来做什么的?5.五子棋项目问题--算法题:6.LeetCode.重排链表给定一个单链表L的头节点head,单链表L表示为: L0 →L1 →…→Ln-1 →Ln 请将其重
- 2024-09-25【LeetCode Hot 100】19. 删除链表的倒数第N个结点
题目描述由于单向链表只能从头往后遍历,所以无法向数组那样的随机存取结构一样进行下标运算,也无法从链表尾向前数n个结点。本题有两个思路,个人觉得都比较简单。可以先遍历一遍链表得到链表的长度len,然后再从头往后数len-n个结点就是所求结点。可以使用快慢指针,快指针先移动n
- 2024-09-24链表的回文结构
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。测试样例:1->2->2->1返回:true什么是回文?:回文是指从前向后读和从后向前读都相同的字符
- 2024-09-23[Python手撕]判断回文链表
#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:Optional[ListNode])->bool:deffindmid(he
- 2024-09-22链表的中间结点
链表的中间结点思路1:1.若链表为空,直接返回null2.若链表不为空,我们可以先求的链表的长度,让得到的链表长度/2,再让ListNodecur=head,cur走上链表长度/2次,就可以返回中间节点了publicintsize(ListNodehead){if(head==null){return0;
- 2024-09-20LeetCode 876
题目:LeetCode876解法一:快慢指针注意:while循环条件,以链表(1,2,3,4,null)为例:当条件为fast!=null&&fast.next!=null时,若链表元素为偶数个,则返回中间的后一个节点(3)当条件为fast.next!=null&&fast.next.next!=null时,若链表元素为偶数个,则返回中间的前一个节
- 2024-09-18【快慢指针】突破环形链表
- 2024-09-17which products are best-selling and which are slow-moving, so as to adjust procurement and sale
SKUstandsforStockKeepingUnit. Specifically: I.Intheretailindustry 1. Representingspecificproducts:Foraspecificproduct,eachdifferentcombinationofattributes(suchascolor,size,style,etc.)isusuallyregardedasanindependen
- 2024-09-14MySQL 慢查询日志:解锁数据库性能优化的关键
在MySQL数据库的使用过程中,性能优化是一个持续的挑战。而慢查询日志就是我们手中的一把利器,能够帮助我们发现和解决性能瓶颈。那么,MySQL中的慢查询日志究竟是什么呢?又该如何使用它来优化性能呢?让我们一起来深入了解。一、慢查询日志的定义与作用慢查询日志是MySQL数据库用来