• 2024-07-01Day8 翻转字符串里面的单词,右旋字符串
    翻转字符串里面的单词我觉得这道题是一道可以很好的帮助我们的理解再次关于快慢双指针,希望我们能够经过我们多次的锻炼来提高自己的水平!题目在知道题里面,我们要做的不仅仅是单纯的翻转字符我们还需要将这个空格整掉,但是在每一个单词与单词之间我们还要有一个空格,所以我们
  • 2024-06-20算法题---判断链表中是否有环,并找出环的入口
    方案一、利用Set集合不会重复的原理booleanjudgeCycle(Nodehead){Set<Node>visited=newHashSet<>();Nodenode=head;while(node!=null){if(visited.contains(node))returntrue;visi
  • 2024-06-19LeetCode80. 删除有序数组中的重复项 II题解
    LeetCode80.删除有序数组中的重复项II题解题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/题目描述:给你一个有序数组nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数
  • 2024-06-19LeetCode26. 删除有序数组中的重复项题解
    LeetCode26.删除有序数组中的重复项题解题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array题目描述:给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一
  • 2024-06-17快慢指针技巧
    快慢指针技巧在说快慢指针之前,我们先说一下双指针。双指针双指针:使用两个指针来解决问题。所谓的指针其实就是指数组的下标,或者链表的节点的地址。我们以数组为例介绍一下。有两个指针分别存储着数组的两个下标,这就是双指针。那快慢指针是什么呢?快慢指针快慢指针,就是一
  • 2024-06-17LeetCode27. 移除元素题解
    LeetCode27.移除元素题解题目链接:https://leetcode.cn/problems/remove-element/题目描述:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元
  • 2024-06-16day8字符串
    有一说一,又是一道题都做不出来的一天KMP感觉理解了,但是敲不对,有点麻一道一道记录下题目:https://leetcode.cn/problems/reverse-words-in-a-string/解析:https://programmercarl.com/0151.翻转字符串里的单词.html#算法公开课这道题的精髓是消除所有空格:stringstripSpaces
  • 2024-06-15链表经典题目:环形链表问题(LeetCode141.环形链表、LeetCode142.环形链表Ⅱ)
  • 2024-06-14数据库SQL优化
    数据库SQL优化通常涉及以下方面:1.查询优化:确保使用正确的索引来优化查询。2.避免全表扫描:避免不必要的全表扫描,使用索引就是为了避免全表扫描。3.使用EXPLAIN分析查询:检查SQL查询的执行计划,判断sql语句存在的问题。4.使用JOIN代替子查询:适当情况下,使用JOIN来合并表。5.使用视
  • 2024-06-13移除元素总结
    27.RemoveElementclassSolution{public:intremoveElement(vector<int>&nums,intval){intslow=0;for(intfast=0;fast<nums.size();fast++){if(nums[fast]!=val){nums[slow++]=nums[fast];
  • 2024-06-126.12.双指针专题
    27.移除元素题意描述:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k,要通过此题,您需要执行以下操作:更改nums数组,使nums的前k个
  • 2024-06-09jmeter性能优化之mysql配置
    一、连接数据库和grafana准备:连接好数据库和启动grafana并导入mysql模板大批量注册、登录、下单等,还有过节像618,双11和数据库交互非常庞大,都会存在数据库的某一张表里面,当用户在登录或者查询某一个界面时,量少的话体现不出来,量很大的时候一定会有卡的现象,性能响应一般是2
  • 2024-06-07leetcode19删除链表的倒数第 N 个结点
    本文主要讲解删除链表倒数第n个节点的要点与细节c++与java代码如下,末尾本题之前可以尝试leetcode203移除链表元素具体要点:1.首先,单看移除链表节点,核心操作是:cur->next=cur->next->next 即,当前节点cur的下一个节点指向原本的下下个节点小细节:操作时,我们需要得到要
  • 2024-06-06代码随想录算法训练营第一天 | 704. 二分查找 27. 移除元素
    704.二分查找题目:给定一个n个元素有序的(升序)整型数组和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。提示:1.你可以假设nums中的所有元素是不重复的。2.n将在[1,10000]之间。3.nums的每个元素都将在[-9999,9999]之间。解题:思路:二
  • 2024-06-05算法训练营第九天|28. 实现 strStr()459.重复的子字符串 字符串总结 双指针回顾
    28.实现strStr()1.暴力解法:对主串的每一个字符都作为开头,尝试是否匹配字串,时间复杂度O(m*n)2.确保所有的变量在使用前都被明确地初始化了3.kmp算法之后慢慢理解!!!要记得!!!459.重复的子字符串1.暴力解法:列出所有的子字符串,看是否合法(子字符串开头固定),时间复杂度O(n*n)2.用模
  • 2024-06-04代码随想录算法训练营第四天 |节点交换、删除倒数n个节点、交叉链表、环形链表
    24题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/description/24题代码随想录讲解:https://programmercarl.com/0024.两两交换链表中的节点.html#思路19题链接:https://leetcode.cn/problems/remove-nth-node-from-end-of-list/19题代码随想录:https://programmerca
  • 2024-05-31删除链表倒数第n个节点
    leetcode:19题。思路:定义快慢指针,让快指针先走n步,如何同时移动快慢指针,当快指针走到尾时,慢指针刚好是倒数第n个元素(的前一个)。例:删除倒数第二个节点。n=2;slowfast↓↓a->b->c->d->e->null/***Definitionforsingly-linkedlist.*publiccl
  • 2024-05-31链表的练习
    目录一、链表的反转二、查找中间节点三、查找倒数第k个节点四、整合两个链表五、判断是否回文一、链表的反转对单链表进行反转,把头节点置为空,然后将头节点后面的节点依次插入到头节点的前面。publicListNodeReverseList(){if(head==null){//链表为空
  • 2024-05-29环形链表II
    前两天一直在debug,今天才有时间好好刷一下力扣,今天在代码随想录上看到环形链表,链接如下:https://leetcode.cn/problems/linked-list-cycle-ii/description/这道题官方有两种解法,一种是相对比较简单的哈希表,还有一种是利用数学计算出他们的规律进而解题。首先说第二种,在示例中
  • 2024-05-28(算法)双指针——快乐数 <数据分块>
    1.题⽬链接:快乐数2.题⽬描述:3.题⽬分析: 为了⽅便叙述,将「对于⼀个正整数,每⼀次将该数替换为它每个位置上的数字的平⽅和」这⼀个操作记为x操作; 题⽬告诉我们,当我们不断重复x操作的时候,计算⼀定会「死循环」,死的⽅式有两种:         ▪情况⼀:⼀直在1中
  • 2024-05-26End Of Live OpenSSL 1.1 vs Slow OpenSSL 3.0
    EndOfLiveOpenSSL1.1vsSlowOpenSSL3.0【英文原文】你可能已经注意到,OpenSSL1.1.1系列将于下周一(2024年5月27日)达到寿命终止(EOL)……最明智的选择是尽快切换到3.0或3.1版本。当然,我们的mORMot2OpenSSL单元在1.1和3.x分支上运行,并在运行时自适应每个
  • 2024-05-26Day4
    今天是day4第一题:两两交换链表中的节点:funcswapPairs(head*ListNode)*ListNode{dummy:=&ListNode{Next:head}pre:=dummyforhead!=nil&&head.Next!=nil{pre.Next=head.Nextnext:=head.Next.Nexthead.Next.Ne
  • 2024-05-25LeetCode/NowCoder-链表经典算法OJ练习4
    ·人的才华就如海绵的水,没有外力的挤压,它是绝对流不出来的。流出来后,海绵才能吸收新的源泉。
  • 2024-05-25Day 4 | 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II
    24.两两交换链表中的节点用虚拟头结点,这样会方便很多。本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。题目链接/文章讲解/视频讲解:https://programmercarl.com/0024.两两交换链表中的节点.html思考需要设置一个虚拟头节点,方
  • 2024-05-24双指针(Two Pointers)
    双指针顾名思义,就是同时使用两个指针,在序列、链表结构上指向的是位置,在树、图结构中指向的是节点,通过或同向移动,或相向移动来维护、统计信息。如果不和其他数据结构结合使用,双指针维护区间信息的最简单模式就是维护具有一定单调性,新增和删去一个元素都很方便处理的信息,就比如