leecode刷题笔记第10页

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next

大风吹~~~~~·2023-11-30 17:10

【LeetCode刷题笔记】160.相交链表

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(

天喜Studio·2023-11-30 17:08

LeetCode刷题笔记Day1——9.回文数

1.回文数(原题号9)题干给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右

gulugulu1103·2023-11-30 12:21

【LeeCode】59.螺旋矩阵II

给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解：classSolution{ publicint[][]generateMatrix(intn){ int[][]arr=newint[n][n];//创建n*n数组 inttopRow=0,bottomRow=n-1;

LeeYotta·2023-11-30 05:42

【LeeCode】54.螺旋矩阵

给定一个二维数组array，请返回「螺旋遍历」该数组的结果。螺旋遍历：从左上角开始，按照向右、向下、向左、向上的顺序依次提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。示例1：输入：array=[[1,2,3],[8,9,4],[7,6,5]]输出：[1,2,3,4,5,6,7,8,9]示例2：输入：array=[[1,2,3,4],[12,13,14,5],[11,16,15,6

LeeYotta·2023-11-30 05:42

Two Sum--leecode刷题总结

Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Youcanreturnt

photoelectricism·2023-11-30 05:12

【LeeCode】*76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C

LeeYotta·2023-11-30 05:12

leecode刷题总结--动态规划

1关键是知道第i个与第i-1之间的关系。用i=0的两种可能，得到i=1的两种可能，依次递推，一直到n的两种可能，在取两个可能的最大值。2要上一个，还是自立门户贪心。3直接递归方法会超时，开一个数组存放。4缓存，使用Pair.creat（i，j)存储进hashmap；5到达i则只能从i-1，或者i-2过来。分别加上i-1，i-2的值取最小。6暂存更新一个最小值。就两种可能持股不持股，i和i-1的关系

mmxgl·2023-11-30 05:09

Leecode刷题——数组——螺旋矩阵

来力扣刷题已经两周了，看了一眼自己的进度，还停留在数组链表，不免内心有点着急。但，总归是知道着急是没有用的，唯有更加努力，才能改变现状，故前言以此作为自我激励，相信自己可以变得更好。这次总结的是数组矩阵典型问题——螺旋矩阵（力扣题序为：54、59）1.先来理解一下螺旋矩阵长什么样：如下图显然螺旋矩阵的元素排列方式是螺旋式的，那么在解答之前有一个很重要的知识点需要归纳Java中的二维数组的定义和创建

商赏上官管冠·2023-11-30 05:39

Leecode总结2

201805061.KeyboardRow(500)for与if混合使用return[wordforwordinwordsiflen(set([ifori,rowinenumerate(['qwertyuiop','asdfghjkl','zxcvbnm']forcinword.lower()ifcinrow)]))==1]2.FizzBuzz(412)replace()替换字符用，r='aaaa

Simple^^·2023-11-30 05:08

leecode刷题总结

136.只出现一次的数字难度简单1981收藏分享切换为英文接收动态反馈给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路：这道题思路非常的巧妙，通过异或运算，因为两个相同的值异或为0，所以最后的值

景景景景色分明.·2023-11-30 05:38

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。暴力解法时间复杂度：O(n^2)双指针时间复杂度：O(n)数组中的元素为什么不能删除，主要是因为以下两点：数组在内存中是连续的地址空间，不能释放单一元素，如果要释放，就是全释放（程序运行结束，回收内存栈空间）。滑动窗口暴力

LeeYotta·2023-11-30 05:06

刷题笔记day20-二叉树

106.从中序与后序遍历序列构造二叉树/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcbuildTree(inorder[]int,postorder[]int)*TreeNode{//思路1：思路采用递归的方式进行。iflen(inorder)==0|

爱飞的蚂蚁·2023-11-30 05:14

刷题笔记day27-回溯算法1

理论基础77.组合classSolution:path:list=list()result:List[List[int]]=list()deftraversal(self,left:int,n:int,k:int):#终止条件if(len(self.path)==k):#这里面需要用浅拷贝，而不能是引用self.result.append(copy.copy(self.path))#print(s

爱飞的蚂蚁·2023-11-30 05:14

刷题笔记 Hot100 33. 搜索旋转排序数组

33.搜索旋转排序数组难度:中等数组中存在一个旋转点，在中间的部分分开为左右两半，必定是一边无序，一边有序。此时，只需要在原来的算法上增加判断有序与无序的逻辑，先看看数是不是在有序的那一侧，如果不是，就到另一侧寻找classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(left<=

春种一粒粟秋收一粒米·2023-11-30 01:19

【刷题笔记】H指数||数组||二分查找的变体

han1254·2023-11-29 20:59

【刷题笔记】两数之和II_二分法||二分查找||边界||符合思维方式

两数之和II_二分法||二分查找1题目描述https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则10&&numb

han1254·2023-11-29 20:59

【刷题笔记】分糖果||数组||暴力通过||符合思维方式||多案例分析

分发糖果文章目录分发糖果1题目描述2题目分析2.1寻找波峰波谷2.2从波底往波峰攀爬！2.2计算糖果3代码附录11题目描述https://leetcode.cn/problems/candy/n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算

han1254·2023-11-29 20:58

【刷题笔记】匹配字符串||KMP||动图解析||符合思维方式

找出字符串中第一个匹配项的下标1题目描述https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2思路

han1254·2023-11-29 20:55

【代码随想录】d1-数组part01-python

目录1.数组理论基础2.LeeCode704.二分查找2.1题目及讲解2.2代码实现2.3总结3.LeeCode27移除元素3.1题目及讲解3.2代码实现4.LeeCode35搜索插入位置4.1题目及讲解

灿～·2023-11-29 05:04

贪心算法-代码随想录-刷题笔记

基础理论什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题的时候，手动

Wind哥·2023-11-29 03:20

回溯-分割问题-代码随想录-刷题笔记

131.分割回文串其实切割问题类似组合问题。例如对于字符串abcdef：组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef中再选取第三个…。切割问题：切割一个a之后，在bcdef中再去切割第二段，切割b之后在cdef中再切割第三段…。1）递归函数参数递归函数参数还需要startIndex，因为切割过的地方，不能重复切割，和组合问题也是保持一致的vector>result;

Wind哥·2023-11-29 03:19

回溯-棋盘问题-代码随想录-刷题笔记

51.N皇后1）递归函数参数vector>result;voidbacktracking(intn,introw,vector&chessboard){2）递归终止条件当递归到棋盘最底层（也就是叶子节点）的时候，就可以收集结果并返回了。if(row==n){result.push_back(chessboard);return;}3）单层搜索的逻辑递归深度就是row控制棋盘的行，每一层里for循环

Wind哥·2023-11-29 03:19

回溯算法-代码随想录-组合问题-刷题笔记

基础理论什么是回溯法回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。回溯法的效率回溯法并不是什么高效的算法。因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢？因为没得选，一些问题能暴力搜出

Wind哥·2023-11-29 03:49

代码随想录-刷题笔记

持续记录刷题打卡。。。1.数组数组理论基础数组是存放在连续内存空间上的相同类型数据的集合文章链接：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html1.二分查找（leetcode704）给定一个n个元素有序的（升序）整型数组nums和一个目标值target思路：二分查找比较简单

别找我麻烦(●—●)·2023-11-29 03:47

寻找两个正序数组的中位数 Golang leecode_4

这题思路很清晰啊，就是按顺序遍历，然后遍历到中位数的位置break出来。打个比方：对于数组nums1={1,3}，nums2={2}，我们知道从小到大遍历到第1个（从0开始）的时候就是我们想要的值，于是定义一个res变量开始遍历，flag1:=0用来取第一个数组元素，flag2:=0用来取第二个数组元素，count变量用来计数，当count==(len(num1)+len(num2))/2时，br

不过是任思量·2023-11-28 22:24

N字形变换 Golang leecode_6

首先还是暴力，先构建一个numRows行，1000列的二维数组，然后将字符串s变成字符数组按照N字形排列，然后再Z字形遍历，代码逐过程调试很好看懂。packagemainimport("fmt")funcconvert(sstring,numRowsint)string{ifnumRows==1||numRows>=len(s){returns}flag:=0//用来控制内嵌for循环的扫描方向c

不过是任思量·2023-11-28 22:24

整数反转 Golang leecode_7

拿到手第一反应还是暴力，直接从低位到高位把数一个个取出来，然后乘以每一位的权重，构成一个新的反转后的整数res返回，代码如下packagemainimport("fmt""math")funcreverse(xint)int{ifx>-10&&x=10{temp=temp/10count++}fmt.Printf("该数一共有%d位\n",count)varresintflag:=countfor

不过是任思量·2023-11-28 22:22

校招常用Leecode题目详解（旋转数组和消失的数字）

旋转数组：https://leetcode.cn/problems/rotate-array/消失的数字：https://leetcode-cn.com/problems/missing-number-lcci/大家可以先看看题目，如果觉得自己秒会的请手动划走旋转数组思路一旋转k次（下面用7个数字举例，K==3）代码实现//思路一voidrotate(int*nums,intnumsSize,in

吉他不会弹·2023-11-28 19:57

Leecode: 347. 前 K 个高频元素

347-给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/top-k-frequent-elements著作权归领扣网络所有。商业转载

赛马丸子·2023-11-28 16:22

力扣 (LeetCode)刷题笔记6. Z 字形变换 python

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：

应天๑·2023-11-28 00:45

力扣刷题笔记 Z字形变换

前言本文是为了记录自己做题的思路，便于之后优化。正文看到题目的第一感觉是找规律：s="PAYPALISHIRING"numRows=4print(len(s))#6nprint(s[0],s[6],s[12])#6n-16n+1print(s[1],s[5],s[7],s[11],s[13])#6n+26n-2print(s[2],s[4],s[8],s[10])#6n+3print(s[3],s

delt_delta·2023-11-28 00:15

LeetCode刷题笔记 907. 子数组的最小值之和

题目描述给定一个整数数组A，找到min(B)的总和，其中B的范围为A的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例：输入：[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。Sample&DemoCode1

XIIV13·2023-11-27 22:27

牛客网刷题笔记——链表

反转链表描述输入一个链表，反转链表后，输出新链表的表头。输入：{4，1,2,3}返回值：{3,2,1，4}本题看似是一道很简单的题，很多人刷题之路可能是从这道题开始，但如果不看题解，能独立想清楚却并不是那么容易，此题考查的是通过对链表指针的操作，实现链表反转。建议看完实现思路后，自己画一遍过程。实现思路使用三个指针,来实现1、cur指针指向待反转链表的第一个节点2、pre指针指向已反转链表的最后一

T_T-T_T·2023-11-27 18:44

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记11

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大第二章链表问题题目一：将单链表的每k个节点之间逆序给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点方法一：利用栈结构，时间复杂度O(N)，空间复杂度O(k)structLis

鶸.·2023-11-27 18:12

【刷题笔记】牛客网面试必刷101刷题笔记(1)

面试必刷101之链表总结题BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表是否有环BM7链表中环的入口结点BM8链表中倒数第k个结点BM9删除链表的倒数第n个结点BM10两个链表的第一个公共结点BM11链表相加(2)BM12单链表的排序BM13判断一个链表是否为回文结构BM14链表的奇偶重排BM15删除有序链表中

AMor_05·2023-11-27 18:38

牛客网刷题笔记四链表节点k个一组翻转

NC50链表中的节点每k个一组翻转题目：思路：这种题目比较习惯现在草稿本涂涂画画链表处理过程。整体思路是赋值新的链表，用游离指针遍历原始链表进行翻转操作，当游离个数等于k时，就将翻转后的链表接到新的链表后，如最后个数不满k，则将原始链表剩余节点接到新的链表后。游离的过程中，每次将当前游离的头节点赋为最新遍历的节点，同时将前一个节点链接到下一个节点。这个代码写的过程中有点绕，过程有些bug，写了个打

Lizytzh·2023-11-27 18:07

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素分析本题主要是考虑到一个数，是在int范围内，那么这个数就不会超过32位，可以用一个32位的数组去表示一个数的每一位（换成2进制看）。推广：并且考虑到一个数，出现m次，那么第i位的数之和，一定可以被m整除。即出现m次的数字的第i数位之和%m一

corelone2·2023-11-27 18:04

LeetCode刷题笔记-28.实现strStr()

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti

sz66cm·2023-11-27 18:59

CF刷题笔记之思维切入篇--持续更新中

1.一般的数学题以及推公式的题目，都可以从比较小的点切入，从n=1逐层扩大推导，寻找符合题意的某些性质，然后从特殊到一般，将这种性质用代码的思维描述出来，从而进行求解，即可较快的找到题目的切入点。例如下面这道cf1500的组合数学题。Problem-C-Codeforces2.涉及的矩阵，坐标等因素的题型，在计算与曼哈顿距离有关的量的时候常常可以考虑将x,y等坐标分开计算，然后再进行加和，往往能简

叶飘花落·2023-11-27 18:52

leetcode刷题笔记8-二叉树（未完待续）

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。

infinite.?·2023-11-27 18:20

LeetCode刷题笔记（Two Sum II - Input array is sorted）

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T

Jack-He·2023-11-27 18:18

LeetCode刷题笔记（Non-overlapping Intervals）

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。

Jack-He·2023-11-27 18:18

leecode 206:将链表反转

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL遍历varreverseList=function(head){if(head==null||head.next==null)returnhead;while(head.next){}};递归varreverseList=function(head){if(head===null||

小强不是蟑螂啊·2023-11-27 17:05

【力扣热题100，个人刷题笔记---上】

LeetCode热题100刷题笔记==递归的思想==哈希表1、两数之和（简单）49、字母异位词分组（中等）128、最长连续序列（中等）双指针283.移动零（简单）11.盛最多水的容器（中等）15.三数之和

躺平的吧啦啊吧·2023-11-27 09:25

【LeetCode刷题笔记-87 42:接雨水（三解法）】

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过

空、白、·2023-11-27 09:25

【LeetCode刷题笔记Java】42.接雨水

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=

C-Liueasymoney·2023-11-27 09:24

Leetcode刷题笔记之：栈

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin

RealDuxy·2023-11-27 09:24

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element

han1254·2023-11-27 08:52

【刷题笔记】加油站||符合思维方式

加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一