leecode编程练习

【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

Python编程基础 第七章 编程练习 请编写程序完成下面功能：输入一个文件路径，输出该文件的扩展名。

题目内容：请编写程序完成下面功能：输入一个文件路径，输出该文件的扩展名。输入格式:一个文件路径。输出格式：文件扩展名。输入样例：d:\python\test.py输出样例：.py输入样例：d:\python\code\readme.docx输出样例：.docx时间限制：500ms内存限制：32000kb代码1：file_path=input()file_type=file_path.split("
桐小哥·2023-11-26 09:21

山东理工大学2022级PTA系统C语言编程练习----实验二题解

7-1sdut-C语言实验-求绝对值（选择结构）从键盘上输入任意一个整数，然后输出它的绝对值！输入格式:从键盘上输入任意一个整数。输出格式:输出它的绝对值。输入样例:在这里给出一组输入。例如：-4输出样例:在这里给出相应的输出。例如：4#includeintmain(){inta;scanf("%d",&a);if(a>=0)printf("%d",a);elseprintf("%d",-a);r
恰逢*·2023-11-26 08:26

C语言编程练习---2021山东理工大学ACM 实验一J---X题解

J-C语言实验——格式化输出（常量练习）Description用c语言的基本输出格式打印下列内容:100A3.140000Input本题目没有输入数据Output输出三行数据：100A3.140000SampleOutput100A3.140000#includeintmain(){printf("100\nA\n3.140000");return0;}K-C语言实验——圆柱体计算Descript
恰逢*·2023-11-26 08:25

【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

shell编程练习8

编写脚本程序：编写一个函数，用来计算某值的阶乘。然后从键盘输入n，调用该函数，计算1到n的阶乘的和。如果输入的n小于0或大于10，则退出程序。程序清单：#！/bin/bashfun(){n=1s=1while[$n-le$1]dos=`expr$n\*$s`n=`expr$n+1`donereturn$s}add(){sum=0i=1while[$i-le$1]dofun$isum=$(($sum
传说熊猫人·2023-11-25 13:41

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

Python数据结构与算法24：基本结构：编程练习题6

基本结构编程练习题6：基数排序实现一个基数排序算法，用于10进制的正整数从小到大的排序。
挂可挂·2023-11-23 01:26

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

文章目录前言1.基础概念及条件基础概念使用条件2.实例剖析——LeeCode829题目来源题目描述题解思路核心代码总结1.基础概念及条件基础概念枚举算法在实际应用中很多，几乎大部分的题目都
荔枝当大佬·2023-11-22 23:50
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他