Leecode 第3页

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

微软面试算法题总结

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

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

【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

【代码随想录】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

寻找两个正序数组的中位数 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

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

05 长度最小的子数组（leecode 209）

1问题给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。2解法滑动窗口：通过不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。在本题中实现滑动窗口，主要确定如下三点：窗口内是什么？

aolaf·2023-11-26 20:07

移除元素(java) Leecode

解题思路：利用快慢指针的技巧。slow指针记录更新后数组的元素个数。classSolution{publicintremoveElement(int[]nums,intval){intfast=0,slow=0;while(fast

Steven迪文·2023-11-26 09:21

LeeCode刷题 | 704. 二分查找、27. 移除元素

Leetcode704-二分查找（方法一）左闭右闭区间Java:classSolution{publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[nums.length-1]时多次循环运算if(targetnums[nums.length-1]){return-1;}intleft=0,right=nums.length-1;w

码农小宇宙·2023-11-26 09:51

5.5leecode刷题记录（leecode704.二分查找，leecode.27移除元素）

leeocde704.二分查找二分查找对于数组题目来说是比较基础的题目了。切记二分查找有两个前提才可以进行二分查找，一是数组中不能有重复元素，二是数组中的是升序排列的。二分查找的步骤如下，一定要谨记：1.找到数组左右两个端点2.找到中间点的值nums[middle]3.通过middle与target的比较来更新左右端点，切记在更新的时候一定要注意边界问题，因为这是整数二分问题。代码如下，还有题解c

喜欢吃火鸡面吗·2023-11-26 09:20

代码随想录刷题day3 | Leecode 203.移除链表元素 707.设计链表 206.反转链表

203.移除链表元素本题需要注意的是，如果删除的是头节点，需要单独进行处理。可以设置一个虚拟头节点，这样就可以按照统一的方式删除节点了。classSolution{public:ListNode*removeElements(ListNode*head,intval){ListNode*dummyHead=newListNode(0);//设置一个虚拟头节点dummyHead->next=head

小晶君·2023-11-26 09:49

Leecode 27:移除元素

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示

努力的码农x·2023-11-26 09:18

Leecode 27. 移除元素

原题链接：Leecode27.移除元素原来一秒做题不是梦~只要它是简单题，然而，然而，哪里来的简单题给我做啊！

自信的小螺丝钉·2023-11-26 09:17

Leecode 203. 移除链表元素

原题链接：Leecode203.移除链表元素迭代·:/***Definitionforsingly-linkedlist.

自信的小螺丝钉·2023-11-26 09:17

【Leecode】27.移除元素（多种解法）

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例：1.给定nums=[0,1,2,2,3,0,4,2],val=2,2.函数应该返回新的长度5并且nums中的前五个元素为0,1,3,0,4注意这五个元素可

平塔岛象龟啦啦啦·2023-11-26 09:46

移除元素 Leecode 27. Remove Element

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。Example1:nums=[3,2,2,3],val=3,返回长度为2，数组为[2,2]Example2:nums=[0,1,2,2,3,0,4,2],val=2,返回长度为5，数组为[0,1,3,0,4]根据题意，移除数组中值为val的元素后的数组长度，保证算法的空间复杂度是O(1)。假设数组为nums，首先我们肯定是

qiulinsama·2023-11-26 09:16

leecode27.移除元素

1.原题目链接：力扣2.题目内容3.测试用例说明：3.思路：逆向思维：把元素不相等的拿下来尾插，放入一个新的顺序表，返回新的顺序表的个数具体地：由于删除数组中等于val的元素，所以新的数组大小一定小于等于原数组的大小，可以把输出的数组写到输入的数组上，使用双指针的方法，src与dst,当nums[src]==val，src++，不等于nums[dst]=nums[src],dst++,src++,

yoouuung_·2023-11-26 09:44

leecode 203. 移除链表元素

*leecode203.移除链表元素*示例:*输入:1->2->6->3->4->5->6,val=6*输出:1->2->3->4->5*/publicclassremoveElementsLink{publicListNoderemoveElements

hp15·2023-11-26 09:44

Leecode_27. 移除元素

1.题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。1.1题目说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想

Jully_xiaoman·2023-11-26 09:13

leecode 27. 移除元素

intremoveElement(int*nums,intnumsSize,intval){//i表示目前的位置//j表示目前可以放元素的位置inti=0,j=0;/*if(numsSize==0)return0;*/for(i=0;i<numsSize;i++){if(nums[i]!=val)nums[j++]=nums[i];}returnj;}问题1:不需要判断numsSize是否为0

繁华星空·2023-11-26 09:13

go语言LeeCode刷题记：27. 移除元素

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。

Duan_YZ·2023-11-26 09:43

【LeeCode】27. 移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示例2:给定n

LeeYotta·2023-11-26 09:12

【LeeCode】283.移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解【做的有点呆，额外设置了计数器变量统计0的个数再从后往前赋0】：classSolution{ publicvoidmoveZeroes(int[]nums){ intslow=0; intcount=0; for(intfast=0;fa

LeeYotta·2023-11-26 05:54

【LeeCode】844.比较含退格的字符串

给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。解：同时从后向前遍历S和T（i初始为s末尾，j初始为t末尾），记录#的数量，模拟消除的操作，如果#用完了，就开始比较S[i]和S[j]。时间复杂度：O(n+m)空间复杂度：O(1)classSolution{ publicbooleanbacksp