![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode专栏
LeetCode刷题,总结专栏
Do1phln
医学(病理学)人工智能PhD,曾经是CTFer
展开
-
LeetCode 1678. 设计Goal解析器
根据题目描述模拟即可。原创 2022-11-06 21:15:44 · 153 阅读 · 0 评论 -
LeetCode 1620.网络信号最好的坐标
模拟题根据题目要求,如果有多个网络信号最好的坐标,则返回网络信号最好的非负坐标,此时 cx>=0且cy>=0。因此结果坐标满足大于0小于x/yMax的条件,所以只需在此范围内遍历每一个可能的坐标,计算其信号强度之和,即可找到符合信号最好的坐标。原创 2022-11-02 15:15:48 · 104 阅读 · 0 评论 -
LeetCode 1662.检查两个字符串数组是否相等
模拟题,没思路。原创 2022-11-01 10:28:39 · 60 阅读 · 0 评论 -
LeetCode 481.神奇字符串
本题目应该说难在读题,根据题目描述的意思,s作为一个神奇字符串,他的每一组数都是根据前面的数去判定的,以开头的122之后为例,122之的末尾为2,而s的规则是1和2交替出现,所以后面应当跟着"1",而这一组"1"的数量则由其前面的"2"来决定,所以这一组有两个"1",同理,在这后面跟着的就是一个"2",剩下要做的,就是把这个过程模拟出来求得结果即可。原创 2022-10-31 21:19:10 · 133 阅读 · 0 评论 -
LeetCode 784.字母大小写全排列
dfs所有情况一把梭,当遇到当前字符是字母时,分别以大小写分别进行下一步dfs,然后将每一次dfs末端的结果保存,最后得到的就是全排列组合。原创 2022-10-30 23:05:52 · 159 阅读 · 0 评论 -
LeetCode 1773.统计匹配检索规则的物品数量
简单模拟题,需要做的就是按照规则用map把物品名称映射一下,然后再遍历数组中的每个元素,如果符合要求就给结果+1即可,最后输出其中的内容。原创 2022-10-29 15:25:56 · 126 阅读 · 0 评论 -
LeetCode 907.子数组的最小值之和
本题由于每一项都需要遍历到,所以我们要计算所有可能的排列组合情况,所以这道题我们应该从每个元素分别出发,构建单调栈,找到每个元素左边和右边第一个比他小的元素,在这个区间范围内,我们可以断定任何一个子区间得到的最小值都是当前选定这个元素,所以最终的结果就可以很快的由单调栈记录内容的区间长度乘以当前这个元素值就可以得到当前子区间内的所有子数组相加之和,最终将这些结果分别相加即可得到答案。原创 2022-10-28 19:52:43 · 377 阅读 · 0 评论 -
LeetCode 1822.数组元素积的符号
【代码】LeetCode 1822.数组元素积的符号。原创 2022-10-27 13:41:11 · 148 阅读 · 0 评论 -
LeetCode 862.和至少为k的最短子数组
如果我们找到当前的s[i]满足条件,则说明之后选取的s[i]不管是多少,均没有当前s[i]距离s[j]近,所以在此以后的值均可以丢弃,同理,s[j]之前的值也是如此,因此经过这两轮优化,我们就可以得到一个基本的单调队列。本题前缀和队列并不单调,所以应该算变种单调队列,在计算出单调队列以后还要进行进一步优化,即在如下条件。原创 2022-10-26 15:38:39 · 97 阅读 · 0 评论 -
LeetCode 934.最短的桥
题目限制了岛的数量肯定为2,所以我们只需要找到两个岛即可,首先通过遍历每一个坐标找到一个岛的点(值为1),接着以这个点开始DFS,找到该岛上所有的点,并将值设为-1,然后以这些点为基础集合,再进行BFS,当找到第一个值为1的点时,BFS的层数就是需要翻转的数目。原创 2022-10-25 12:22:45 · 165 阅读 · 0 评论 -
LeetCode 915.分割数组
模拟题,两遍遍历,因为要保证左侧区间尽可能小,所以就要找到最左面的适合的点,所以第一遍先从最右边开始记录前缀最小的数,之后再从左往右遍历一遍记录当前最大的前缀,同时将当前最大前缀与下一位的最小前缀比较,如果小于下一位的最小前缀则直接输出即可。原创 2022-10-24 18:37:58 · 490 阅读 · 0 评论 -
LeetCode 1790.仅执行一次字符串交换能否使两个字符串相等
暴力模拟,根据题目思路直接写代码即可,依次遍历字符串的每一位,如果相等则继续,如果不相同则分别储存在记录量flag1,flag2中,如果不同的位置超过两个或者只有一个则返回false,如果不存在不同位置或者不同的位置相同就返回true。原创 2022-10-11 22:26:05 · 309 阅读 · 0 评论 -
LeetCode 9.回文数
分两种情况。原创 2022-10-10 22:14:32 · 284 阅读 · 0 评论 -
LeetCode 856.括号的分数
一道栈模拟题,可以将()看作栈的运算操作指令,按照规则,每次遇到(时压入一个数字0占位,而遇到)((A)因此可得到一个综合式子,以此为基础即可得解。原创 2022-10-09 22:53:06 · 104 阅读 · 0 评论 -
[LeetCode题解]1800.最大升序子数组和
暴力枚举,对每个组合都进行计算即可,循环一遍就可以算出来,复杂度为O(n)原创 2022-10-07 21:15:57 · 363 阅读 · 0 评论