LeeCode——初级算法

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
LeeYotta·2023-11-26 05:54

删除有序数组中的重复项（Java）Leecode

解题思路：留意题目是升序数组，也就是有序的。要求原地删除，所有不能新建数组等操作。利用快慢指针的技巧。当fast指针发现不重复元素的时候，慢指针向前移动一步，并且把不重复的元素赋值给slow指针用于更新数组。再试一下链表的删除重复元素，原理一样83.删除排序链表中的重复元素publicintremoveDuplicates(int[]nums){if(nums.length==0){return0
Steven迪文·2023-11-26 05:23

leecode 删除有序数组中的重复项

leecode删除有序数组中的重复项问题给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
♚ 余温·2023-11-26 05:22

04 删除有序数组中的重复项（leecode 26）

1问题给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：输入：nums=[1,1,2]输出：2,nums=[1,2]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。示例2：输入：nums=[
aolaf·2023-11-26 05:52

LeeCode 26 删除有序数组中的重复项

题目给定一个排序数组，在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。解决方法双指针以数组[1,2,2,3]为例，使用双指针（slow指针与fast指针）两个指针首先同时指向第一个数当两个指针指向的数相同时。fast指针向前走一步当两个指针指向的数不相同时，slow指向向前走一步，将fast指针的值赋值给slow指针，然后fast指针向前走一步当fast’指针走完全部数后
好多的Bayes·2023-11-26 05:51

Leecode 26. 删除有序数组中的重复项

原题链接：Leecode26.删除有序数组中的重复项解法一：使用hash判断一个值是否出现过classSolution{public:intremoveDuplicates(vector&nums){intres
自信的小螺丝钉·2023-11-26 05:51

【Leecode】26. 删除有序数组中的重复项

题目：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，
小宇宙a·2023-11-26 05:51

leecode80. 删除有序数组中的重复项 II

80.删除有序数组中的重复项II这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。classSolution{publicintremoveDuplicates(int[]nums){intslow=0;intfast=1;intcount=0;while(fast
冒 菜·2023-11-26 05:48

Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）

Leecode刷题【1数组专题4】80.删除排序数组中的重复项II（以及通用解法）题目：思路双指针法：（错误代码）正解：通用解法：题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次
一只活蹦乱跳的大鲤鱼·2023-11-26 05:47

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是，则slow不变，fast+1，即跳过当前元素指向下一个元素如果否，slow+1，然后和fast所指向的元素交换，然后fast+1使用循环进行判断，当fast大于等于数组长度时候结束严谨
张猿·2023-11-26 05:45

LeeCode_26. 删除有序数组中的重复项(双指针)

一、介绍1.题目描述题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。注意事项：原地删除输出为删除后元素个数nums
Netceor·2023-11-26 05:13

【LeeCode】26.删除有序数组中的重复项

给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。解【因
LeeYotta·2023-11-26 05:41

leecode | 数位和相等数对的最大和

题目的意思总是，一下子很难参透，但是又无懈可击，尤其是当自己又不太会总结简单讲一下，就是一个整数数组中，找一对数，这对数，数位和相等，这对数的值最大比如数组中有17和25==>4236和45==>81最后输出81//一看到这种题，想到的就是用哈希但如何用哈希很好的表示呢？//方法1.intmaximumSum(vector&nums){unordered_map>sumVec;for(autonu
ttxiaoxiaobai·2023-11-26 02:17

leecode | 最大子数组之和

题目的意思也很好理解，就是在一个给定的数组中，求得子数组之和最大如果这个数组中的元素都大于等于0，那么所求结果，子数组最大值便是所有元素累加，比较复杂的就是中间穿插负值解决中间有负值的思路，允许+负值，但是在tempSum这里要做一个判定，如果tempSum&nums){intans=0,tempSum=0;inti=0;while(i
ttxiaoxiaobai·2023-11-26 02:17

leecode |美化数组的最小删除个数

给你一个下标从0开始的整数数组nums，如果满足下述条件，则认为数组nums是一个美丽数组：nums.length为偶数对所有满足i%2==0的下标i，nums[i]!=nums[i+1]均成立注意，空数组同样认为是美丽数组。你可以从nums中删除任意数量的元素。当你删除一个元素时，被删除>元素右侧的所有元素将会向左移动一个单位以填补空缺，而左侧的元素>将会保持不变。返回使nums变为美丽数组所需
ttxiaoxiaobai·2023-11-26 02:17

leecode | HTML 解析器

提供一串字符串，根据给定的规则，去解析该字符串，并返回结果简而言之，就是根据指定的格式，替换内容HTML里这些特殊字符和它们对应的字符实体包括：双引号：字符实体为"，对应的字符是"。单引号：字符实体为’，对应的字符是’。与符号：字符实体为&，对应对的字符是&。大于号：字符实体为>，对应的字符是>。小于号：字符实体为解析后的结果。简单讲一下，思路，结合替换的原字符串的规律，第一个字符为&最后一个字符
ttxiaoxiaobai·2023-11-26 02:44

旋转数组(初级算法)——多种方法求解

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入: nums=[1,2,3,4,5,6,7], k=3输出: [5,6,7,1,2,3,4]解释:向右旋转1步: [7,1,2,3,4,5,6]向右旋转2步: [6,7,1,2,3,4,5]向右旋转3步: [5,6,7,1,2,3,4]示例2:输入: nums=[-1,-100,3,99], k=2输出： [3,99,
法钵罩不住的柔情·2023-11-26 02:44

初级算法-字符串-字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。摘一个示例做个说明.示例1：s="leetcode"返回0条件分析:给定字符串->字符串操作找第一个不重复的字符->可能存在多个结果解决思路1:根据分析1,进行字符串遍历根据分析二,利用索引进行对比开始和结束索引一致,则返回其位置.解决思路2:分析同思路一采用哈希表的方式,先存储其字符及频次,再遍历哈希表,找到频次
coenen·2023-11-25 23:25

leecode算法题之数组

目录1.合并正序数组并求中位数1.题目剖析2.代码示例3.拓展思考2.盛最多水的容器1.题目剖析2.代码示例3.运行结果4.算法改进5.改进代码示例今天也没学什么新东西，那就给大家上两道力扣算法题叭。1.合并正序数组并求中位数这道题在之前的帖子中（指针第四卷）也提到过，但没有详细去讲，今天就详细讲一下这道题。1.题目剖析首先看这道题的题目，给定两个正序数组，并求出它们的中位数，再根据下方输入输出提
一枕眠秋雨>o<·2023-11-25 21:31

leecode岛屿问题总结DFS

关于岛屿问题的总结文章目录DFS的基本结构例题1：695.岛屿的最大面积例题2：200.岛屿的数量关于DFS的状态重置：(c++的右值和左值)例题3：填海造陆问题827.最大人工岛例题4：岛屿的周长与岛屿问题不同，DFS某一个节点时，需要考虑当前节点与相邻节点的关系二级指针与二维数组floodfillalgorithm这个算法是否与这个问题有关DFS的基本结构网格结构要比二叉树结构稍微复杂一些，它
ryontang·2023-11-25 11:59

最长回文子串 Golang leecode_5

先暴力packagemainimport("fmt")funclongestPalindrome(sstring)string{bytes:=[]byte(s)varcountintvarresstring=string(bytes[0])fori:=0;i-1;i--{res=append(res,bytes[i])}str:=string(res)ifstr==s{returntrue}els
不过是任思量·2023-11-24 06:23

基础算法(一)：枚举算法

文章目录前言1.基础概念及条件基础概念使用条件2.实例剖析——LeeCode829题目来源题目描述题解思路核心代码总结1.基础概念及条件基础概念枚举算法在实际应用中很多，几乎大部分的题目都
荔枝当大佬·2023-11-22 23:50

【数据结构与算法】Leecode刷题攻略

一、参考资料LeetCode热题HOT100LeetCode精选TOP面试题关于leetcode刷题详细介绍_智者之家-CSDN博客_leetcode刷题网站
后端研发Marion·2023-11-22 16:31

Leecode 21 合并两个有序链表

Leecode21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
上电失败·2023-11-20 12:54

LeeCode AutoX-4 计算几何

题意传送门LeeCodeAutoX-4蚂蚁爬行题解枚举每一对几何图形，判断相交性，用并查集维护连通性即可。
SHOHOKUKU·2023-11-19 16:14

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
阿离离离离离李·2023-11-19 13:59

Leecode: 7.整数反转

在刷Leecode，7.整数反转思路：将整数转为string后反转，再使用int()转回整数可以顺利提交代码，但是在其他人的思路中频频提及整数反转溢出问题。Python3中没有遇到这个问题。
树懒吃糖_·2023-11-19 02:36

力扣：探索初级算法——链表篇——删除链表中的节点删除链表中的节点---详细题解

删除链表中的节点1-题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:示例1:>输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5>的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,
日熙！·2023-11-17 16:14

无重复字符的最长子串 Golang leecode_3

刚开始的思路，先不管效率，跑出来再说，然后再进行优化。然后就有了下面的暴力代码：funclengthOfLongestSubstring(sstring)int{//count用来记录当前最长子串长度varcountint//flag用来对下面两个if语句分流varflagint=0//for对字符串进行遍历fori:=0;ia{returnb}returna}funcmain(){vars="p
不过是任思量·2023-11-15 15:59

leecode 数据库：511. 游戏玩法分析 I

导入数据：CreatetableIfNotExistsActivity(player_idint,device_idint,event_datedate,games_playedint);TruncatetableActivity;insertintoActivity(player_id,device_id,event_date,games_played)values('1','2','2016-
小布先生~噫嘘唏·2023-11-15 01:37

代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

目录LeeCode530.二叉搜索树的最小绝对差LeeCode501.二叉搜索树中的众数LeeCode236.二叉树的最近公共祖先LeeCode530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差
禹泽.·2023-11-13 19:47

二叉搜索树的最小绝对差（Java) Leecode

注意题目是二叉搜索树，其中序遍历会有序遍历二叉搜索树的节点，在计算过程中计算最小绝对值差即可。classSolution{publicintgetMinimumDifference(TreeNoderoot){traverse(root);returnres;}TreeNodeprev=null;intres=Integer.MAX_VALUE;//用来更新每个节点之间的绝对值差值voidtrav
Steven迪文·2023-11-12 22:34

网页H5微信授权-scope不能为空-redirect_uri 域名与后配置不一致-写bug历险记

微信官方文档：微信官方文档-公众号-网页授权微信公众平台：微信公众平台微信开放平台：微信开放平台在线urleEcode编码/解码：在线urleEcode编码/解码scope不能为空因为配置回调地址时候，
SmileHan666·2023-11-10 02:08

代码随想录算法训练营第十三天|239.滑动窗口最大值 347.前 K 个高频元素

目录LeeCode239.滑动窗口最大值LeeCode347.前K个高频元素LeeCode239.滑动窗口最大值力扣题目链接思路：实现一个单调队列，保证队首元素始终为当前滑动窗口的最大值。
禹泽.·2023-11-08 17:28

100 道算法题

虽然来来回回看了好些遍左程云那个初级算法课程，但是有的地方还是记不牢，准备面试的时间大部分还是花在了阅读和理解知识点上。
铮诚·2023-11-07 06:21

算法总结——单调栈

IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号《代码随想录》后进行改写学习的一、每日温度leecode739
小成星际·2023-11-06 05:23

js求解《初级算法》19.删除链表的倒数第N个结点

一、题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]二、思路用虚拟头结点＋双指针的方法解决该题，我们知道题目要求我们返回的是链表的头结点，所以头结点我们需要用一个变量指向它，保存它的位置，所以虚拟头结点完美胜任该功能，再初始化两个指向虚拟头结点的指针，使两个指针之间的跨度是n（也就是fast指针先走n位），
半糖冰·2023-11-06 02:11

LeeCode每日一题：80. 删除有序数组中的重复项 II

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。
Wabrush·2023-11-05 19:08

LeetCode初级算法题——链表类——算法总结

LeetCode初级算法——链表类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-11-05 14:02

代码随想录算法训练营第十一天|20.有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

目录LeeCode20.有效的括号LeeCode1047.删除字符串中的所有相邻重复项LeeCode150.逆波兰表达式求值LeeCode20.有效的括号力扣题目链接思路：利用栈先进后出的特性，将左括号对应的右括号存在栈中
禹泽.·2023-11-05 00:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他