【leetcode刷题】

leetcode刷题题解——26. 删除有序数组中的重复项

删除有序数组中的重复项方法一：自己写的答案思路：把数组的长度赋值给len进入循环，不是最后一个值则判断是否重复，重复则将后续的值依次往前挪，将重复值覆盖，len–nums[j]–的原因时，j-1当前已经时最后一个值的索引了，但是后续数值并没有删除，当nums[j-1]==nums[j]的时候将会陷入死循环，所以需要修改后续的值，至于为什么是自减1，是因为给数组是递增的，自减1才不会与前面的值重复同
绿豆蛙给生活加点甜·2023-11-24 23:12

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2[j],将j后移一位。最终将结果集转换成数组代码：//第一种方法：双指针法publicstaticint[]intersect(int[]nums1,int[]nums2){inti=0;intj
鲨瓜2号·2023-11-24 22:00

LeetCode刷题——152. 乘积最大子数组

文章目录面试刷题第五天LeetCode刷题——152.乘积最大子数组1、题目描述2、解题思路(一）：动态规划3、算法分析4、解题思路（二）面试刷题第五天LeetCode刷题——152.乘积最大子数组1、
有菜的马哥·2023-11-24 22:57

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]
fullmoon7·2023-11-24 22:26

Python——LeetCode刷题——【53. 最大子数组和】

题目描述：解题思路：方法一：贪心策略遍历列表，从list第0位开始，只要当前序列和＜0，就舍弃前面全部序列。如果前面序列和>0,将当前值累加上去，即使当前值为负，因为要保证连续子序列这个条件。如果当前序列和大于了最大序列和，则进行替换。遍历完整个list即可找出最大子序列和。classSolution:defmaxSubArray(self,nums:List[int])->int:current
时代&信念·2023-11-24 22:25

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m
乔乔乔木·2023-11-24 22:22

栈和队列OJ题：LeetCode--20.有效的括号

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode--20.有效的括号数据结构专栏：数据结构个人主页：stackY、LeetCode专栏：LeetCode刷题训练营LeetCode--20
stackY、·2023-11-24 08:33

Leetcode刷题之 【设计循环队列】

1题目设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQ
麦田里的守望者_zhg·2023-11-24 05:34

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例
zyc06123·2023-11-24 02:26

LeetCode刷题-双栈实现队列

解题思路利用双栈实现队列，特别要理解in2out的精髓所在妙啊代码//栈结构typedefstruct{int*stk;//指针intstkSize;//栈顶intstkCapacity;//栈容量}Stack;Stack*stackCreate(intcpacity){Stack*ret=malloc(sizeof(Stack));//初始化ret->stk=malloc(sizeof(int)
皇棠·2023-11-24 02:54

LeetCode刷题指南

文章目录前言刷题顺序怎么正确提交代码PythonC\C++Java前言你是否在刷LeetCode的时候不知道怎么正确的提交代码？不管怎样提交都不对，可是在自己的编译器上却是能运行成功并且答案正确，又或是你不知道刷题顺序，一来就倒在了第一题两数之和面前了。看来你和最初的我一样，也遇到了这样的问题，那么可以看看我的这篇文章能否帮助到你，有什么不对的地方敬请大家批评改正刷题顺序这里建议初学者的话可以按照
Yong_zhi·2023-11-24 02:22

leetcode刷题（c语言版）

文章目录链表两数相加(中等难度)有序链表变二叉查找树队列统计二叉树每一层的平均数二叉树普通二叉树判断2个二叉树是否相同判断一个随机二叉树是不是对称二叉排序树链表两数相加(中等难度)给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个
honky_tonk_man·2023-11-24 02:51

LeetCode刷题之栈

面试题03.04.化栈为队实现一个MyQueue类，该类用两个栈来实现一个队列。..示例：.MyQueuequeue=newMyQueue();.queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false.说明：.你只能使用标准的栈操作–也就是只有pushtotop,peek/popf
Cheney辰星·2023-11-24 02:47

leetcode刷题之用栈实现队列（C语言版）

leetcode刷题之用栈实现队列（C语言版）一、题目描述二、题目要求三、题目解析Ⅰ、typedefstructⅡ、MyQueue*myQueueCreateⅢ、voidmyQueuePush(MyQueue
｛Hello World}·2023-11-24 02:44

leetcode刷题：LRU缓存淘汰算法

题目：分析：计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。那么，什么样的数据，我们判定为「有用的」的数据呢？LRU缓存淘汰算法就是一种常用策略。LRU的全称是LeastRecentlyUsed，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该
虽迟但到灬·2023-11-24 00:00

LeetCode刷题|232用栈实现队列

今天的每日一题是用栈实现队列，是一个简单题。先来看一下题目描述吧。题目描述LeetCode地址：用栈实现队列双栈方法最开始看到这个题我想到的是用一个栈来模拟队列，但是python里面没有栈这个数据结构，只能用列表来模拟栈。但是实现完之后提交虽然通过了，我回来再仔细一看感觉有些不对，题目要求只能用栈的操作，但是我好像还用到了insert函数，我是直接把一个列表当做一个栈来使用了，这样虽然能通过测试，
杜小瑞·2023-11-23 22:05

leetcode刷题系列--206. Reverse Linked List 递归和非递归 c++实现

Reverseasinglylinkedlist.clicktoshowmorehints.SubscribetoseewhichcompaniesaskedthisquestionShowTagsShowSimilarProblemsHaveyoumetthisquestioninarealinterview?Yes下面首先是非递归版本，三个指针来做循环，其中一个newhead作为最后反转之后的
CodingBoy121·2023-11-23 05:35

数据结构之栈的讲解

作者：Mylvzi文章主要内容：leetcode刷题之哈希表的应用(1)1.栈的概念栈是一种只允许在一端（栈顶）进行数据操作的数据结构，具有“后进先出”的特性，也叫做LastinFirstOut最常见的现实生活中的例子就是压子弹只能一端压子弹
Mylvzi·2023-11-22 23:29

leetcode刷题之哈希表的应用(1)

"studyhard"作者：Mylvzi文章主要内容：leetcode刷题之哈希表的应用(1)1.只出现一次的数字136.SingleNumber-力扣（LeetCode）https://leetcode.cn
Mylvzi·2023-11-22 23:29

【LeetCode刷题】--40.组合总和II

40.组合总和II本题详解：回溯算法classSolution{publicList>combinationSum2(int[]candidates,inttarget){intlen=candidates.length;List>res=newArrayListpath=newArrayDequepath,List>res){if(target==0){res.add(newArrayListb
小d<>·2023-11-22 22:51

【LeetCode刷题】--43.字符串相乘

43.字符串相乘方法一：做加法，模拟竖式乘法的方法计算乘积classSolution{publicStringmultiply(Stringnum1,Stringnum2){if(num1.equals("0")||num2.equals("0")){return"0";}Stringres="0";//num2逐位与num1相乘for(inti=num2.length()-1;i>=0;i--)
小d<>·2023-11-22 22:50

【LeetCode刷题】-- 29.两数相除

29.两数相除思路：classSolution{publicintdivide(intdividend,intdivisor){//考察被除数为最小值的情况if(dividend==Integer.MIN_VALUE){//被除数为最小值，除数是1，返回最小值if(divisor==1){returnInteger.MIN_VALUE;}//除数是-1，产生了溢出，返回最大值if(divisor=
小d<>·2023-11-22 22:20

【LeetCode刷题】--39.组合总和

39.组合总和本题详解：回溯算法+剪枝classSolution{publicList>combinationSum(int[]candidates,inttarget){intlen=candidates.length;List>res=newArrayListpath=newArrayDequepath,List>res){//target为负数和0的时候不再产生新的孩子结点if(target
小d<>·2023-11-22 22:09

leetcode刷题198 打家劫舍 House Robber（简单） Python Java

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最
SpringRolls·2023-11-22 20:18

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

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

Leetcode刷题之有效的括号（C语言版）

Leetcode刷题之有效的括号（C语言版）一、题目描述二、题目测试用例三、题目分析四、完整代码一、题目描述20、有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效
｛Hello World}·2023-11-22 14:28

leetcode刷题 （数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺
天涯小才·2023-11-22 13:55

LeetCode刷题之旅——面试题40. 最小的k个数

面试题40.最小的k个数难度：简单题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]方法一：排序思路和算法对原数组从小到大排序后取出前kk个数即可。复杂度分析时间复杂度：O(n\lo
boyames·2023-11-22 13:47

LeetCode刷题|338比特位计数

今天的每日一题是一道与二进制有关的题目，也是我第一次做这样的题目。还是先看一下题目描述吧。题目描述LeetCode地址：比特位计数我的解法暴力解法第一人又开始表演了。这个题要求我们返回0-num之间所有数字的二进制表示的1的数量，返回值是一个数组。那么最直接的想法就是，遍历每一个数字，将数字转化为二进制，再遍历每一个二进制位的每一个元素，计算有多少个1，然后加入到一个数组中。最后返回整个数组。cl
杜小瑞·2023-11-22 13:43

Leetcode刷题：20.有效的括号

题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。Note:注意空字符串可被认为是有效字符串。Example1:input:"()"output:trueExample2:input:"()[]{}"output:trueExample3:input:"(]"output
舞月月月月·2023-11-22 09:05

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）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目第一次解答：暴力法目前首先想到的仍然是暴力法classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;for(size_ti=0;i后可使用unordered_map，其内部包含哈
墨柳烟·2023-11-22 03:44

LeetCode刷题记录：12. 整数转罗马数字-Integer to Roman

LeetCode刷题记录：12.整数转罗马数字-IntegertoRoman题目解题思路java实现题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。
FF_1412·2023-11-22 00:51

LeetCode刷题记39-12. 整数转罗马数字

LeetCode刷题记3912.整数转罗马数字题目classSolution{publicStringintToRoman(intnum){Mapmap=newHashMap();map.put(1,"
我，秦始皇的爷爷，打钱·2023-11-22 00:50

LeetCode刷题记6-13. 罗马数字转整数

LeetCode刷题记6标题.罗马数字转整数题目简单的模拟题，本来想用if-else写数字和字符的转化，后来想到复习一下map，代码如下：classSolution{publicintromanToInt
我，秦始皇的爷爷，打钱·2023-11-22 00:19

【LeetCode刷题记录】12. 整数转罗马数字

题目描述：题解：两种解法，思路都比较简单，第二种比较有意思。一、暴力法(时间复杂度O(1)，空间复杂度O(1))stringintToRoman(intnum){stringresult;vectortmpVec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectortmpVec2={"","X","XX","XXX","XL","L
ciderpark·2023-11-22 00:49

LeetCode刷题笔记-13.罗马数字转整数

LeetCode刷题笔记-13.罗马数字转整数C代码思路结果题目C代码#defineOFFSET(a)(a-'A')intmap[]={[OFFSET('I')]=1,[OFFSET('V')]=5,[
sz66cm·2023-11-22 00:46

LeetCode刷题笔记-12.整数转罗马数字

LeetCode刷题笔记-12.整数转罗马数字C代码注意点结果题目C代码intvals[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char*rs[]={[
sz66cm·2023-11-22 00:46

Leetcode刷题-罗马数字转整数

题目https://leetcode-cn.com/problems/roman-to-integer/代码classSolution{publicintromanToInt(Strings){char[]arr=s.toCharArray();intpre=0;intresult=0;for(inti=0;ipre){result-=pre;}else{result+=pre;}pre=cur;
ydfind·2023-11-22 00:16

Leetcode刷题之路-12. 整数转罗马数字

https://leetcode-cn.com/problems/integer-to-roman/publicclassSolution{publicStringintToRoman(intnum){//把阿拉伯数字与罗马数字可能出现的所有情况和对应关系，放在两个数组中，并且按照阿拉伯数字的大小降序排列int[]nums={1000,900,500,400,100,90,50,40,10,9,5
w666999w·2023-11-22 00:16

【LeetCode刷题-链表】--23.合并K个升序链表

23.合并K个升序链表方法：顺序合并在前面已经知道合并两个升序链表的前提下，用一个变量ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.va
小d<>·2023-11-22 00:44

【LeetCode刷题-数组】--18.四数之和

18.四数之和方法：排序+双指针先对数组进行排序，使用两重循环分别枚举前两个数，然后在两重循环枚举到的数之后使用双指针枚举剩下的两个数classSolution{publicList>fourSum(int[]nums,inttarget){List>ans=newArrayList>();if(nums==null||nums.length0&&nums[i]==nums[i-1]){conti
小d<>·2023-11-22 00:14

leetcode刷题之旅-13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
qq_43525260·2023-11-22 00:44

Leetcode刷题--3.罗马数字转整数

题目描述：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数
EMSILLA·2023-11-22 00:43

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/integer-to-roman/罗
Java全栈路线·2023-11-22 00:38

【LeetCode刷题】--12.整数转罗马数字

12.整数转罗马数字方法：模拟分析罗马数字的规则是：对于罗马数字从左到右的每一位，选择尽可能大的符号值根据罗马数字的唯一表示法，为了表示一个给定的整数num，寻找不超过num的最大符号值，将num减去该符号值，然后继续寻找不超过num的最大符号值，将该符号拼接再上一个找到的符号之后，循环直至num为0，最后得到的字符串即为num的罗马数字表示classSolution{int[]values={1
小d<>·2023-11-22 00:06

Leetcode刷题详解——打家劫舍 II

1.题目链接：213.打家劫舍II2.题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：
追梦阿杰·2023-11-21 09:16
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他