![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 68
Chen三变
阿飞哥
展开
-
第二十一天多米诺和托米诺平铺
多米诺和托米诺平铺原创 2022-11-12 12:25:49 · 333 阅读 · 0 评论 -
第二十天判断字符串的两半是否相似
判断字符串的两半是否相等原创 2022-11-11 10:33:31 · 87 阅读 · 0 评论 -
第十九天获取所有钥匙的最短路径
获取所有钥匙最短路径原创 2022-11-10 09:53:49 · 64 阅读 · 0 评论 -
第十八天最大加号标志
最大加号标志原创 2022-11-09 10:00:28 · 142 阅读 · 0 评论 -
第十七天统计一致字符串的数目
统计一致字符串的数目原创 2022-11-08 10:50:27 · 227 阅读 · 0 评论 -
第十六天模糊坐标
模糊坐标原创 2022-11-07 10:21:16 · 45 阅读 · 0 评论 -
第十五天设计 Goal 解析器
设计goal解析器原创 2022-11-06 13:49:06 · 177 阅读 · 0 评论 -
第十四天解析布尔表达式
解析布尔表达式原创 2022-11-05 13:07:20 · 189 阅读 · 0 评论 -
第十三天到达终点数字
到达终点数字原创 2022-11-04 19:15:07 · 339 阅读 · 0 评论 -
第十二天最大重复子字符串
最大重复子字符串原创 2022-11-03 13:02:08 · 154 阅读 · 0 评论 -
第十一天网络信号最好的坐标
网络信号最好的坐标原创 2022-11-02 13:10:12 · 55 阅读 · 0 评论 -
第十天检查两个字符串数组是否相等
检查两个字符串数组是否相等原创 2022-11-01 14:49:37 · 414 阅读 · 0 评论 -
第九天神奇字符串
神奇字符串原创 2022-10-31 16:40:51 · 28 阅读 · 0 评论 -
第八天字母大小写全排列
字母大小写全排序原创 2022-10-30 19:57:37 · 99 阅读 · 0 评论 -
第七天统计匹配检索规则的物品数量
统计匹配检索规则的物品数量原创 2022-10-29 14:10:48 · 63 阅读 · 0 评论 -
第六天子数组的最小值之和
数组的最小之和原创 2022-10-28 13:11:24 · 382 阅读 · 0 评论 -
第五天数组元素积的符号
数组元素积的符号原创 2022-10-27 10:30:29 · 242 阅读 · 0 评论 -
第四天和至少为 K 的最短子数组
最少为K的最短字数组原创 2022-10-26 13:32:19 · 57 阅读 · 0 评论 -
第三天最短的桥
最短的桥原创 2022-10-25 20:26:58 · 69 阅读 · 0 评论 -
第二天分割数组
分割数组原创 2022-10-24 12:52:49 · 141 阅读 · 0 评论 -
第一天 交替合并字符串
交替合并字符原创 2022-10-23 12:26:25 · 56 阅读 · 0 评论 -
完美矩阵2.0
问题描述:给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。问题分析:如果是完美矩形 那么一定满足两点: (1)最左下 最左上 最右下 最右上 的四个点只出现一次 其他点成对出现 (2)四个点围城的矩形面积 = 小矩形的面积之和问题求解:class So原创 2021-11-16 15:24:14 · 210 阅读 · 0 评论 -
灯泡开关2.0
问题描述:初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。问题分析:/**初始有n个灯泡关闭第i轮的操作是每i个灯泡切换一次开关(开->闭,闭->开),即切换i的倍数位置的开关。求n轮后亮着的灯泡?(1)第i轮时,原创 2021-11-15 09:30:03 · 83 阅读 · 0 评论 -
键值映射2.0
问题描述:实现一个 MapSum 类,支持两个方法,insert 和 sum:MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。问题分析:输入:[“MapSum”, “insert”, “s原创 2021-11-14 11:17:36 · 104 阅读 · 0 评论 -
检测大写字母
问题描述:我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如 “USA” 。单词中所有字母都不是大写,比如 “leetcode” 。如果单词不只含有一个字母,只有首字母大写, 比如 “Google” 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。问题分析:示例 1:输入:word = “USA”输出:true示例 2:输入:word = “FlaG”输出:false问题求解:class Solution {原创 2021-11-13 13:14:10 · 150 阅读 · 0 评论 -
猜数字大小2.0
问题描述:我们正在玩一个猜数游戏,游戏规则如下:我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字,就会 赢得游戏 。如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。如果你花光了钱,就会 输掉游戏 。给你一个特定的数字 n ,返回能够 确保你获胜 的最小现金数,不管我选择那个数字 。问题分析:输入:n = 10输出:16解释:制胜策略如下:数字范围是原创 2021-11-12 19:51:45 · 86 阅读 · 0 评论 -
K个逆序对数组
问题描述:给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j且 a[i] > a[j],则其为一个逆序对;否则不是。由于答案可能很大,只需要返回 答案 mod 109 + 7 的值。问题分析:dp[n][k]表示1到n的数字中,逆序对的个数为k的不同数组的个数如果n放在最后的位置,那么k个逆序对就在前面n-1的数组中如果n放在倒数第二个位置,那么就会出现一个逆序原创 2021-11-11 13:53:25 · 474 阅读 · 0 评论 -
提莫攻击(提莫队长正在待命)
问题描述:在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 ti原创 2021-11-10 20:08:45 · 110 阅读 · 0 评论 -
祖玛游戏(C#)
问题描述:你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中,桌面上有 一排 彩球,每个球的颜色可能是:红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。你的目标是 清空 桌面上所有的球。每一回合:从你手上的彩球中选出 任意一颗 ,然后将其插入桌面上那一排球中:两球之间或这一排球的任一端。接着,如果有出现 三个或者三个以上 且 颜色相同 的球相连的话,就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连,则可以继续移除这些球原创 2021-11-09 14:02:16 · 474 阅读 · 0 评论 -
猜数字游戏
问题描述:你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字 secret 和朋友猜测的数字 guess ,请你返回对朋友这次猜测的提示。提示的格式原创 2021-11-08 19:54:38 · 99 阅读 · 0 评论 -
范围求和2.0
问题描述:给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后,你需要返回矩阵中含有最大整数的元素个数。示例 1:输入:m = 3, n = 3operations = [[2,2],[3,3]]输出: 4解释:初始状态原创 2021-11-07 20:24:24 · 35 阅读 · 0 评论 -
丢失的数字
问题描述:给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。示例 2:输入:nums = [0,1]输出:2解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。示例 3:原创 2021-11-06 10:01:34 · 132 阅读 · 0 评论 -
最长定差子序列
问题描述:给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例 1:输入:arr = [1,2,3,4], difference = 1输出:4解释:最长的等差子序列是 [1,2,3,4]。示例 2:输入:arr = [1,3,5,7], difference = 1输出:原创 2021-11-05 13:30:12 · 69 阅读 · 0 评论 -
接雨水2.0
问题描述:给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。示例 1:输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后,雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。示例 2:输入: heightMap = [[3,3,3,3,3],[3,2,2,2,3],[3,2,1,2,3],[3,2,2,2,3],[3,3,3原创 2021-11-03 14:04:47 · 70 阅读 · 0 评论 -
删除链表中的节点
问题描述:请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。问题分析:在数组中,因为存储空间的连续,不能单独删除其中的一段空间,所以删除数组中某个元素时可以采用将后续元素前移的方式删除 这题因为node的前一个结点指向了node的空间且无法改变,所以只能删除node的值而无法释放node的空间,记只能通过将node后序结点的值深拷贝到当前空间,完成对node的值的删除原创 2021-11-02 18:22:09 · 1839 阅读 · 0 评论 -
巧分糖果哦
问题描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例 2 :输入: candies = [1,1,2,3]输出: 2解析: 妹妹获得糖果[2,3],弟原创 2021-11-01 16:10:40 · 60 阅读 · 0 评论 -
无敌键盘行
问题描述:给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。解题思路:使用正则表达式解题...原创 2021-10-31 14:39:20 · 88 阅读 · 0 评论 -
路径交叉哦
路径交叉问题描述:给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交,返回 true ;否则,返回 false 。解题思路:1、不管拐多少个弯,不相交的形状最多有两种形状:由内到外、由外到内的螺旋,且一定是向外->原创 2021-10-29 18:12:24 · 240 阅读 · 0 评论