- 2024-11-05Leetcode刷题Python之3222.求出硬币游戏的赢家
提示:本题难度很低,可以一行代码解决。文章目录一、题目描述二、解题思路二、代码实现代码解释总结一、题目描述给你两个正整数x和y,分别表示价值为75和10的硬币的数目。Alice和Bob正在玩一个游戏。每一轮中,Alice先进行操作,Bob后操作。每次操作中,玩
- 2024-11-04LeetCode:3259. 超级饮料的最大强化能量(DP Java)
目录3259.超级饮料的最大强化能量题目描述:实现代码与解析:DP原理思路:3259.超级饮料的最大强化能量题目描述: 来自未来的体育科学家给你两个整数数组 energyDrinkA 和 energyDrinkB,数组长度都等于 n。这两个数组分别代表A、B两种不同能量饮料每
- 2024-11-04leetcode-hot100-两数之和
两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。示例输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums
- 2024-11-04Leetcode—280. 摆动排序【中等】Plus
2024每日刷题(199)Leetcode—280.摆动排序实现代码classSolution{public:voidwiggleSort(vector<int>&nums){//n[0]≤n[1]≥n[2]≤n[3]//奇数大于等于前面元素偶数小于等于前面元素//352164//35162
- 2024-11-04LeetCode 每日一题,用 Go 实现两数之和的非暴力解法
题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target
- 2024-11-03LeetCode题练习与总结:两整数之和--371
一、题目描述给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=2,b=3输出:5提示:-1000<=a,b<=1000二、解题思路这个问题可以通过位运算来解决。位运算中的“与”操作(&)和“异或”操作(^
- 2024-11-03LeetCode题练习与总结:超级次方--372
一、题目描述你的任务是计算 a^b 对 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,
- 2024-11-03Leetcode每日一题 3226. 使两个整数相等的位更改次数
Leetcode每日一题##3226.使两个整数相等的位更改次数###C++给你两个正整数n和k。你可以选择n的二进制表示中任意一个值为1的位,并将其改为0。返回使得n等于k所需要的更改次数。如果无法实现,返回-1。解题思路:通过除2取余依次获得两个数对应的二进制位
- 2024-11-03Leetcode 638. 大礼包
1classSolution{2public:3map<vector<int>,int>memo;45intshoppingOffers(vector<int>&price,vector<vector<int>>&special,vector<int>&needs){6intn=price.size();78
- 2024-11-03【LeetCode:153. 寻找旋转排序数组中的最小值 + 二分】
在这里插入代码片
- 2024-11-02LeetCode 3165.不包含相邻元素的子序列的最大和:单点修改的线段树(动态规划)
【LetMeFly】3165.不包含相邻元素的子序列的最大和:单点修改的线段树(动态规划)力扣题目链接:https://leetcode.cn/problems/maximum-sum-of-subsequence-with-non-adjacent-elements/给你一个整数数组nums和一个二维数组queries,其中queries[i]=[posi,xi]。对于每个查
- 2024-11-02Leetcode 3226. 使两个整数相等的位更改次数
模拟题,但是要注意按位与操作和比较运算符的优先级,比较运算符优先级更高,所以t1,t2这样写,不然就得加括号。1classSolution{2public:3intminChanges(intn,intk){4intres=0;5while(n&&k){6intt1=n&1;7int
- 2024-11-01LeetCode题练习与总结:矩形区域不超过 K 的最大数值和--363
一、题目描述给你一个 mxn 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例1:输入:matrix=[[1,0,1],[0,-2,3]],k=2输出:2解释:蓝色边框圈出来的矩形区域 [[
- 2024-11-01LeetCode题练习与总结:水壶问题--365
一、题目描述有两个水壶,容量分别为 x 和 y 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 target 升。你可以:装满任意一个水壶清空任意一个水壶将水从一个水壶倒入另一个水壶,直到接水壶已满,或倒水壶已空。示例1: 输入:x=3,y=5,target=4输出
- 2024-11-01leetcode 740 删除并获得点数
740删除并获得点数题意给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。案例示例
- 2024-11-01Leetcode 3259. 超级饮料的最大强化能量
动态规划。f[i][0/1]表示前i个且最后选A或B的方案的集合。所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。1typedeflonglongLL;2constintN=1e5+10;3LLf[N][2];4classSolution{5public:6LLmaxEnergyBoost(vector<int>&A,vector<i
- 2024-11-01Leetcode—624. 数组列表中的最大距离【中等】
2024每日刷题(198)Leetcode—624.数组列表中的最大距离实现代码classSolution{public:intmaxDistance(vector<vector<int>>&arrays){intm=arrays.size();intn=arrays[0].size();intmn=arrays[0][0];intmx=ar
- 2024-10-31Leetcode每日一题 3216. 交换后字典序最小的字符串
Leetcode每日一题##3216.交换后字典序最小的字符串###C++给你一个仅由数字组成的字符串s,在最多交换一次相邻且具有相同奇偶性的数字后,返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5和9、2和4奇偶性相同,而
- 2024-10-31Leetcode刷题Python之3165.不包含相邻元素的子序列的最大和
提示:利用线段树解决不包含相邻元素的子序列最大和问题。文章目录一、题目描述示例二、解题思路1.思路分析2.线段树的状态设计3.线段树的操作三、代码实现代码详细解释四、总结时间复杂度分析一、题目描述给定一个整数数组nums和一个二维数组queries,其中q
- 2024-10-31Leetcode 166.珠宝的最高价值 网格图dp C++实现
问题:Leetcode166.珠宝的最高价值现有一个记作二维矩阵 frame 的珠宝架,其中 frame[i][j] 为该位置珠宝的价值。拿取珠宝的规则为:只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时,停止拿取注意:珠宝的价值都是大于0的。除非这个
- 2024-10-30Leetcode每日一题C之3211. 生成不含相邻零的二进制字符串
1、执行结果:通过2、显示详情:3、题目: 给你一个正整数 n。如果一个二进制字符串 x 的所有长度为2的子字符串中包含 至少 一个 "1",则称 x 是一个 有效 字符串。返回所有长度为 n 的 有效 字符串,可以以任意顺序排列。示例1:输入: n=3输出: ["010","01
- 2024-10-30Leetcode每日一题C之3216. 交换后字典序最小的字符串
1、执行结果:通过2、显示详情:3、题目: 给你一个仅由数字组成的字符串 s,在最多交换一次 相邻 且具有相同 奇偶性 的数字后,返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5和9、2和4奇偶性相同,而6和9奇偶
- 2024-10-30代码随想录算法训练营第十二天| 226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度 、111.二叉树的最小深度
226.翻转二叉树题目链接:.-力扣(LeetCode)文章讲解:代码随想录视频讲解:听说一位巨佬面Google被拒了,因为没写出翻转二叉树|LeetCode:226.翻转二叉树_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦!快来打卡!本期视频的文字讲解版在「代码随想录」刷题网站:programmercarl.com
- 2024-10-30代码随想录算法训练营第十三天| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和 、222.完全二叉树的节点个数
110.平衡二叉树题目链接:.-力扣(LeetCode)文章链接:代码随想录视频链接:后序遍历求高度,高度判断是否平衡|LeetCode:110.平衡二叉树_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦!快来打卡!本期视频的文字讲解版在「代码随想录」刷题网站:programmercarl.com,这里刷题顺序,详
- 2024-10-30LeetCode Hot 100:多维动态规划
LeetCodeHot100:多维动态规划62.不同路径思路1:动态规划classSolution{public:intuniquePaths(intm,intn){if(m==1||n==1)return1; //dp[i][j]:到达(i,j)的不同路径数vector<vector<int>>dp(m+1,vec