- 2024-11-21【从零开始的LeetCode-SQL】177. 第N高的薪水
表: Employee+-------------+------+|ColumnName|Type|+-------------+------+|id|int||salary|int|+-------------+------+在SQL中,id是该表的主键。该表的每一行都包含有关员工工资的信息。查询 Employee表中第n高的工资。如
- 2024-11-20LeetCode 2455[可被三整除的偶数平均值]
题目链接LeetCode2455[可被三整除的偶数平均值]详情实例提示题解思路遍历容器,for循环遍历,vector的at方法取元素值判断能否被3整除,不能则继续遍历能被3整除则判断能否被2整除,即判断奇偶性,不能被2整除,即为奇数则继续遍历能被2整除,即为偶数,则将数值加入累加器内,即
- 2024-11-19LeetCode题练习与总结:根据身高重建队列--406
一、题目描述假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i]=[hi,ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返
- 2024-11-19LeetCode 1290[二进制链表转整数]
题目链接LeetCode1290[二进制链表转整数]详情实例提示题解思路遍历链表,获取链表的值添加到容器内在容器内遍历值,由高位到地位遍历,为权重,然后算值代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*
- 2024-11-19leetcode 31. 下一个排列 中等
leetcode31.下一个排列看了题解的思路,用自己看得懂的方式写的代码 classSolution{public:voidreverse(intleft,intright,vector<int>&nums){for(inti=left,j=right;i<j;i++,j--)swap(nums[i],nums[j]);}voidne
- 2024-11-19LeetCode 2769[找出最大的可达成数字]
题目链接LeetCode2769[找出最大的可达成数字]详情实例提示题解思路每一步操作可同时操作num和x,可同时增加或者减少,若使num为最小值,每一步增加1个,同时x减少一个,则此时的x即为最大值num减少同时x增加,则操作t步后,num和x一样,即num+t=x-t,则x
- 2024-11-18leetcode面试题 17.17. 多次搜索
给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。示例:输入:big="mississippi"smalls=["is","ppi",
- 2024-11-18leetcode 扫描线专题 06-leetcode.391 perfect-rectangle 力扣.391 完美矩形
题目给你一个数组rectangles,其中rectangles[i]=[xi,yi,ai,bi]表示一个坐标轴平行的矩形。这个矩形的左下顶点是(xi,yi),右上顶点是(ai,bi)。如果所有矩形一起精确覆盖了某个矩形区域,则返回true;否则,返回false。示例1:输入:rectangles=[[1,1,3,3],[3,1,4,2],
- 2024-11-17LeetCode题练习与总结:二进制手表--401
一、题目描述二进制手表顶部有4个LED代表 小时(0-11),底部的6个LED代表 分钟(0-59)。每个LED代表一个0或1,最低位在右侧。例如,下面的二进制手表读取 "4:51" 。给你一个整数 turnedOn ,表示当前亮着的LED的数量,返回二进制手表可以表示的所有可能时间。你可以
- 2024-11-17一些Leetcode关于双指针的简单题解
26.删除有序数组中的重复项给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保
- 2024-11-17leetcode 1. 两数之和
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。解1:hashclassSolution(object):deftw
- 2024-11-16[leetcode]485. 最大连续1的个数(Java实现)
题目给定一个二进制数组 nums ,计算其中最大连续 1 的个数。示例1:输入:nums=[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1,所以最大连续1的个数是3.示例2:输入:nums=[1,0,1,1,0,1]输出:2解法1嗯,速度有进步我感觉我想出这个思路还是挺快的,两
- 2024-11-16[leetcode]283. 移动零(Java实现)
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]第一种解法(帮助我这种小白
- 2024-11-16[LeetCode] 911. Online Election
Youaregiventwointegerarrayspersonsandtimes.Inanelection,theithvotewascastforpersons[i]attimetimes[i].Foreachqueryatatimet,findthepersonthatwasleadingtheelectionattimet.Votescastattimetwillcounttowardsourque
- 2024-11-15【JavaScript】LeetCode:96-100
文章目录96单词拆分97最长递增子序列98乘积最大子数组99分割等和子集100最长有效括号96单词拆分动态规划完全背包:背包-字符串s,物品-wordDict中的单词,可使用多次。问题转换:s能否被wordDict中的单词组成。dp[i]:长度为i的字符串s[0,i]能否被wordDict组成,dp[i]=
- 2024-11-14leetcode 273. 整数转换英文表示 困难
273.整数转换英文表示这道题并不难,但是特别麻烦我写的代码classSolution{public://转换个位数的英文stringbaseNumber(intnum){if(num==1)return"One";elseif(num==2)return"Two";elseif(num==3)return"Three"
- 2024-11-14LeetCode刷题笔记9.9-9.15
LeetCode刷题笔记9.9-9.15二叉树主要学两种遍历方式:层序遍历、递归遍历1)层序遍历BFS基本思想:逐层遍历元素,可以借助队列,先进先出,队首出元素的同时进该元素的左右节点(这也是最简单的实现方式)队列Q:1->出1进2,3(2,3)->出2进4(3,4)->出3进5,6(4,5,6)->出4(5,6)->出5(6)->出6(空)队列进
- 2024-11-14LeetCode 1103[分糖果II]
题目链接LeetCode1103[分糖果II]详情实例提示题解思路定义容器vecRet,使每个元素值均为0,即代表每个孩子手上开始都是0个糖果定义iCount为默认的糖果数量,初始值为1逐个遍历容器,也就是开始给每个孩子分糖果获取容器当前元素值,即每个孩子当前的糖果数量iAt如果糖果
- 2024-11-14LeetCode【0046】全排列
本文目录1中文题目2求解方法:回溯法2.1方法思路2.2Python代码2.3复杂度分析3题目总结1中文题目给定一个不含重复数字的数组nums,返回其所有可能的全排列。可以按任意顺序返回答案。示例:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,
- 2024-11-13LeetCode 69[x的平方根]
题目链接LeetCode69[x的平方根]详情实例提示题解思路由于所求的是整型且是正符号整型,可以采取循环遍历的方式来求取平方根用for循环将i由0开始遍历,求平方值当平方值小于指定值,此时循环继续直到以下两种情况时退出循环:当平方值为指定值时,返回i 当平方值
- 2024-11-12leetcode 50. Pow(x, n)
50.Pow(x,n)要特别注意n的范围,如果n=-2^31,使用int是不可以直接n=-n;的 一、使用longclassSolution{public:doublemyPow(doublex,intn){if(x==0)return0;if(n==0)return1;if(n==1)returnx;
- 2024-11-12Leetcode 148. 排序链表
给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。经典的分治算法应用,通过归并进行排序,需要用到一个与原数组相同长度的数组归(分割)思想如上图所示,代码实现通过快慢指针来寻找链表的中点来分割指针varspilitList=function(head){if(head===
- 2024-11-12LeetCode 836[矩形重叠]
题目链接LeetCode836[矩形重叠]详情实例提示题解思路无重叠的四种情况:第二个矩形的右边边如果在第一个矩形的左边边的左边或重叠第二个矩形的左边边如果在第一个矩形的右边边的右边或重叠第二个矩形的上边边如果在第一个矩形的下边边的下边或重叠第二个矩形的下
- 2024-11-12leetcode 29. 两数相除
29.两数相除一、使用long类型classSolution{public:longdivide2(longdividend,longdivisor){if(dividend<0&&divisor<0)returndivide2(-dividend,-divisor);elseif(dividend<0&&divisor>0)return-div
- 2024-11-12leetcode 4. 寻找两个正序数组的中位数 困难 未完全解决
leetcode4.寻找两个正序数组的中位数一、使用额外空间,类似归并排序的做法classSolution{public:doublefindMedianSortedArrays(vector<int>&nums1,vector<int>&nums2){intm=nums1.size();intn=nums2.size();inttemp[(m+n)/2+1];//