![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode每日一题
文章平均质量分 60
质检员-酸汤泡饭
把问题装在脑子里,而不是装在心里。
展开
-
leetcode 每日一题 2024年01月18日 拿出最少数目的魔法豆
给定一个),使得剩下的袋子中(即魔法豆的袋子)魔法豆的数目。一旦把魔法豆从袋子中取出,你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的。原创 2024-01-18 14:09:17 · 393 阅读 · 0 评论 -
leetcode 每日一题 2024年01月17日 最大字符串配对数目
给你一个下标从开始的数组words,数组中包含的字符串。如果字符串words[i]与字符串words[j]words[i]words[j]请你返回数组words中的匹配数目。注意,每个字符串最多匹配一次。words[i]原创 2024-01-17 16:54:15 · 397 阅读 · 0 评论 -
leetcode 每日一题 2024年01月15日 删除排序链表中的重复元素 II
给定一个已排序的链表的头head删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。[0, 300]原创 2024-01-16 17:41:28 · 385 阅读 · 0 评论 -
leetcode 每日一题 2024年01月14日 删除排序链表中的重复元素
给定一个已排序的链表的头head删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。[0, 300]原创 2024-01-14 03:16:25 · 456 阅读 · 0 评论 -
leetcode 每日一题 2024年01月12日 统计出现过一次的公共字符串
给你两个字符串数组words1和words2,请你返回在两个字符串数组中的字符串的数目。words2[j]原创 2024-01-12 10:22:27 · 364 阅读 · 0 评论 -
leetcode 每日一题 2024年01月11日 构造有效字符串的最少插入数
给你一个字符串word,你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次,返回使word需要插入的最少字母数。如果字符串可以由 “abc” 串联多次得到,则认为该字符串。原创 2024-01-11 13:43:36 · 471 阅读 · 0 评论 -
leetcode 每日一题 2024年01月10日 删除子串后的字符串最小长度
给你一个仅由英文字符组成的字符串s。你可以对此字符串执行一些操作,在每一步操作中,你可以从s中删除"AB"或"CD"子字符串。通过执行操作,删除所有"AB"和"CD"子串,返回可获得的最终字符串的可能长度。,删除子串后,重新连接出的字符串可能会产生新的"AB"或"CD"子串。原创 2024-01-10 10:15:40 · 365 阅读 · 0 评论 -
leetcode 每日一题 2024年01月09日 字符串中的额外字符
字符串中的额外字符给你一个下标从 0 开始的字符串 和一个单词字典 。你需要将 分割成若干个 互不重叠 的子字符串,每个子字符串都在 中出现过。 中可能会有一些 额外的字符 不在任何子字符串中。请你采取最优策略分割 ,使剩下的字符 最少 。示例 1:示例 2:提示:提示 1提示2分析首先要注意的是dictionary的职责是字典,每个字符串是可以重复利用的。根据提示我们可以用动态规划,来计算,用dp[i]表示前i-1个字符剩余的最少额外字符。输入:s = “leetscode”, d原创 2024-01-09 18:00:34 · 469 阅读 · 0 评论 -
leetcode 每日一题 2024年01月08日 回旋镖的数量
给定平面上n对的点points,其中。是由点(i, j, k)表示的元组 ,其中i和j之间的距离和i和k之间的欧式距离相等(返回平面上所有回旋镖的数量。原创 2024-01-08 11:48:19 · 466 阅读 · 0 评论 -
leetcode 每日一题 2024年01月07日 赎金信
ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。magazine。原创 2024-01-07 13:28:50 · 328 阅读 · 0 评论 -
leetcode 每日一题 2024年01月06日 在链表中插入最大公约数
给你一个链表的头head,每个结点包含一个整数值。在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的。请你返回插入之后的链表。两个数的是可以被两个数字整除的最大正整数。[1, 5000]原创 2024-01-06 12:38:10 · 499 阅读 · 0 评论 -
leetcode 每日一题 2024年01日04月 被列覆盖的最多行数
本文主要提供一些和题解不同的解题方式整体上分两步:暴力+优化给你一个下标从开始、大小为m x n的二进制矩阵matrix;另给你一个整数numSelect,表示你必须从matrix中选择的列的数量。如果一行中所有的1都被你选中的列所覆盖,则认为这一行被了。,假设是你选择的列的集合。对于矩阵中的某一行row,如果满足下述条件,则认为这一行被集合scolsrow1你需要从矩阵中选出numSelect个列,使集合覆盖的行数最大化。返回一个整数,表示可以由numSelect列构成的集合的。0。原创 2024-01-04 17:23:03 · 1502 阅读 · 0 评论 -
leetcode 每日一题 2024年01月01日 经营摩天轮的最大利润
你正在经营一座摩天轮,该摩天轮共有,每个座舱。你可以轮转座舱,但每次轮转都需要支付一定的运行成本。摩天轮每次轮转都恰好转动 1 / 4 周。给你一个长度为n的数组customers是在第i次轮转(下标从 0 开始)之前到达的新游客的数量。这也意味着你必须在新游客到来前轮转i次。每位游客在登上离地面最近的座舱前都会支付登舱成本,一旦该座舱再次抵达地面,他们就会离开座舱结束游玩。你可以随时停下摩天轮,即便是。如果你决定停止运营摩天轮,为了保证所有游客安全着陆,。原创 2024-01-05 14:11:30 · 358 阅读 · 0 评论 -
leetcode 每日一题 2023年12月31日 一年中的第几天
给你一个字符串date,按YYYY-MM-DD格式表示一个日期。返回该日期是当年的第几天。原创 2023-12-31 12:57:59 · 345 阅读 · 0 评论 -
leetcode 每日一题 2023年12月30日 一周中的第几天
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。daymonth和year,分别表示日、月、年。您返回的结果必须是这几个值中的一个。19712100。原创 2024-01-06 23:58:20 · 606 阅读 · 0 评论 -
leetcode 每日一题 2023年12月29日 购买两块巧克力
难度:简单给你一个整数数组prices,它表示一个商店里若干巧克力的价格。同时给你一个整数money,表示你一开始拥有的钱数。你必须购买两块巧克力,而且剩余的钱数必须是。同时你想最小化购买两块巧克力的总花费。请你返回在购买两块巧克力后,最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱,请你返回money。注意剩余钱数必须是非负数。原创 2024-01-05 10:43:43 · 384 阅读 · 0 评论 -
leetcode 每日一题 2023年12月28日 收集巧克力
给你一个长度为n、下标从开始的整数数组numsnums[i]表示收集位于下标i处的巧克力成本。每个巧克力都对应一个不同的类型,最初,位于下标i的巧克力就对应第i个类型。在一步操作中,你可以用成本xith假设你可以执行任意次操作,请返回收集所有类型巧克力所需的最小成本。原创 2024-01-08 15:42:07 · 873 阅读 · 0 评论 -
leetcode 每日一题 2023年12月27日 保龄球游戏的获得者
给你两个下标从开始的整数数组player1和player2,分别表示玩家 1 和玩家 2 击中的瓶数。保龄球比赛由n轮组成,每轮的瓶数恰好为10。假设玩家在第i轮中击中xi个瓶子。玩家第i102xixi玩家的得分是其n轮价值的总和。返回120。原创 2023-12-27 17:41:55 · 390 阅读 · 0 评论 -
leetcode 每日一题 2023年11月23日 HTML实体解析器
HTML 实体解析器」 是一种特殊的解析器,它将 HTML 代码作为输入,并用字符本身替换掉所有这些特殊的字符实体。,请你实现一个 HTML 实体解析器,返回解析器解析后的结果。会形成新的&与后面的字符串,形成新的可替换字符,例如。分析:字符串替换,直接找到对应字串进行替换即可。题解2: 一般的字符串比较。题解1:需要注意的是。原创 2023-11-24 00:33:37 · 380 阅读 · 0 评论 -
leetocode 每日一题 2021/10/21 66. 加一
leetocode 每日一题 2021/10/21 66. 加一难度:简单题目:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3原创 2021-10-21 18:50:38 · 127 阅读 · 0 评论 -
leetcode 每日一题 2021/10/20 453. 最小操作次数使数组元素相等
leetcode 每日一题 2021/10/20 453. 最小操作次数使数组元素相等难度:简单题目:给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1:输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2:输入:nums = [1,1,1]输出:原创 2021-10-21 18:51:48 · 124 阅读 · 0 评论 -
leetcode 每日一题 20211019 211. 添加与搜索单词 - 数据结构设计
leetcode 每日一题 2021/10/19 211. 添加与搜索单词 - 数据结构设计难度:中等题目:请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。实现词典类 WordDictionary :WordDictionary() 初始化词典对象void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配bool search(word) 如果数据结构中存在字符串与 word 匹配,则返回 true ;否则,返回 fa原创 2021-10-19 12:54:29 · 134 阅读 · 0 评论 -
leetcode 每日一题 20211018 476. 数字的补数
leetcode 每日一题 2021/10/18 476. 数字的补数难度:简单题目:对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2 。给你一个整数 num ,输出它的补数。示例 1:输入:num = 5输出:2解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入:num = 1输出原创 2021-10-18 17:24:41 · 116 阅读 · 0 评论 -
leetcode 每日一题 2021/10/17 230. 二叉搜索树中第K小的元素
leetcode 每日一题 2021/10/17 230. 二叉搜索树中第K小的元素难度:中等题目:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro原创 2021-10-17 15:43:53 · 58 阅读 · 0 评论 -
leetcode 每日一题 2021/10/15 38. 外观数列
leetcode 每日一题 2021/10/15 38. 外观数列难度:中等题目:给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:111211211111221第原创 2021-10-15 11:37:06 · 81 阅读 · 0 评论 -
leetcode 每日一题 2021/10/14 剑指 Offer II 069. 山峰数组的顶部
leetcode 每日一题 2021/10/14 剑指 Offer II 069. 山峰数组的顶部难度简单题目符合下列属性的数组 arr 称为 山峰数组(山脉数组) :arr.length >= 3存在 i(0 < i < arr.length - 1)使得:arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数原创 2021-10-14 14:59:16 · 77 阅读 · 0 评论 -
leetcode 每日一题 2021/10/10 1436 旅行终点站
leetcode 每日一题 2021/10/10 441. 排列硬币难度:简单你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/arranging-coins著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析:原创 2021-10-10 16:37:58 · 169 阅读 · 0 评论 -
leetcode 每日一题 2021/10/09 187. 重复的DNA序列
leetcode 每日一题 2021/10/9 187. 重复的DNA序列难度:中等解析: 目标子串长度为10,首先判断字符串长度是否大于10,如果小于10,直接返回空数组。 之后将字符串顺序以10为单位分割,0-9,10-19……分割计数就行。题解: class Solution {public: const int L = 10; vector<string> findRepeatedDnaSequences(string s) { int len原创 2021-10-09 18:56:13 · 133 阅读 · 0 评论 -
leetcode 每日一题 2021/10/07 434. 字符串中的单词数
leetcode 每日一题 2021/10/07 434. 字符串中的单词数难度:简单 最近国庆leetcode的签到题突然简单起来了,我猜测:应该是官方想让我们有一个愉快的假期吧!哈哈哈哈。题目: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词原创 2021-10-07 14:23:08 · 74 阅读 · 0 评论 -
leetcode 每日一题 2021/10/06 414. 第三大的数
leetcode 每日一题 2021/10/6 414. 第三大的数难度简单给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。示例 1:输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2:输入:[1, 2]输出:2解释:第三大的数不存在, 所以返回最大的数 2 。示例 3:输入:[2, 2, 3, 1]输出:1解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数,它们都排第二。在所有不同数字原创 2021-10-06 13:21:32 · 374 阅读 · 0 评论 -
leetcode 每日一题 2021/10/05 284. 顶端迭代器
leetcode 每日一题 2021/10/5 284. 顶端迭代器难度:中等请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。实现 PeekingIterator 类:PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元素,并将指针移动到下个元素处。bool hasNext() 如果数组中存在下一个元素,返回 true ;否则,返回 false 。int pee原创 2021-10-05 16:55:26 · 89 阅读 · 0 评论 -
leetcode 每日一题 2021/10/04 482. 密钥格式化
leetcode 每日一题 2021/10/4 482. 密钥格式化难度简单解题思路:方法一: (1)先将所有的‘-’删除; (2)然后分组并在合适的位置插入‘-’; 时间复杂度:O(n^2); 空间复杂度O(1)方法二: 逆序分组 时间复杂度O(n); 空间复杂度O(n);下面是方法二的代码*/代码:```cppclass Solution {public: string licenseKeyForma原创 2021-10-04 11:10:52 · 85 阅读 · 0 评论 -
leetcode 每日一题 2021/10/3 166. 分数到小数
leetcode每日一题之分数到小数2021/10/3解题思路: 除法计算过程: 依次除,余数小于除数乘以10。整数之间的除法有三种结果: (1)整数 (2)有限小数 (3)无限不循环小数需要解决的问题: (1)判断得到结果的正负 a^b<0 说明a和b异号 解释:a、b异号则其中一个高位为1、另一个高位为0,异或运算结果必然小于0。 (2)判断什么时候结束运算 1)余数为0: a%b==0; 2)找到循环小数的循环体: a%b等于曾原创 2021-10-03 15:39:42 · 87 阅读 · 0 评论 -
leetcode 每日一题 2021/10/2 405. 数字转换为十六进制数
leetcode 每日一题 2021/10/2 405. 数字转换为十六进制数解题思路: 正数的16进制很好计算。 负数的16进制通过补码运算 该题中负数对应的补码为:pow(2,32) -abs(num1); num1<0; 需要注意的是pow(2,32)次方已经超过了int的范围。代码:class Solution {public: char arr[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','原创 2021-10-03 16:11:45 · 166 阅读 · 0 评论 -
leetcode 每日一题 2021/10/1 1436 旅行终点站
leetcode 每日一题 2021/10/ 1 1436 旅行终点站解题思路: 需要寻找本次旅行的终点。一个二维数组,每个一维数组只有起点和终点。 终点满足两个条件: (1)在二维数组中只出现过一次。 (2)出现的位置在arr[1],第二列;那么我们只需要统计出每个字符串出现的次数,并根据字符串所在的列,加上不同的权重就行。```cpp```cpp## 代码:```c++class Solution {public: string destCity(ve原创 2021-10-03 15:55:01 · 107 阅读 · 0 评论