leetcode
文章平均质量分 51
云格~
这个作者很懒,什么都没留下…
展开
-
LeetCode:494. 目标和
使用回溯可以遍历不同的方案,问题转化成在数组 nums 中选取若干元素,使得这些元素之和等于 ’ - ’ 次数,计算选取元素的方案数,就可以使用动态规划了。原创 2024-06-30 09:28:07 · 466 阅读 · 1 评论 -
LeetCode:2710. 移除字符串中的尾随零
函数 num.erase(num.begin()+1+num.find_last_not_of(‘0’),num.end());可以移除字符串的尾随零或者其他数。原创 2024-06-29 09:04:24 · 276 阅读 · 0 评论 -
LeetCode:2742. 给墙壁刷油漆
动态管理解决给墙壁刷油漆问题原创 2024-06-28 10:33:59 · 453 阅读 · 0 评论 -
LeetCode:503. 下一个更大元素 II
寻找下一个更大/小的这种题目,必选单调栈,然后会有许多变种。原创 2024-06-24 09:27:52 · 266 阅读 · 0 评论 -
LeetCode: 2779. 数组的最大美丽值
学习了排序 + 滑动窗口的方法解决最大美好度问题,使用了贪心算法。原创 2024-06-15 11:04:41 · 500 阅读 · 0 评论 -
LeetCode:2786. 访问数组中的位置使分数最大
这题动态规划思路是p列表来记录遍历过程中每一步的最大得分。原创 2024-06-14 18:37:21 · 202 阅读 · 2 评论 -
LeetCode: 2813,子序列最大优雅度
学习了利润从大到小排序 ranges::sort(items, [](const auto &a, const auto &b) { return a[0] > b[0];});使用哈希unordered_set vis;计重复类别使用栈,进行之前没有的类别的替换。原创 2024-06-13 19:07:33 · 250 阅读 · 0 评论 -
LeetCode:2806. 取整购买后的账户余额
这题考察分类讨论的情况。原创 2024-06-12 10:38:34 · 296 阅读 · 0 评论 -
Leetcode:240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1:示例 2:提示:每行的所有元素从左到右升序排列每列的所有元素从上到下升序排列。原创 2024-05-30 19:18:43 · 319 阅读 · 0 评论 -
leetCode:77. 组合
子集枚举的代码框架// 符合题意的return;// cur == n + 1 的时候结束递归return;// 选择// 不选择。原创 2024-05-26 12:07:16 · 260 阅读 · 0 评论 -
乘积最大
关键是把大的问题分成小的问题(要思考的全面)原创 2024-03-30 12:03:11 · 337 阅读 · 0 评论 -
leetcode:不同路径
使用动态规划解决问题,关键点是利用子问题之间的关系(边界值和当前值计算关系),从而避免重复计算。原创 2024-02-23 10:13:36 · 491 阅读 · 0 评论 -
最后一个单词的长度
注意有最后是空格时和越界时的情况。原创 2024-02-23 09:35:43 · 172 阅读 · 0 评论 -
leetcode:Pow(x, n)
检查x是否为0,如果是直接返回0,然后将n转换为long类型,方便后面按位运算,如果n为负数,那么x的n次方就是1/x的-n次方,使用位运算实现快速幂算法。实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。输入:x = 2.00000, n = 10。输入:x = 2.00000, n = -2。输入:x = 2.10000, n = 3。输出:1024.00000。输出:9.26100。输出:0.25000。原创 2024-02-22 10:51:20 · 645 阅读 · 0 评论 -
leetcode两数相除
注意:假设我们的环境只能存储 32 位 有符号整数,其数值范围是 [−231, 231 − 1]。本题中,如果商 严格大于 231 − 1 ,则返回 231 − 1;如果商 严格小于 -231 ,则返回 -231。例如,8.345 将被截断为 8 ,-2.7335 将被截断至 -2。给你两个整数,被除数 dividend 和除数 divisor。,向零截断后得到 -2。输入: dividend = 10, divisor = 3。输入: dividend = 7, divisor = -3。原创 2024-02-22 10:12:58 · 247 阅读 · 0 评论