leecode刷题笔记

Leecode算法题调试方法（IDEA）

新学一种调试leecode的方法（IDEA）classSolution就是leecode给出来原始代码在main中进行实例化并且定义传入的输入格式启动IDEA的debug模式就可以实时看到代码中每个值的变化情况以第五题
热烈小狗·2023-11-04 02:15

LeeCode算法题

1.两数之和哈希表2.字母异位词分组哈希表，键是排序的字母组，值是列表3.最长连续序列遍历一次存哈希表先，然后找开头，找到开头开始+1在哈希表里找4.移动零使用双指针，交换的做法
Vincent不是文森特·2023-11-04 02:44

二叉树——刷题笔记

索引目录翻转二叉树填充每个节点的下一个右侧节点指针二叉树展开为链表最大二叉树从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树寻找重复的子树二叉搜索树中第K小的元素把二叉搜索树转换为累加树验证二叉搜索树二叉搜索树中的搜索二叉搜索树中的插入操作删除二叉搜索树中的节点二叉树的序列化与反序列化1、写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要跳
长安过客君·2023-11-04 01:13

刷题笔记3——单链表

单链表刷题小结注意头节点的使用java中没有直接访问内存地址的用法，每个节点都是引用，可以.val或者.next进行访问如果是需要返回结果，最好是返回一个新建的链表，如果返回旧的结果那么在head长度为1时是无论怎样都消不掉的，我遇到这样的情况比如说，p2.next=p1;p2.next=p2.next.next;returnhead;那么我这样操作目的是想通过p2来删除链表中的某个节点，大但是当
热烈小狗·2023-11-04 01:05

leetcode刷题笔记——优先队列priority_queue

定义：priority_queueType：数据类型Container：容器Functional：比较方式当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆基础类型：默认是大顶堆：priority_queuea;等同于：priority_queue,less>a;priority_queue常用函数：push()top()pop()empty()s
吉祥如意_·2023-11-03 21:55

leetcode刷题笔记——array

leetcode刷题笔记——array004：寻找两个正序数组的中位数题目链接假设nums1的长度为n,nums2的长度为m。
弓长日月土申·2023-11-03 21:55

Leetcode刷题笔记（C++）——链表

Leetcode刷题笔记（C++）——链表整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-11-03 21:53

leetcode刷题笔记

一、数组1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]答案：publicstaticint[]twoSum(int[]nums,inttarg
Shi Peng·2023-11-03 21:49

刷题笔记——链表合并

刷题笔记——链表合并今天带来leetcode23题的刷题笔记。这是一道困难题，但整体来说是比较容易的一道。
xygzf·2023-11-03 21:45

LeetCode刷题笔记——排序（插入排序、归并排序、桶排序）

1.插入排序（链表）来源：147题使用插入排序的方法对链表进行排序，其时间复杂度是O(n2)O(n^2)O(n2)，nnn是链表的长度：classSolution{publicListNodeinsertionSortList(ListNodehead){if(head==null){returnhead;}//创建哑节点dummyHead//引入哑节点是为了便于在head节点之前插入节点。Lis
SaMorri·2023-11-03 21:40

刷题笔记5——二叉树

基础知识什么时候需要用到二叉树的概念？是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。为什么多叉树没有中序位置？因为二叉树的每个节点只会进行唯一一次左子树切换右子树，而多叉
热烈小狗·2023-11-03 20:58

Leetcode刷题笔记——归并排序

二路归并：使用双指针即可完成二路归并多路归并：多路归并需借助堆的数据结构1.建堆：先将一组元素建成最小堆2.堆中元素的删除和加入：每当踢出一个元素时，加入该组中的下一个元素题目：378.有序矩阵中第K小的元素-力扣（LeetCode）
吉祥如意_·2023-11-03 20:27

C语言最长字符串链,LeeCode-1048-最长字符串链-C语言

/*checktwowordscanbewordchainbyhashtable*/boolcheck(intnum,intstart,intend,intarr[num][26]){inti;intflag=0;for(i=0;i=arr[start][i]+1||arr[end][i]=num||vst[index])return;for(i=0;iif(i==index||!check(nu
weixin_39806948·2023-11-03 20:49

LeetCode Java刷题笔记—25. K 个一组翻转链表

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换，且算法需要O(1)级别的空间复杂度。困难难度。这道题实际上相当于92.反转链表II的进阶版本，如果理解了92题，那么这道题就比较好想到思路
刘Java·2023-11-03 16:07

代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II 494. 目标和 474.一和零

目录LeeCode1049.最后一块石头的重量IILeeCode494.目标和LeeCode474.一和零LeeCode1049.最后一块石头的重量II1049.最后一块石头的重量II-力扣（LeetCode
禹泽.·2023-11-03 10:01

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123题）背包问题反转链表的递归合并链表的递归回溯法全排列（力扣46）全排列-Ⅱ（力扣47题）全排列Ⅲ-字符串全排列（剑指37）子集（力扣78题）子集Ⅱ（力扣90题）组合总和（力扣39题）组合总和Ⅱ（力
#时代不杀菜鸡#·2023-11-03 10:58

代码随想录算法训练营结营总结

本人目前大一，专业计算机科学与技术，报名是因为数据结构与算法这门课期中成绩太差了，算法设计题没一点思路，想通过刷Leecode来改善一下，机缘巧合下知道了代码随想录，看到了推文，也知道自己一个人刷题很难坚持下来
禹泽.·2023-11-03 01:08

算法入门刷题笔记Day1-A-排名-B-魔法串

偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-11-03 01:53

「代码随想录」Python刷题笔记Day6-哈希表

哈希表第一天哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表理论基础链接242.有效的字母异位词链接leetcode-242题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小
六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day7-哈希表

哈希表第二天454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II链接leetcode-454题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0int:#dic1:key为num1+num2的值，values为出现的次数dic1={}#存放次数res=0fornum1innums1:for
六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day8-字符串

字符串第一天344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接leetcode-344题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。输入：s=[“h”,“e”,“l”
六个噜酱·2023-11-03 01:50

LeetCode刷题笔记day11-1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以
海边画家·2023-11-03 01:20

LeetCode刷题笔记day03-翻转字符串里的单词

//目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储
海边画家·2023-11-03 01:19

Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接：https://leetcode-cn.com/problems/valid-parentheses利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，
海边画家·2023-11-03 01:19

LeetCode刷题笔记day04-剑指 Offer 58 - II. 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”解析：首先最常规的办法是用字符数组存储前
海边画家·2023-11-03 01:49

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-substring-pattern法一：通过对子串进行迭代，选取最长
海边画家·2023-11-03 01:49

LeetCode刷题笔记day02-把字符串 s 中的每个空格替换成“%20“。

策略：新建一个StringBuilder对象，用for循环遍历字符串s，若遇到空格字符就把他替换成%20，若不是，则直接添加如StringBuilder，同时StringBuilder是单线程，运行速度快classSolution{publicStringreplaceSpace(Strings){intlen=s.length();inti=0;StringBuildersb=newString
海边画家·2023-11-03 01:18

刷题笔记day08-字符串01

344.反转字符串思路1：使用双指针的方法，前后交换funcreverseString(s[]byte){//思路1：使用双指针进行交换//思路2：使用库函数进行交换fori,j:=0,len(s)-1;iNone:"""Donotreturnanything,modifysin-placeinstead."""s.reverse()541.反转字符串II设置好边界条件，然后调用上一题写的双指针交
爱飞的蚂蚁·2023-11-03 00:36

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

LEECODE 1480一维数组的动态和

classSolution{public:vectorrunningSum(vector&nums){vectorrunningSum;intsum=0;intlen=nums.size();for(inti=0;i<len;i++){sum=sum+nums[i];runningSum.push_back(sum);}returnrunningSum;}};
少年芒·2023-11-02 19:13

软件设计师真题知识点（本人刷题笔记）

2021年上半年真题在嵌入式系统中可以用Flash来代替ROM存储器。顶层数据流图描述了系统的输入和输出；类型检查在（语义分析）阶段处理。Java语言符合的特征有（采用即时编译）（对象在堆空间分配）（螺旋模型）就是将（风险分析）加入到（瀑布模型）中。软件（概要设计）阶段的主要任务是（模块之间的接口设计）“依赖于抽象，不依赖于具体”（接口分离原则）（依赖倒置原则）参与者只能在系统外部；系统某项特定功
海边的曼彻斯特编码·2023-11-02 15:48

Leetcode刷题笔记--Hot91--100

目录1--汉明距离（461）2--目标和（494）3--把二叉搜索树转换为累加树（538）4--二叉树的直径（543）5--和为L的子数组（560）6--最短无序连续子数组（581）7--合并二叉树（617）8--任务调度器（621）9--回文子串（647）10--每日温度（739）1--汉明距离（461）主要思路：按位异或，统计1的个数；#include#includeclassSolution
晓晓纳兰容若·2023-11-02 06:56

Leecode 二叉树的前、中、后序遍历解法

题目给定一个二叉树，返回它的前序遍历。给定一个二叉树，返回它的中序遍历。给定一个二叉树，返回它的后序遍历。但是很明显，如果是递归写法，十分简单，不会是中等难度了题上也明确表示了，写迭代算法publicListpreorderTraversal(TreeNoderoot){}ps:这三道题的题号分别是144，94，145什么是二叉树百度直达链接二叉树前序、中序、后序前序：先输出根节点，然后输出左孩子
Called_Kingsley·2023-11-02 06:09

Leecode 347. 前 K 个高频元素 由此引发的对于优先级队列 最大堆&最小堆的思考

题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]link思路首先，题目中有”前k高“这样的字眼，应该很自然地联想到优先队列。（只要有“前K”都可以联想下优先级队列）那出现频率怎么统计呢，我们既要保留原数组的元素，还要统计它出现的频率。那么很明显，需要一个map来
Called_Kingsley·2023-11-02 06:39

Leecode-739 每日温度

目录题目要求：思路1：代码：思路2：代码：题目要求：根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为
Called_Kingsley·2023-11-02 06:38

LeeCode 191. 位1的个数 引发的位运算与二进制的思考

题目要求：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011 中，共有三位为'1'。1.刚开始想到的最简单的办法肯定就是，先将输入的intn转换为二进制形式字符串，然后挨个计算其中
Called_Kingsley·2023-11-02 06:08

LeeCode371 位运算之 “与”运算 + “异或”运算

题目：不使用运算符+和-​​​​​​​，计算两整数​​​​​​​a、b​​​​​​​之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1这里需要运用的位运算就是&和^举例说明a=5=0101b=4=0100^运算的计算法则是“相同为0，不同为1”res1=a^b=0001本来应该是9，但是与运算结果是1；这里就是所谓的无进位运算因为9=1001是在原来的第三位进了“1”
Called_Kingsley·2023-11-02 06:08

LeeCode 405:数字转换为十六进制数

packageLeeCode;/***@ClassNameToHex*@Description给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。
Called_Kingsley·2023-11-02 06:08

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队
404金城武·2023-11-02 05:32

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-11-01 23:02

BUUCTF-Crypto-刷题笔记(2020.10.19)

rsarsa题目：Mathiscool!UsetheRSAalgorithmtodecodethesecretmessage,c,p,q,andeareparametersfortheRSAalgorithm.p=964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916
Georgeiweb·2023-11-01 02:11

leetcode刷题笔记-链表的使用

一、单链表的基础：增删改查问题：设计一个单链表，要求实现其增删改查功能。707.设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意：对于单链表来说，添加一个无用的头节点，再对链表进行增删操作，可以忽略头尾的特殊情况，使代码统一解决方案typelistNodestruct{valintnext*listNode}funcnewListNode(valint)*listNode{retu
Allen-LuLu·2023-11-01 02:05

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表。如下图所示：步骤：pre:表示当前需要反转节点的前一个节点node:表示当前到达的节点定义两个指针pre和node：pre在前，node
爱吃炫迈·2023-11-01 02:05

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点（√）剑指Offer22.链表中倒数第k个节点（√）141.环形链表（√）142.环形链表II/剑指OfferII022.链表中环的入口节点（√）160.相交链表（√）61.旋转链表（√）反转
jack学编程·2023-11-01 02:34

刷题笔记day04-链表

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next
爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day06-哈希表

242.有效的字母异位词思路1：//基本思路就是每个字符串都遍历一次第一个字符串存着次数，第二个字符串就减减，如果数组中的次数少于等于0，那么说明不是。//思路2：排序后在比较是否相等funcisAnagram(sstring,tstring)bool{//基本思路就是每个字符串都遍历一次//第一个字符串存着次数，第二个字符串就减减iflen(s)!=len(t){returnfalse}arr:
爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day07-哈希表part03

454.四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{//有一个n^2的算法，很巧妙//首先将nums1+nums2的值入栈//然后在双层遍历nums3和nums4varresultint=0table:=map[int]int{}for_,value1:=rangenums1{for_,value2:
爱飞的蚂蚁·2023-10-31 22:07

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。
Blanche117·2023-10-31 21:52

【C++】类和对象（中）之构造函数与析构函数

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.构造函数1.1概念1.2特性2.析构函数
樊梓慕·2023-10-31 19:43

代码随想录刷题笔记Day 24 --回溯算法基础及组合

代码随想录刷题笔记Day24--回溯算法基础及组合回溯算法题目分类回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个
每天一个摸鱼小技巧·2023-10-31 06:37
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他