【leetcode刷题】

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。目录Leetcode31.下一个排列Leetcode55.跳跃游戏Leetcode45.跳跃游戏IILeetcode134.加油站Leetcode179.最大数Leetcode213.打家劫舍IILeetcode334.递增的三元子序列Leetcode376.摆动序列Leetcode31.下一个排列Leetcode31.下一个排列整数数组
ScienceLi1125·2023-10-29 10:15

笔试/面试/leetcode刷题经验之谈

这是一篇关于leetcode刷题的一点点小心得，如果对你有帮助的话，欢迎点赞转发。前言本人以前大学的时候搞过一点算法，但不是什么大佬，学得一般。
Firstlucky77·2023-10-28 23:31

LeetCode刷题day37|738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

文章目录一、738.单调递增的数字二、714.买卖股票的最佳时机含手续费三、968.监控二叉树一、738.单调递增的数字注意的点：将题目给出的数的每一位从右向左遍历，因为左边的依赖右边的，所以先更新右边的。记录一个更新为9的最左边的位数，因为若某一位更新为9，则它右边所有数都要更新为9。以下是代码部分：//题解方法：从后向前遍历。若当前位比前一位小，则当前位赋9，前一位--publicintmon
霍格沃兹程序员·2023-10-28 23:49

leetcode刷题日记之做菜顺序

原题链接：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意顺序安排做菜的顺序，你也可以选择
lovewold少个r·2023-10-28 21:20

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto
樊梓慕·2023-10-28 18:41

【C++】类和对象（上）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.类的引入2.类的定义3.类的访问限定符4
樊梓慕·2023-10-28 18:40

LeetCode刷题：88. 合并两个有序数组

文章目录写在前面⭐️88.合并两个有序数组⭐️题目描述解题思路代码写在前面本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月28日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：
2023Fighting·2023-10-28 14:24

leetcode刷题总结

1、详述hosts文件的作用及修改hosts文件的方法https://blog.csdn.net/qq_35246620/article/details/669702112、python中的除法，取整和求模https://blog.csdn.net/huzq1976/article/details/51581330运算符补充&按位与运算符，====在二进制级别对两个数进行与运算对于每一位，如果两个
guanyan3009·2023-10-28 11:54

leetcode刷题笔记 204.计数质数【简单】

1、数组标记质数的倍数intcountPrimes(intn){if(n==0||n==1||n==2)return0;intans=0;vectorv(n+1);for(inti=2;iprimes;vectornums(n,0);for(inti=2;i
EGNIR·2023-10-28 09:03

【LeetCode刷题笔记-25 204：计数质数】

题目：今天这题很简单啊，找质数嘛，谁不会呀上来就是一个暴力算法，哦吼，超时了。于是改进了一下，只遍历到sqrt(n)，勉强能过classSolution{public:boolisPrime(intx){for(inti=2;i*iisPrime(n,1);intans=0;for(inti=2;i
空、白、·2023-10-28 09:32

Leetcode刷题笔记 204. 计数质数

204.计数质数时间：2020年12月3日知识点：打表、埃氏筛、线性筛题目链接：https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0#include#includeusin
jialun0116·2023-10-28 09:59

LeetCode刷题笔记

文章目录数组1、删除排序数组中的重复项2、买卖股票的最佳时机3、旋转数组4、存在重复元素5、只出现一次的数字6、两个数组的交集7、加一8、移动零9、两数之和10、有效数独11、旋转图像字符串1、反转字符串2、整数反转3、字符串中的第一个唯一字符4、有效的字母异位词5、验证回文串6、字符串转换整数7、实现strStr（）8、外观数组9、最长公共前缀链表1、删除链表中节点2、删除链表的第N个节点3、反
ShineSmile29·2023-10-28 09:56

Leetcode刷题详解——点名

1.题目链接：LCR173.点名2.题目描述：某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示：1&records){intleft=0,right=records.size()-1;while(lef
追梦阿杰·2023-10-28 09:12

Leetcode刷题详解——山脉数组的峰顶索引

1.题目链接：852.山脉数组的峰顶索引2.题目描述：符合下列属性的数组arr称为山脉数组：arr.length>=3存在i(0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr，返回满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。你必须设计并实现时间复杂度为O(log(n))的解决方案。示例1：输入：arr=[0,1,
追梦阿杰·2023-10-28 09:42

Leetcode刷题详解——使用最小花费爬楼梯

1.题目链接：746.使用最小花费爬楼梯2.题目描述：给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部
追梦阿杰·2023-10-28 09:42

Leetcode刷题详解——寻找峰值

1.题目链接：162.寻找峰值2.题目描述：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索
追梦阿杰·2023-10-28 09:07

LeetCode刷题java——66.加一(简单)

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321输入：digits=[0]输出：[1]解决方案
张天气真好·2023-10-28 01:17

Leetcode刷题102-155. 最小栈(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/min-stack/]155.MinStack1.Question2.Answer3.我的收获1.QuestionDesignastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)–Pushelemen
hanxiao_101·2023-10-28 01:15

LeetCode刷题：26. 删除有序数组中的重复项

文章目录写在前面⭐️26.删除有序数组中的重复项⭐️题目描述解题思路代码写在前面本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月22日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目
2023Fighting·2023-10-28 01:42

【LeetCode刷题】1624. 两个相同字符之间的最长子字符串

给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回-1。子字符串是字符串中的一个连续字符序列。示例1：输入：s="aa"输出：0解释：最优的子字符串是两个'a'之间的空子字符串。示例2：输入：s="abca"输出：2解释：最优的子字符串是"bc"。示例3：输入：s="cbzxy"输出：-1解释：s中不存在出现出现两次的字符，所以
StudyWinter·2023-10-27 23:30

字符串C++[leetcode刷题笔记]

目录题目列表344.反转字符串541.反转字符串II替换空格（LCR122.路径加密）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要
小小程序媛(*^▽^*)·2023-10-27 23:10

LeetCode刷题笔记（六）字符串

六.字符串14.最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。输入：strs=["flower","flow","flight"]输出："fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0
YongtaoHuang·2023-10-27 15:29

leetcode刷题：二叉树的中序遍历

题目：分析：代码如下：classSolution{public:vectorinorderTraversal(TreeNode*root){stackS;vectorv;TreeNode*rt=root;while(rt||S.size()){while(rt){S.push(rt);rt=rt->left;}rt=S.top();S.pop();v.push_back(rt->val);rt=r
虽迟但到灬·2023-10-27 12:39

leetcode刷题：二叉树10（完全二叉树的节点个数）

222.完全二叉树的节点个数力扣题目链接给出一个完全二叉树，求出该树的节点个数。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1提示：树中节点的数目范围是[0,5*10^4]0deque=newArrayDeque();deque.offer(root);intsum=0;while(!deque.isEmpty(
涛涛英语学不进去·2023-10-27 12:59

Leetcode刷题记录-移除元素-面试经典 150 题

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

LeetCode刷题day36|435. 无重叠区间、763.划分字母区间、56. 合并区间

文章目录一、435.无重叠区间二、763.划分字母区间三、56.合并区间一、435.无重叠区间主要思路：依据左边界对所有区间排序对区间进行遍历，如果当前区间的左边界大于等于right值，则不会重叠，right值更新为当前区间的右边界。否则，进入下一步。如果当前区间的右边界大于right值，则删除当前区间，并进入下一个循环（不需要更新right值）。否则，需要将前一个区间删除，同时将right值更新
霍格沃兹程序员·2023-10-27 07:24

数组知识点以及leetcode刷题

数组二分查找题目力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。适用范围数组有序，数组中无重复元素思路每次找数组的中点，然后与目标值进行对比。if(nums[mid]>target)high=mid-1elseif((nums[mid]&nums,inttarget){//二分查找in
Phil_jida·2023-10-27 06:03

【LeetCode刷题】2两数相加

2.两数相加JAVA代码给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：
Catherinemin·2023-10-27 06:32

【LeetCode刷题】1两数之和

LeetCode刷题Day1两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
Catherinemin·2023-10-27 06:01

LeetCode刷题日记（2520. 统计能整除数字的位数）

"""给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。"""classSolution:defcountDigits(self,num:int)->int:t=num#取出每一位list_num=[]whileTrue:list_num.append(num%10)num=num//10ifnum==0:breakret=
1989_Taylor·2023-10-27 00:44

LeetCode刷题---简单组（三）

文章目录题目一20.有效的括号解法一题目二26.删除有序数组中的重复项解法一题目三21.合并两个有序链表解法一题目一20.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：
小馒头学python·2023-10-26 22:11

LeetCode刷题---简单组（四）

文章目录题目一27.移除元素解法一题目二28.找出字符串中第一个匹配项的下标解法一题目三35.搜索插入位置解法一题目一27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出
小馒头学python·2023-10-26 22:35

【C++高阶数据结构】跳表（skiplist）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2023-10-26 19:10

leetcode刷题记录

现在的刷题链接：https://www.algomooc.com/1659.html刷题方式建议先刷简单题型，按照优先级依次：字符串，数组，链表，排序，递归，二分查找，双指针，动态规划importjava.util.*publicclassMain{publicstaticvoidmain(String[]args){System.out.println();}}链表206.翻转链表while(c
爱吃草莓的程序yuan·2023-10-26 19:02

Leetcode刷题——链表类

Leetcode刷题——链表类整理不易，希望对你有所帮助和启发，路过点个赞或者评论一下吧~160，相交链表，easy206，反转链表，easy21，合并两个有序链表，easy83，删除排序链表中的重复元素
RuiW_97·2023-10-26 18:24

LeetCode刷题之分隔链表（图解➕代码）

首先直接进入主题，题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台源代码在最后，有更优解的朋友欢迎在评论里指导我一番！1.题目分析通过题目分析得出结论：1.将链表分为k个子链表2.用一个数组存放这k个子链表，数组的长度就是k3.任意两个子链表的长度差不能超过1，也就是要么子链表长度都是2或者别的数字，要么子链表之间可以是2，2，2，1或者3，3，2等。子链表的长度跟链表的长度和k有
小程序面包园·2023-10-26 18:47

leetcode刷题总结

专栏专栏c语言基础数据结构与算法博客分类数据结构算法leetcode总结错题面试题10.02.变位词组罗马数字转整数c语言基础二维数组sizeof的用法宏定义：取最大值MAX&MINC语言中字符数组与字符串http://c.biancheng.net/cpp/html/2921.html字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了charstr
进击的小豪·2023-10-26 05:04

老卫带你学---leetcode刷题(89. 格雷编码)

89.格雷编码问题：n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1：输入：n=2输出：[0,1,3,2]解释：[0,1,3,2]的二进制表示是[00,01,11,1
老卫带你学·2023-10-25 13:31

老卫带你学---leetcode刷题(43. 字符串相乘)

43.字符串相乘问题：给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示：1str:res=0foriinrange(1,le
老卫带你学·2023-10-25 13:31

【LeetCode刷题】88. 合并两个有序数组

1：题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。2：
喵·2023-10-25 13:57

LeetCode刷题：双指针 [88.合并两个有序数组] - Java版本

双指针：归并两个有序数组只是记录自己的刷题过程，答案参考过多种题解。如有错误感谢指正！参考：LeetCode101:ALeetCodeGrindingGuide(C++Version)作者：高畅ChangGao题目来源：题库-力扣(LeetCode)全球极客挚爱的技术成长平台(leetcode-cn.com)A.双指针思想因为这两个数组已经排好序，我们可以把两个指针分别放在两个数组的末尾，即num
寻归晏·2023-10-25 13:57

leetcode刷题--1 No.88合并两个有序数组

为达到O(m+n)的复杂度，思路是比较大小，选用两个数组中哪个数组的数填入。同时为了避免数组越界，这里选用了三目运算符。classSolution{  publicvoidmerge(int[]nums1,intm,int[]nums2,intn){  intlen=m+n-1;  m--;  n--;  while(len>=0){    if(n>=0&&m>=0)      nums1[le
高山景行1213·2023-10-25 13:57

LeetCode刷题 88.合并两个有序数组

题目要求：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){
_深海凉_·2023-10-25 13:56

学渣的刷题之旅 leetcode刷题 88. 合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]我的c++代码classSol
阿澈ch·2023-10-25 13:54

leetcode刷题 88. 合并两个有序数组，Easy （Java）排序+双指针+逆向双指针

88.合并两个有序数组1.题目描述2.题解2.1排序2.1.1思路2.1.2Java代码2.2双指针2.2.1思路2.2.2Java代码2.3逆向双指针2.3.1思路2.3.2Java代码1.题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最
Sueko·2023-10-25 13:50

Python——LeetCode刷题——【88. 合并两个有序数组】

题目描述：解题思路：方法一：类似于归并排序原理，使用双指针进行扫描然后进行比较，最后放到nums1数组中！需要注意python中list所有元素之间的赋值。nums1=nums2???不行！代码：classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:"""Donotreturnanything,
时代&信念·2023-10-25 13:49

LeetCode刷题笔记--088. 合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]分析：因为需要在
Liekkas_Javey·2023-10-25 13:49

老卫带你学---leetcode刷题(88. 合并两个有序数组)

88.合并两个有序数组问题：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2
老卫带你学·2023-10-25 13:48

[leetcode刷题笔记]链表的分治操作

分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在刷题时，发现在链表操作中，分治的思想也很常用，因此记录下来并作整理。合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4
KeyLiu7·2023-10-25 12:35

【LeetCode刷题日志】189.轮转数组

目录1.题目描述2.解题思路+代码实现方法一：使用额外的数组解题思路：代码实现：方法二：环状替换解题思路：代码实现：方法三：数组翻转解题思路：代码实现：1.题目描述OJ链接【leetcode题号：189.轮转数组】【难度：中等】给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]
库库的里昂·2023-10-25 10:59
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他