【leetcode刷题】

LeetCode刷题日记2022-4-1/954. 二倍数对数组-Counter&Sorted函数

954.二倍数对数组题目描述题解思路题解代码题目描述给定一个长度为偶数的整数数组arr，只有对arr进行重组后可以满足“对于每个0bool:cnt=Counter(arr)ifcnt[0]%2:returnFalseforxinsorted(cnt,key=abs):ifcnt[2*x]<cnt[x]:returnFalsecnt[2*x]-=cnt[x]returnTrue
Bu9_Maker·2023-07-19 08:35

LeetCode刷题日记2022-4-4/307. 区域和检索 - 数组可修改-树状数组（BIT）

307.区域和检索-数组可修改题目描述题解思路树状数组题解代码题目描述给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftNone:pre_val=self.sumRange(index,index)diff=val-pre_vali=index+1whileii
Bu9_Maker·2023-07-19 08:35

LeetCode刷题日记2022-3-4/2104. 子数组范围和-单调栈

2104.子数组范围和题目描述题解思路题解代码题目描述给你一个整数数组nums。nums中，子数组的范围是子数组中最大元素和最小元素的差值。返回nums中所有子数组范围的和。子数组是数组中一个连续非空的元素序列。示例1：输入：nums=[1,2,3]输出：4解释：nums的6个子数组如下所示：[1]，范围=最大-最小=1-1=0[2]，范围=2-2=0[3]，范围=3-3=0[1,2]，范围=2-
Bu9_Maker·2023-07-19 08:34

LeetCode刷题日记2022-1-31/1342. 将数字变成 0 的操作次数-模拟操作

1342.将数字变成0的操作次数题目描述题解思路题解代码题目描述给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。示例1：输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。步骤5）2是偶数，除以2得到1。步骤6）1是奇数，减1得到0。
Bu9_Maker·2023-07-19 08:04

LeetCode刷题日记2022-2-2/2000. 反转单词前缀

2000.反转单词前缀题目描述题解思路题解代码题目描述给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i，反转word中从下标0开始、直到下标i结束（含下标i）的那段字符。如果word中不存在字符ch，则无需进行任何操作。例如，如果word=“abcdefd”且ch=“d”，那么你应该反转从下标0开始、直到下标3结束（含下标3）。结果字符串将会是“dcbaefd”。返回
Bu9_Maker·2023-07-19 08:04

LeetCode刷题日记2022-2-26/2016. 增量元素之间的最大差值-前缀最小值

2016.增量元素之间的最大差值题目描述题解思路题解代码题目描述给你一个下标从0开始的整数数组nums，该数组的大小为n，请你计算nums[j]-nums[i]能求得的最大差值，其中04，但i>j不满足题面要求，所以6不是有效的答案。示例2：输入：nums=[9,4,3,2]输出：-1解释：不存在同时满足iint:n,ans=len(nums),-1minn=nums[0]foriinrange(
Bu9_Maker·2023-07-19 08:04

LeetCode刷题日记2022-1-20/2029. 石子游戏 IX-博弈论

2029.石子游戏IX题目描述题解思路题解代码题目描述Alice和Bob再次设计了一款新的石子游戏。现有一行n个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组stones，其中stones[i]是第i个石子的价值。Alice和Bob轮流进行自己的回合，Alice先手。每一回合，玩家需要从stones中移除任一石子。如果玩家移除石子后，导致所有已移除石子的价值总和可以被3整除，那么该
Bu9_Maker·2023-07-19 08:34

LeetCode刷题日记2021-12-8/689. 三个无重叠子数组的最大和-滑动窗口

689.三个无重叠子数组的最大和-滑动窗口题目描述题解思路题解代码题目描述给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]解
Bu9_Maker·2023-07-19 08:33

LeetCode刷题日记2021-12-3/1005. K 次取反后最大化的数组和-一次遍历计算最小值

题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择下标(1,2
Bu9_Maker·2023-07-19 08:03

LeetCode刷题日记2021-12-4/383. 赎金信-字典统计

题目描述为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信(ransomNote)字符串和一个杂志(magazine)字符串，判断ransomNote能不能由magazines里面的字符构成。如果可以构成，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazi
Bu9_Maker·2023-07-19 08:03

LeetCode刷题日记2021-12-5/372. 超级次方-map以及pow的用法

题目描述你的任务是计算ab对1337取模，a是一个正整数，b是一个非常大的正整数且会以数组形式给出。示例1：输入：a=2,b=[3]输出：8示例2：输入：a=2,b=[1,0]输出：1024示例3：输入：a=1,b=[4,3,3,8,5,2]输出：1示例4：输入：a=2147483647,b=[2,0,0]输出：1198提示：1int:s=''.join(map(str,b))returnpow(
Bu9_Maker·2023-07-19 08:03

LeetCode刷题复盘笔记——491. 递增子序列（一文搞懂回溯解决递增子序列问题）

今日主要总结一下，491.递增子序列题目：491.递增子序列Leetcode题目地址题目描述：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7]
Al资料站与复盘笔记·2023-07-19 00:33

模拟算法leetcode刷题

1)替换所有的问号:1)模拟算法流程，一定要在草稿纸上过一遍流程2)将流程转化成代码1576.替换所有的问号-力扣（Leetcode）classSolution{publicStringmodifyString(Strings){char[]array=s.toCharArray();for(inti=0;i=0&&col0){CountArray['c']++;CountArray['k']--
辅助东皇燕双鹰·2023-07-18 22:08

LeetCode刷题-删除字符串中的所有相邻重复项

前言说明算法学习，日常刷题记录。题目连接删除字符串中的所有相邻重复项题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串，答案保证唯一。示例:输入："abbaca"输出："ca"解释：例如，在"abbaca"中，我们可以删除"bb"由于两字母相邻且相同，这是此时唯一可以
纯洁编程说·2023-07-18 19:26

【数据结构之树】初阶数据结构之树的实现及其各种方式(上)

相关专栏推荐：LeetCode刷题集，C语言每日一题。文章导读本篇文章我将详细的讲解关于树的知识点树的预备知识前情介绍对于大量的输
M malloc·2023-07-18 07:37

「力扣」509. 斐波那契数【动态规划】详解！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了leetcode刷题指南，不仅有详细经典题目刷题顺序而且对应题解来排好了，难点还有视频讲解，按照list一道一道刷就可以了
代码随想录·2023-07-17 19:19

23_7第一周LeetCode刷题回顾

目录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数5.最长回文子串6.N形变换7.整数反转8.字符串转整数（atoi）9.回文数10.正则表达式匹配11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和17.电话号码的字母组合总结声明1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数
框住·2023-07-17 06:56

leetcode刷题-Day2-数组

leetcode刷题-Day2-数组leetcode-977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
我的麦子熟了-五花肉·2023-07-17 06:52

LeetCode刷题日记2022-3-13393. UTF-8 编码验证-数学模拟

393.UTF-8编码验证题目描述题解思路题解代码题目描述给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部
web13985085406·2023-07-17 01:35

LeetCode刷题日记2022-3-13/393. UTF-8 编码验证-数学模拟

393.UTF-8编码验证题目描述题解思路题解代码题目描述给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部
Bu9_Maker·2023-07-17 01:05

Day.1 LeetCode刷题练习（最长公共前缀 C/C++两种解法）

题目：例子：分析题目：主要目的：求出各个字符串的公共前缀思路（本人解法）：用所给实例来看，不难看出我们可以直接以竖着对应来查看是否是公共前缀，这样就有了一定的思路，然后接着想如何让他找到最长的公共前缀后就停止下来呢这样就能想到，从最短的字符串下手（因为公共前缀最长就只能是最短的字符串或者是最长字符串的前几个）这样就有了大概的轮廓：找到最短字符串（记录其长度）通过比较的方法依次竖向比较，然后遍历（每
溟洵·2023-07-16 22:51

Day.2 LeetCode刷题练习（螺旋矩阵）

题目：例子：分析题目：本题给了一个值n要生成一个n*n的矩形，并且是螺旋的生成值。这样我们可以把它分层来看如n=4时生成一个4*4的矩形由两层矩形构成，这样就能先遍历生成最外面的一层后再去生成里面的一层那如何实现遍历呢？先一行行来看（一层的上下左右行），因为起始位置是00所以我们能用对一层中的每一行用左闭右开的形式生成，这样就能顺利的完成对一层的遍历（具体就是从开始位置开始生成，每行的最后一个位置
溟洵·2023-07-16 22:51

Day.3 LeetCode刷题练习（反转链表）

题目：例子：分析题目：分析题目，因为是一个单链表所以不能找到尾后往前改变，所以不妨换个思路从前往后进行修改链表链接关系用到三个指针指针cur指向所要改变的节点链接关系、指针prev指向所要改变节点的前一个节点、指针tail记录所要改变节点的后一个节点先把cur的链接关系指向prev后把cur往后走继续改变后面的（因为要先改变链接关系，所以有可能找不到后面使用用tail记录下，而prev道理也一样因
溟洵·2023-07-16 22:50

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1
WadeQyx·2023-07-16 10:08

leetcode刷题（轮转数组、买股票的最佳时机、买卖股票的最佳时机2、跳跃游戏、跳跃游戏2、最大子序列交替和、交替数字和、下降路径最小和）

目录1、轮转数组2、买卖股票的最佳时机3、买卖股票的最佳时机②4、跳跃游戏5、跳跃游戏26、最大子序列交替和7、交替数字和8、下降路径最小和1、轮转数组classSolution():defrotate(self,nums,k):defreverse(i,j):#逆置数组whileiint:minprice=float('inf')maxprofit=0forpriceinprices:#遍历整个
坚持更新的咩·2023-07-16 08:46

【leetcode刷题】剑指offer基础版（完结）

剑指Offer05.替换空格classSolution{public:stringreplaceSpace(strings){intlen=s.size();stringg;for(inti=0;i=len){n%=len;}Reverse(s,0,n-1);Reverse(s,n,len-1);Reverse(s,0,len-1);returns;}};剑指Offer67.把字符串转换成整数❤️
平凡的小苏·2023-07-16 07:38

LeetCode刷题（232，394）

lclassMyQueue{//利用两个栈实现队列，需要一个输入栈，一个输出栈，当用户pop时将输入栈的元素全部添加到输出栈并输出DequeoutStack;DequeinputStack;publicMyQueue(){outStack=newLinkedList();}publicvoidpush(intx){//只需要把元素添加到输入栈即可inputStack.push(x);}public
yan扬·2023-07-16 04:11

LeetCode刷题（448，21，83，141，142，160）

448.找到所有数组中消失的数字https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/难度简单886给你一个含n个整数的数组nums，其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字，并以数组的形式返回结果。解法一：利用数组存储元素信息classSoluti
yan扬·2023-07-16 04:40

【MySQL】不允许你不会使用组合查询

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-07-15 17:15

【MySQL】不允许你不会全文本搜索

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-07-15 17:15

【MySQL】不允许你不会创建高级联结

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集！欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-07-15 17:45

【MySQL】不允许你不会使用子查询

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集！欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-07-15 17:44

LC1246删除回文子数组：两种解法：记忆化搜索 & 区间DP，子序列(1332) != 子串 (1246)

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-07-15 07:54

LeetCode刷题之路 Dota2 参议院

Dota2参议院【中等】Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的**一**项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的
小北写码·2023-07-14 15:26

LeetCode 刷题 2. 两数相加

LeetCode刷题2.两数相加题目备用知识-C++ListNode解题思路复杂度分析题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
昨日、今日、明日·2023-06-24 07:29

LeetCode 刷题 1. 两数之和

LeetCode刷题1.两数之和题目解题思路1.暴力枚举2.哈希表题目给定一个整数数组nums和目标值target，请再数值中找出和为目标值得两个整数，并返回下标值。
昨日、今日、明日·2023-06-24 07:59

LeetCode 刷题 3. 无重复字符的最长子串

LeetCode刷题3.无重复字符的最长子串题目解题思路思路及算法代码题目给定一个字符串s，找出其中不包含重复字符的最长子串。
昨日、今日、明日·2023-06-24 07:26

LeetCode刷题day21||530.二叉搜索树的最小绝对差&&501.二叉搜索树中的众数&&236. 二叉树的最近公共祖先--二叉树

文章目录530.二叉搜索树的最小绝对差题目描述思路分析代码501.二叉搜索树中的众数题目描述思路分析代码236.二叉树的最近公共祖先题目描述思路分析代码530.二叉搜索树的最小绝对差题目描述题目链接思路分析二叉搜索树，二叉搜索树可是有序的。1最直观的想法，就是把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了。2用一个pre节点记录一下cur节点的前一个节点。代码classSolu
Kl_WJ·2023-06-24 06:20

【LeetCode刷题】1512. 好数对的数目

给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i
StudyWinter·2023-06-23 10:01

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？labuladong笔记进度（Java为主）1.两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数
懒回顾，半缘君·2023-06-23 01:16

leetcode刷题日记——914，卡牌分组

此题主要是找到公约数的代码；力扣找到他们的公约数classSolution{public:boolhasGroupsSizeX(vector&deck){unordered_maphashmap;for(auto&c:deck){hashmap[c]++;}//intc=0;//autop=hashmap.begin();c=p->second;//boolflag=false;for(intx=
qq_41790844·2023-06-22 05:37

leetcode刷题日记——移动0（283）

以下的题目都需要用到双指针，双指针还被用在链表里；题目描述：将数组中0元素移动到数组尾。（283）这道题的思路:这道题来自于双指针的衍生题目，详情在代码随想录里，相关题目有：移除数组中值为val的元素（27）；删除排序数组中的重复项（26）。首先我们将不为零的元素筛出来，步骤相当于移除数组中的0元素，这样就得到了数组中不为0的元素的个数，新数组相比于原数组少的部分就是原数组中0的个数，用while
qq_41790844·2023-06-22 05:36

IC领域值得收藏的公众号

酒酒成电研三在读，自学算法leetcode刷题，双修IC验证，斩获互联网公司BAToffer以及一些IC大厂offer：zeku、展锐、华为、寒武纪、地平线的程序媛andIC媛一枚，在公众号分享真实的求职经历及未来大厂工作经验
白山头·2023-06-22 03:26

leetcode刷题笔记(Golang)--9. Palindrome Number

原题链接9.PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromleftt
煮酒_zzh·2023-06-21 19:47

Leetcode刷题-Day4-链表

Leetcode刷题-Day4-链表leetcode-24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。
我的麦子熟了-五花肉·2023-06-21 19:53

Leetcode刷题Day5休息 & Day6----------哈希表

Leetcode刷题Day5休息&Day6----------哈希表1.哈希表理论基础数组、Set、Map如果数据量小------------数组如果数据量大------------Set如果有Key、
Hoooooope!·2023-06-21 19:23

代码随想录leetcode刷题Day09-哈希表

/*349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。*//*使用排序+双指针的方式处理先把两个数组进行排序然后定义两个指针遍历数组如果元素相同而且之前没有使用过，把这个元素放进答案数组如果不相同，要比较大小，并且使对应的指针后移时间复杂度：两个数组排序O(nlogn+mlogm),之后遍历两个数组O(m+n)
peach2580·2023-06-21 19:51

代码随想录leetcode刷题Day08-哈希表

/*349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。*//*使用排序+双指针的方式处理*/classSolution{publicint[]intersection(int[]nums1,int[]nums2){Arrays.sort(nums1);Arrays.sort(nums2);//先把两个数组进行排
peach2580·2023-06-21 19:21

leetcode刷题总结（主要是各个博主的总结链接）

leetcode刷题总结（主要是各个博主的总结链接以及自己的刷题记录）1.二叉树、二叉搜索递归的主要思路及模板总结：进入文章2.leetcode222：题解方法最简单的递归方法占用的时间复杂度和空间复杂度比较高
春雨Amari·2023-06-21 11:34

LeetCode刷题之路 最长连续递增序列

最长连续递增序列【简单】给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。解题思路定义两个变量
小北写码·2023-06-21 10:23
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他