这道题给了一个正整数的数组A,定义了一种两个数字对儿的记分方式,为 A[i] + A[j] + i - j,现在让找出最大的那组的分数。博主首先尝试了一下暴力搜索法,遍历所有的两个数的组合,计算得分,毫不意外的超时了,虽然只...
- 御风而归 2022-12-03
[LeetCode] 1014. Best Sightseeing Pair 最佳观光组合
- 御风而归 2022-12-03
[LeetCode] 1015. Smallest Integer Divisible by K 可以整除K的最小整数
这道题说是给了一个正整数K,让找到一个长度最短且只由1组成的正整数N,可以整除K,问最短的长度是多少,若没有,则返回 -1。关于整除的一些性质,博主记得小学就应该学过,比如能被2整除的数字必须是偶数,能被3整除的数字各个位加...
- 御风而归 2022-12-03
[LeetCode] 1016. Binary String With Substrings Representing 1 To N 子串能表示从1到N数字的二进制串
这道题给了一个二进制的字符串S,和一个正整数N,问从1到N的所有整数的二进制数的字符串是否都是S的子串。没啥说的,直接上最简单粗暴的解法,验证从N到1之间所有的数字,先求出其二进制数的字符串,在 C++ 中可以利用 bits...
- 御风而归 2022-12-03
[LeetCode] 1017. Convert to Base -2 负二进制转换
这道题给了一个十进制的非负数N,让转为以负二进制的数。我们对于十进制数转二进制的数字应该比较熟悉,就是每次 N%2 或者 N&1,然后再将N右移一位,即相当于除以2,直到N为0为止。对于转为负二进制的数字,也是同样的做法,唯...
- 御风而归 2022-12-03
[LeetCode] 1018. Binary Prefix Divisible By 5 可被5整除的二进制前缀
这道题给了一个只由0和1组成的数组,问从0开始每个子数组表示的二进制数是否可以整除5,二进制数是从高位到低位的。既然是一道 Easy 的题目,也就不用太多的技巧,直接按顺序遍历即可。首先对于第一个数字,可以快速知道其是否可以...
- 御风而归 2022-12-03
[LeetCode] 1019. Next Greater Node In Linked List 链表中的下一个较大的结点
这道题给了一个链表,让找出每个结点值的下一个较大的结点值,跟之前的 Next Greater Element I,Next Greater Element II,和 Next Greater Element III 很类似,...
- 御风而归 2022-12-03
[LeetCode] 1021. Remove Outermost Parentheses 去除最外层括号
这道题给了一个合法的括号字符串,其可能由多个合法的括号字符子串组成,现在让把所有合法的子串的最外层的括号去掉,将剩下的拼接起来并返回,根据题目给的例子,不难理解题意。LeetCode 中关于括号的题目还是比较多的,比如 Va...
- 御风而归 2022-12-03
[LeetCode] 1025. Divisor Game 除数游戏
这道题说是爱丽丝和鲍勃在玩一个除数游戏,这爱丽丝和鲍勃估计就相当于我们的小明和小红,或者是李雷和韩梅梅之类的吧,经常出现啊。说是最初有一个数字N,每次每个人选一个小于N且能整除N的数字x,并将N替换为 N-x,依次进行,直到...
- 御风而归 2022-12-03
[LeetCode] 1026. Maximum Difference Between Node and Ancestor 结点与其祖先之间的最大差值
这道题给了一棵二叉树,让找某个结点和其祖先结点最大的差的绝对值,题目中给了图很好的说明了两个结点之间的关系。注意这里并不是任意两个结点都可以做差取绝对值,必须一个要是另一个的祖先结点,这刚好符合二叉树的先序遍历的顺序,当遍历...
- 御风而归 2022-12-03
[LeetCode] 1027. Longest Arithmetic Subsequence 最长的等差数列
这道题给了一个数组,让找最长的等差数列的长度,暴力搜索的时间复杂度太大,这里就不考虑了。像这种玩数组,求极值的题,刷题老司机们应该很容易就反应出应该用动态规划 Dynamic Programming 来做,首先来考虑如何定义...
- 御风而归 2022-12-03
[LeetCode] 1030. Matrix Cells in Distance Order 距离顺序排列矩阵单元格
这道题给了一个R行C列的矩阵,又给了一个起始点 (r0, c0 ,让按照离起始点的曼哈顿距离从小到大排序坐标点。博主最先想到的方法就是从起始点开始进行广度优先遍历 Breadth-First Search,这样保证了离起始点...
- 御风而归 2022-12-03
[LeetCode] 1032. Stream of Characters 字符流
这道题让实现一个流检查器的类,给了一个单词数组当作构造器的参数,然后还要实现一个 query 的功能,每次提供一个新的字符,问当前的字符流中的某个前缀子串是是否是给定的某个单词。说实话这道题的描述比较难理解,博主研究了好久才...
- 御风而归 2022-12-03
[LeetCode] 1033. Moving Stones Until Consecutive 移动石子直到连续
这道题说是给了三个石头,其位置是正整数a,b,和c,每次可以取最大或最小的位置,将其放到中间某个没有石头的位置,当三个石头位置相连时游戏结束,问最小和最大的移动分别是多少。这道题的英文描述比较迷,好在有例子可以分析,从而理解...
- 御风而归 2022-12-03
[LeetCode] 1034. Coloring A Border 给边缘上色
这道题给了一个二维数组 grid,和一个起始位置 (r0, c0 ,格子里的数字代表不同的颜色,又给了一个新的颜色 color,现在让给起始位置所在的连通区域的边缘填充这种新的颜色。这立马让博主想到了 Flash 中的墨水瓶...
- 御风而归 2022-12-03
[LeetCode] 1036. Escape a Large Maze 逃离巨型迷宫
这道题说是有一个一百万乘以一百万大小的格子,有个起始坐标 source 和一个终点坐标 target,还给了一个黑名单 blocked,说是上面的点都不能经过,现在问能否从起点到达终点。首先这道题是一道 Hard 题目,要给...
- 御风而归 2022-12-03
[LeetCode] 1043. Partition Array for Maximum Sum 分隔数组以得到最大和
这道题给了一个数组 arr,和一个正整数k,说是将数组分成若干个长度不超过k的子数组,分割后的子数组所有的数字都变成该子数组中的最大值,让求分割后的所有子数组数字之和。由于分割的子数组长度不固定,用暴力搜索的话将会有很多很多...
- 御风而归 2022-12-03
[LeetCode] 1046. Last Stone Weight 最后的石头重量
这道题说是给了一堆重量不同的石头,每次选出两个最重的出来相互碰撞,若二者重量相同,则直接湮灭了,啥也不剩,否则剩一个重量为二者差值的石头。然后继续如此操作,直至啥也不剩(返回0),或者剩下一个石头(返回该石头的重量)。这道题...
- 御风而归 2022-12-03
[LeetCode] 1047. Remove All Adjacent Duplicates In String 移除字符串中所有相邻的重复字符
这道题给了一个字符串,让移除所有相邻的重复字符,注意之前不相邻的字符可以在其他字符移除后变的相邻,从而形成的新的相邻的重复字符,所以只是简单移除一次不能保证能得到最终的结果。这里需要借助栈的思路来做,可以用字符串来模拟栈的后...
- 御风而归 2022-12-03
[LeetCode] 1048. Longest String Chain 最长字符串链
这道题给了一个单词数组,定义了一种前任关系,说是假如在 word1 中任意位置加上一个字符,能变成 word2 的话,那么 word1 就是 word2 的前任,实际上 word1 就是 word2 的一个子序列。现在问在整...
- 御风而归 2022-12-03
[LeetCode] 1049. Last Stone Weight II 最后的石头重量之二
这道题是之前那道 Last Stone Weight 的拓展,之前那道题说是每次取两个最大的进行碰撞,问最后剩下的重量。而这里是可以任意取两个石头进行碰撞,并且需要最后剩余的重量最小,这种玩数组求极值的题十有八九都是用动态规...
- 御风而归 2022-12-03
[LeetCode] 1044. Longest Duplicate Substring 最长重复子串
这道题给了一个字符串s,让找出最长的重复子串,且说明了重复子串可以重叠,若不存在,则返回空串。虽然博主之前说过玩字符串求极值的题十有八九都是用动态规划来做,but,这道题是个例外,因为很难实现子问题的重现,从而很难写出状态转...
- 御风而归 2022-12-03
[LeetCode] 1053. Previous Permutation With One Swap 交换一次的先前全排列
这道题给了一个正整数的数组,说是让任意交换两个数字,使得变成字母顺序最大的一种全排列,但是需要小于原先的排列,若无法得到这样的全排列(说明当前已经是最小的全排列),则返回原数组。通过分析题目中给的例子不难理解题意,根据例子2...
- 御风而归 2022-12-03
[LeetCode] 1054. Distant Barcodes 距离相等的条形码
这道题说在一个仓库,有一排条形码,这里用数字表示,现在让给数字重新排序,使得相邻的数字不相同,并且说了一定会有合理的答案。意思就是说最多的重复个数不会超过数组长度的一半,否则一定会有相邻的重复数字。那么来分析一下题目,既然是...
- 御风而归 2022-12-03
[LeetCode] 1071. Greatest Common Divisor of Strings 字符串的最大公因子
这道题定义了一种两个字符串s和t之间的整除关系,若s串可由若干个t串组成,则说t串可以整除s串。现在给了两个字符串 str1 和 str2,现在让找到一个最大的字符串x,使得其可以同时整除这两个字符串。来分析一下,由于这个x...
- 御风而归 2022-12-03
[LeetCode] 1073. Adding Two Negabinary Numbers 负二进制数相加
这道题说是有两个负二进制数是用数组来表示的,现在让返回它们相加后的结果,还是放在数组中来表示。之前其实也遇到过负二进制的题 Convert to Base -2,所以博主自然而然想到的解法就是将其均转为十进制数,然后相加,再...
- 御风而归 2022-12-03
[LeetCode] 1074. Number of Submatrices That Sum to Target 元素和为目标值的子矩阵数量
这道题给了一个二维矩阵 matrix 和一个整型数 target,问有多少个非空的子矩阵使得其和正好等于 target。首先来想,这道题身为 Hard 难度,肯定不能用暴力搜索,博主之前也屡次强调过,这是一种不尊重,会惨遭...
- 御风而归 2022-12-03
[LeetCode] 1078. Occurrences After Bigram 双元语法分词
这道题说是给了两个单词 first 和 second,又给了一段文字 text,现在让找出所有紧跟着 first 和 second 后面的第三个单词。这道题标记为 Easy,其实也没什么难度,首先就是要把 text 中的单词...
- 御风而归 2022-12-03
[LeetCode] 1079. Letter Tile Possibilities 活字印刷
这道题给了一个字符串,让求出所有不同排列方式的非空子序列的个数。博主最开始做的时候以为是跟之前那道 Permutations II 一样,是求有重复数字的全排列。但是这里求的不止是全排列,还有子序列的全排列,情况更多,不过好...
- 御风而归 2022-12-03
[LeetCode] 1080. Insufficient Nodes in Root to Leaf Paths 根到叶路径上的不足节点
这道题定义了一种不足结点,就是说经过该结点的所有根到叶路径之和的都小于给定的 limit,现在让去除所有的这样的不足结点,返回剩下的结点组成的二叉树。这题好就好在给的例子都配了图,能够很好的帮助我们理解题意,给的例子很好的覆...
- 御风而归 2022-12-03
[LeetCode] 1081. Smallest Subsequence of Distinct Characters 不同字符的最小子序列
这道题跟之前那道 Remove Duplicate Letters 一模一样,这已经不是第一次遇到这种情况了,博主就纳闷了怎么 LeetCode 就没有个查重系统呢,强行让我们复习以前做过的题目吗。这道题让找出字母顺序最小的...
- 御风而归 2022-12-03
[LeetCode] 1055. Shortest Way to Form String 形成字符串的最短方法
这道题说我们可以通过删除某些位置上的字母从而形成一个新的字符串,现在给了两个字符串 source 和 target,问最少需要删除多个字母,可以把 source 字母串拼接成为 target。注意这里的 target 字符串...
- 御风而归 2022-12-03
[LeetCode] 1056. Confusing Number 混淆的数字
这道题定义了一种迷惑数,将数字翻转 180 度,其中 0, 1, 8 旋转后保持不变,6变成9,9变成6,数字 2, 3, 4, 5, 和 7 旋转后变为非法数字。若能将某个数翻转后成为一个合法的新的数,就说这个数是迷惑数。...
- 御风而归 2022-11-30
[LeetCode] 1057. Campus Bikes 校园自行车
这道题用一个二维数组来表示一个校园坐标,上面有一些人和共享单车,人的数量不多余单车的数量,现在要让每一个人都分配一辆单车,人和单车的距离是用曼哈顿距离表示的。这里的分配方法其实是有一些 confuse 的,并不是每个人要拿离...
- 御风而归 2022-11-30
[LeetCode] 1088. Confusing Number II 易混淆数之二
这道题是之前那道 Confusing Number 的拓展,之前那道只是问一个给定的数字是否是迷惑数,而这道题是问给定数字N之内有多少个迷惑数字。这样的话难度就增加了不少,肯定不要想着直接遍历小于N的所有数字,对每个数字都调...
- 御风而归 2022-11-30
[LeetCode] 1089. Duplicate Zeros 复写零
这道题给了一个数字数组,让将每个0都复制一个,然后将数字右移一位,数组的长度还是保持不变,右移出范围的数字就移除掉。这不是一道难题,比较直接的做法就是新建一个结果数组 res,然后遍历给定数组 arr,for 循环条件加上一...
- 御风而归 2022-11-30
[LeetCode] 1090. Largest Values From Labels 标签中的最大价值
这道题说是给了一堆物品,每个物品有不同的价值和标签,分别放在 values 和 labels 数组中,现在让选不超过 num_wanted 个物品,且每个标签类别的物品不超过 use_limit,问能得到的最大价值是多少。说...
- 御风而归 2022-11-30
[LeetCode] 1091. Shortest Path in Binary Matrix 二进制矩阵中的最短路径
这道题给了一个 nxn 的二维数组,里面都是0和1,让找出一条从左上角到右下角的干净路径,所谓的干净路径就是均由0组成,并且定义了相邻的位置是八个方向,不仅仅是通常的上下左右。例子中还给了图帮助理解,但是也有一丢丢的误导,博...
- 御风而归 2022-11-30
[LeetCode] 1092. Shortest Common Supersequence 最短公共超序列
这道题给了两个字符串 str1 和 str2,让找出包含这两个字符串为子序列的最短字符串,即最短公共超序列。分析例子可以发现,之所以最终返回的字符串长度为5,是因为给定的两个字符串中都含有子序列 ab,这样的话就可以缩小总的...
- 御风而归 2022-11-30
[LeetCode] 1093. Statistics from a Large Sample 大样本统计
这道题说是有很多在0到 255 中的整数,由于重复的数字太多了,所以这里采用的是统计每个数字出现的个数的方式,用数组 count 来表示,其中 count[i] 表示数字i出现的次数。现在让统计原始数组中的最大值,最小值,平...
- 御风而归 2022-11-30
[LeetCode] 1094. Car Pooling 拼车
这道题说的是拼车的那些事儿,给了一个数组,里面是很多三元对儿,分别包含乘客个数,上车时间和下车时间,还给了一个变量 capacity,说是任何时候的乘客总数不超过 capacity 的话,返回 true,否则就返回 fals...
- 御风而归 2022-11-30
Solve Error: Local hexo not found in xxx
...
- 御风而归 2022-11-30
Solve Error: Console expects a writable stream instance
...
- 御风而归 2022-11-30
[LeetCode] 1095. Find in Mountain Array 山形数组中查找目标值
这道题给了一个山形数组 Mountain Array,关于山形数组的题目,之前也出现过,比如 Longest Mountain in Array 和 Peak Index in a Mountain Array。所谓的山形数...
- 御风而归 2022-11-30
[LeetCode] 1096. Brace Expansion II 花括号展开之二
这道题定义了一些花括号的展开规则,比如逗号隔开的就是并列的关系,若字母和括号直接相连,则用字母乘以里面的每一项。若两个花括号相连,则里面的内容交叉相乘,有点像乘法的分配律的感觉。现在给了一个花括号的表达式,让我们进行展开,并...
- 御风而归 2022-11-30
[LeetCode] 1103. Distribute Candies to People 给人们发糖果
这道题说是有一些糖果要发给n个人,第一轮是第一个人发一个,第二个人发两个,第n个人发n个,第二轮是第一个人发 n+1 个,第二个人发 n+2 个,第n个人发 2n 个,以此类推,直到发到某个人时不够目标个数,此时将剩余的糖全...
- 御风而归 2022-11-30
Solve Error: Run 'hexo g', got 'Killed'
...
- 御风而归 2022-11-30
Solve Error: hexo 403 forbidden
...
- 御风而归 2022-11-30
[LeetCode] 1104. Path In Zigzag Labelled Binary Tree 之字形二叉树路径
这道题说是有一棵无穷大的二叉树,结点值是从1开始按每层的顺序‘之’字形增长的,遇到奇数行,是从左到右增长,遇到偶数行,是从右到左增长。现在任意给一个结点值,让返回从根结点到该结点路径上的所有结点。题目中给的图片可以很好的帮助...
- 御风而归 2022-11-30
Solve Issue: http works, but https time out
...
- 御风而归 2022-11-30
[LeetCode] 1105. Filling Bookcase Shelves 填充书架
这道题说是让用书来填书架,每本书有其固定的宽和高,需要按给定的顺序来排列书,要么排在新的一行,要么排在之前的层,注意每层的宽度不能超过给定的 shelf_width 的限制,每层的高度按照最高的那本书来计算,问怎么安排才能使...
- 御风而归 2022-11-30
Solve Error: call
...
- 御风而归 2022-11-30
[LeetCode] 1106. Parsing A Boolean Expression 解析一个布尔型表达式
这道题说是给了一个布尔型的表达式,让我们进行解析,并返回最终的值。其中的t和f分别表示 true 和 false,这里还有其他三种操作符,与,或,和非,这些都是最基本的逻辑运算,没有太大的难度。这道题的难点在于给定的是一个字...
- 御风而归 2022-11-30
[LeetCode] 1108. Defanging an IP Address IP地址无效化
这道题给了一个 IP 地址,让把其中的点都换成用中括号包起来的点,这种字符替换的问题,用 Java 的话可以说是太方便了,各种函数可以调用,比如 replace, join, replaceAll 等等,好用的飞起。但是很可...
- 御风而归 2022-11-30
[LeetCode] 1109. Corporate Flight Bookings 公司航班预订
这道题说是有n个航班,标号从1到n,每次公司可以连续预定多个航班上的座位,用一个三元数组 [i, j, k],表示分别预定航班i到j上的k个座位,最后问每个航班上总共被预定了多少个座位。博主先试了一下暴力破解,毫无意外的超时...
- 御风而归 2022-11-30
[LeetCode] 1111. Maximum Nesting Depth of Two Valid Parentheses Strings 有效括号的嵌套深度
这道题给了一个合法的括号字符串,定义了一种括号深度,就是最深的括号嵌套层数。现在让将这个括号字符串拆分成为两个合法的括号字符串,且二者之中的较大深度最小,就是说要尽可能让二者的深度相同。返回数组中,用0和1来区分不同的字符串...
- 御风而归 2022-11-30
Gitalk 自动初始化评论
博主在用 Hexo 搭建博客的时候,一直在考虑评论系统用什么,最终比较了多家,决定用 Gitalk,这是一个基于 Github Issues 的评论系统,所有的评论内容都保存在 Github Issues 中,每篇博客对应一...
- 御风而归 2022-11-30
[LeetCode] 1122. Relative Sort Array 数组的相对排序
这道题说是有两个数组 arr1 和 arr2,其中 arr2 中的所有数字均在 arr1 中,现在让给 arr1 重新排序,使得其按照 arr2 中数字的顺序排列,将不在 arr2 中的数字按照大小顺序排在末尾,题目中给的例...
- 御风而归 2022-11-30
[LeetCode] 1124. Longest Well-Performing Interval 表现良好的最长时间段
这道题说是有一个每天工作的时长数组,若每天工作时间超过8个小时,则表示是劳累的一天。又定义了一个所谓的表现良好的区间(从资本家的角度来定义的吧?!!),即劳累的天数大于不劳累的天数,然后让返回表现良好的区间的最大长度。亮点在...
- 御风而归 2022-11-30
[LeetCode] 1125. Smallest Sufficient Team 最小的必要团队
这道题给了一个技能数组,是完成某一个项目所需要的必备技能。又给了一个候选人的数组,每个人都有不同的技能,现在问最少需要多少人可以完成这个项目。由于每个人的技能点不同,为了能完成这个项目,所选的人的技能点的并集要正好包含所有的...
- 御风而归 2022-11-30
[LeetCode] 1128. Number of Equivalent Domino Pairs 等价多米诺骨牌对的数量
这道题给了一个多米诺数组,每个多米诺有两个数字,现在让找有多少个相同的多米诺,由于多米诺可以旋转,所以这里两个数字的顺序并不重要。虽然说是一道简单的题目,但是暴力搜索法还是不可取的,太不高效了,最好的还是直接统计相同的牌的数...
- 御风而归 2022-11-30
[LeetCode] 1129. Shortest Path with Alternating Colors 颜色交替的最短路径
这道题给了一个有向图,跟以往不同的是,这里的边分为两种不同颜色,红和蓝,现在让求从结点0到所有其他结点的最短距离,并且要求路径必须是红蓝交替,即不能有相同颜色的两条边相连。这种遍历图求最短路径的题目的首选解法应该是广度优先遍...
- 御风而归 2022-11-30
[LeetCode] 1130. Minimum Cost Tree From Leaf Values 叶值的最小代价生成树
这道题给了一个数组,说是里面都是一棵树的叶结点,说是其组成的树是一棵满二叉树,且这些叶结点值是通过中序遍历得到的,树中的非叶结点值是是其左右子树中最大的两个叶结点值的乘积,满足这些条件的二叉树可能不止一个,现在让找出非叶结点...
- 御风而归 2022-11-30
[LeetCode] 1131. Maximum of Absolute Value Expression 绝对值表达式的最大值
这道题说是给了两个长度相等的数组 arr1 和 arr2,让找出这个式子 |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j| 的最大值。仔细观察这个式子,实际上是要找出两个...
- 御风而归 2022-11-30
[LeetCode] 1138. Alphabet Board Path 字母板上的路径
这道题给了一个字母表盘,就是 26 个小写字母按每行五个排列,形成一个二维数组,共有六行,但第六行只有一个字母z。然后给了一个字符串 target,起始位置是在a,现在让分别按顺序走到 target 上的所有字符,问经过的最...
- 御风而归 2022-11-30
[LeetCode] 1139. Largest 1-Bordered Square 最大的以1为边界的正方形
这道题给了一个只有0和1的二维数组 grid,现在让找出边长均为1的最大正方形的元素个数,实际上就是这个正方形的面积,也就是边长的平方。给定的 grid 不一定是个正方形,首先来想,如何确定一个正方形,由于边长的是相同的,只...
- 御风而归 2022-11-30
[LeetCode] 1140. Stone Game II 石子游戏之二
这道题是石头游戏系列的第二道,跟之前那道 Stone Game 不同的是终于换回了 Alice 和 Bob!还有就是取石子的方法,不再是只能取首尾两端的石子堆,而是可以取 [1, 2M] 范围内的任意X堆,M是个变化的量,初...
- 御风而归 2022-11-30
[LeetCode] 1144. Decrease Elements To Make Array Zigzag 递减元素使数组呈锯齿状
这道题说是每次可以给数组中的任意数字减小1,现在想将数组变为之字形,就是数字大和小交替出现,有两种,一种是偶数坐标的数字均大于其相邻两个位置的数字,一种是奇数坐标的数字均大于其相邻的两个位置的数字。对于第一种情况来说,其奇数...
- 御风而归 2022-11-30
[LeetCode] 1145. Binary Tree Coloring Game 二叉树着色游戏
这道题说是两个选手轮流玩一个给二叉树结点上色的游戏,这个二叉树有n个结点,结点值标号也是从1到n,没有重复。说是每个选手轮流给一个结点上色,选手一上红色,选手二上蓝色,之后每个选手只能选择其已经上过色的结点的相连的未上色结点...
- 御风而归 2022-11-30
[LeetCode] 1146. Snapshot Array 快照数组
这道题让实现一个 SnapshotArray 的类,具有给数组拍照的功能,就是说在某个时间点 spapId 拍照后,当前数组的值需要都记录下来,同理,每一次调用 snap( 函数时,都需要记录整个数组的状态,这是为了之后可...
- 御风而归 2022-11-30
[LeetCode] 1147. Longest Chunked Palindrome Decomposition 段式回文
这道题是关于段式回文的,想必大家对回文串都不陌生,就是前后字符对应相同的字符串,比如 noon 和 bob。这里的段式回文相等的不一定是单一的字符,而是可以是字串,参见题目中的例子,现在给了一个字符串,问可以得到的段式回文串...
- 御风而归 2022-11-29
[LeetCode] 1154. Day of the Year 一年中的第几天
这道题给了一个 年-月-日 的日期字符串,让我们返回该年已经过了多少天。关于每月各多少天,小学的时候就已经背的滚瓜烂熟了吧,一三五七八十腊,三十一天永不差。唯一有变化的就是二月了,闰年是 29 天,所以这里唯一的难点就是判断...
- 御风而归 2022-11-29
[LeetCode] 1155. Number of Dice Rolls With Target Sum 掷骰子的N种方法
这道题题说是给了d个骰子,每个骰子有f个面,现在给了一个目标值 target,问同时投出这d个骰子,共有多少种组成目标值的不同组合,结果对超大数字 1e9+7 取余。这道题其实跟之前的 Coin Change 2 硬币找零系...
- 御风而归 2022-11-29
[LeetCode] 1156. Swap For Longest Repeated Character Substring 单字符重复子串的最大长度
这道题给了一个字符串 text,说是可以交换任意位置的两个字符一次,问可以得到的最长的重复字符子串的长度。所谓的重复字符的子串就是所有字符都相同的子串,题目中给的例子很好的说明了题意。本题的难点就在于可以交换任意位置的两个字...
- 御风而归 2022-11-29
[LeetCode] 1157. Online Majority Element In Subarray 子数组中占绝大多数的元素
这道题让设计一种数据结构可以有效的找出给定范围内子数组的多数,这里还给了一个阈值 threshold,只要出现次数大于等于这个阈值就算是多数。可能有些人看到这里就说,那还不简单么,遍历这个子数组区间,累加每个数字出现的次数呗...
- 御风而归 2022-11-29
[LeetCode] 1160. Find Words That Can Be Formed by Characters 拼写单词
这道题给了一个单词数组 words,还有一个字符串 chars,定义了一种好字符串,说是能由 chars 中的字母组成的单词,限定每个字母只能使用一次,不必都使用,求所有好字符串的长度之和。既然是 Easy 的身价,自然不会...
- 御风而归 2022-11-29
[LeetCode] 1161. Maximum Level Sum of a Binary Tree 最大层内元素和
这道题说是给了一棵二叉树,根结点是层数1,其子结点是层数2,依次类推,让找到最小的层数,使得该层上的结点值之和最大。这里所谓的最小的层数,实际上就是说当层结点值之和相同的时候,取层数较小的层。说白了这道题的难点就是如何求每一...
- 御风而归 2022-11-29
[LeetCode] 1162. As Far from Land as Possible 地图分析
这道题给了一个只有0和1的二维数组,说是0表示水,1表示陆地,现在让找出一个0的位置,使得其离最近的1的距离最大,这里的距离用曼哈顿距离表示。这里最暴力的方法就是遍历每个0的位置,对于每个遍历到的0,再遍历每个1的位置,计算...
- 御风而归 2022-11-29
[LeetCode] 1163. Last Substring in Lexicographical Order 按字典序排在最后的子串
这道题给了一个字符串s,让返回其字母顺序最大的一个子串。所谓字母顺序就是字典顺序,按字母表的顺序进行排列,比如 ba 大于 abc,bca 大于 bc,等等。那么为了让字母顺序最大,子串的第一个字母肯定是越大越好,所以若s中...
- 御风而归 2022-11-29
[LeetCode] 1169. Invalid Transactions 查询无效交易
这道题让找出所有非法的交易,这里的交易是由四个信息组成的,名称,时间,金额,和地点。这里定义的非法交易有两种情况,一种是金额大于 1000 的,另一种是跟任意一个相同名字但在其他城市的交易且在 60 分钟内发生的。这道题还是...
- 御风而归 2022-11-29
[LeetCode] 1170. Compare Strings by Frequency of the Smallest Character 比较字符串最小字母出现频次
这道题定义了一个函数f,是求字符串中字母顺序最小的字符出现的次数,现在给了个单词数组 words,和一个查询数组 queries,让对于每个 queries 数组中的单词,找出 words 数组中所有f值大于查询单词f值的个...
- 御风而归 2022-11-29
[LeetCode] 1172. Dinner Plate Stacks 餐盘栈
这道题定义了一种餐盘栈的数据结构,说是有很多个栈从左到右排成一排,每个栈有个最大容量 capacity,现在定义了三种操作,push 是将给定的数字 val 压入左起第一个未满的栈,pop 是移除并返回右起第一个非空的栈顶元...
- 御风而归 2022-11-29
[LeetCode] 1175. Prime Arrangements 质数排列
这道题说是让返回数字1到n组成的全排列的个数,使得质数都出现在质数的坐标上(坐标从1开始),并且结果对一个很大的数字取余。我们对于质数应该不陌生,小学数学就学过,就是大于1且只能被1和其本身整除的数。刚拿到题时,可能会被这里...
- 御风而归 2022-11-29
[LeetCode] 1177. Can Make Palindrome from Substring 构建回文串检测
这道题给了一个只有小写字母的字符串s,让对s对子串进行查询。查询块包含三个信息,left,right 和k,其中 left 和 right 定义了子串的范围,k表示可以进行替换字母的个数。这里希望通过替换可以将子串变为回文串...
- 御风而归 2022-11-29
[LeetCode] 1178. Number of Valid Words for Each Puzzle 猜字谜
这道题说对于一个 puzzle 字符串,当满足两个条件就表示某个 word 是合法的。第一个是当 word 包含 puzzle 的首字母,第二个是对于 word 中的所有字母,均在 puzzle 中出现(这里不考虑次数,只考...
- 御风而归 2022-11-29
[LeetCode] 1184. Distance Between Bus Stops 公交站间的距离
这道题说是有n个公交站形成了一个环,它们之间的距离用一个数组 distance 表示,其中 distance[i] 表示公交站i和 (i+1 %n 之间的距离。说是公交可以顺时针和逆时针的开,问给定的任意起点和终点之间的最短...
- 御风而归 2022-11-29
[LeetCode] 1185. Day of the Week 一周中的第几天
这道题给定了一个任意的年月日,让求该日期是星期几。博主最开始想的方法是需要知道一个特定的日期是星期几,然后推算给定的日期跟这一天相差的天数,从而推算出给定的日期是星期几。由于限定了年份不早于 1971 年,则可以用 1970...
- 御风而归 2022-11-29
[LeetCode] 1186. Maximum Subarray Sum with One Deletion 删除一次得到子数组最大和
这道题给了一个整型数组,让返回最大的非空子数组之和,应该算是之前那道 Maximum Subarray 的拓展,与之不同的是,这里允许有一次删除某个数字的机会。当然,删除数字操作是可用可不用的,用之的目的也是为了让子数组之和...
- 御风而归 2022-11-29
[LeetCode] 1187. Make Array Strictly Increasing 使数组严格递增
这道题给了两个数组 arr1 和 arr2,说是可以用 arr2 中的数字来替换 arr1 中的数字,问最少需要替换多少次才能使 arr1 中的数字严格有序。所谓严格有序,就是必须是数字必须从小到大,而且不能有相等的数字出现...
- 御风而归 2022-11-29
[LeetCode] 1189. Maximum Number of Balloons 气球的最大数量
这道题给了一个字符串 text,问用其中的字符最多能组成多少个 ballon,每个字符最多使用一次。对于一道 Easy 的题目来说,并没有太大的难度,就是考察了一个统计字符出现的次数的操作,用一个 HashMap 来建立每个...
- 御风而归 2022-11-29
[LeetCode] 1190. Reverse Substrings Between Each Pair of Parentheses 反转每对括号间的子串
这道题给了一个只含有小写字母和括号的字符串s,现在让从最内层括号开始,每次都反转括号内的所有字符,然后可以去掉该内层括号,依次向外层类推,直到去掉所有的括号为止。可能有的童鞋拿到题后第一反应可能是递归到最内层,翻转,然后再一...
- 御风而归 2022-11-29
[LeetCode] 1191. K-Concatenation Maximum Sum K次串联后最大子数组之和
这道题给了一个数组 arr 和一个正整数k,说是数组可以重复k次,让找出最大的子数组之和。提到求子数组之和,那么肯定首推卡达内算法 Kadane's Algorithm,在之前的题目 Maximum Subarray 和 M...
- 御风而归 2022-11-29
[LeetCode] 1192. Critical Connections in a Network 查找集群内的关键连接
这道题说是有n个服务器互相连接,定义了一种关键连接,就是当去掉后,会有一部分服务无法访问另一些服务。说白了,就是让求无向图中的桥,对于求无向图中的割点或者桥的问题,需要使用塔里安算法 Tarjan's Algorithm。该...
- 御风而归 2022-11-29
[LeetCode] 1200. Minimum Absolute Difference 最小绝对差
这道题给了一个没有重复数字的整型数组,现在让找出差的绝对值最小的数对儿。既然是 Easy 的身价,那么就没有太 Fancy 的解法,为了更方便的找出差的绝对值最小的数对儿,先给数组进行排序,这样最小差值一定会出现在相邻的两个...
- 御风而归 2022-11-29
[LeetCode] 1201. Ugly Number III 丑陋数之三
这道题是丑陋数系列的第三道题,前两道分别是 Ugly Number II 和 Ugly Number。这里可能有的童鞋会说这不就是把第二道中的 2,3,和5换成了这里的 a,b,和c么,就想着直接套用前一道的方法来做。然而这...
- 御风而归 2022-11-29
[LeetCode] 1202. Smallest String With Swaps 交换字符串中的元素
这道题给了一个字符串s,又给了一系列的 pair 对儿,里面是可以交换的坐标,这里的同一个交换对儿可以多次使用,当然也可以不使用,现在让求可以得到的字母顺序最小的字符串。博主最先拿到这道题的时候,觉得就是个类似于图遍历的题目...
- 御风而归 2022-11-29
[LeetCode] 1203. Sort Items by Groups Respecting Dependencies 项目管理
这道题给了n个结点,说是其属于m个组,即群组序号在 [0, m-1] 之间,但是又说了还存在一些结点不属于任何的群组,其群组号为 -1,这个需要稍后做些特殊的处理。题目同时还说了可能有的群组中没有结点,现在让给所有的结点进行...
- 御风而归 2022-11-29
[LeetCode] 1206. Design Skiplist 设计跳跃链表
这道题让实现跳跃链表 Skiplist 的数据结构,所谓的跳跃链表,是一种较为简单的数据结构,与红黑树 Red-Black Tree 一样具有 O(lgn 的操作时间复杂度,但是实现起来更为简单。根据维基百科 Wikipe...
- 御风而归 2022-11-29
[LeetCode] 1207. Unique Number of Occurrences 独一无二的出现次数
这道题给了一个整型数组,问每个数字出现的次数都否都不同。对于一道 Easy 的题目来说,没有太大的难度,就是用个 HashMap 来统计每个数字出现的次数,然后再用个 HashSet 来判断某个次数是否之前出现过了,若出现过...
- 御风而归 2022-11-29
[LeetCode] 1208. Get Equal Substrings Within Budget 尽可能使字符串相等
这道题给了两个字符串s和t,定义了一种 cost,是将 s[i] 变为 t[i] 的花费就是两个字母的 ASCII 码值的差的绝对值。现在给了一个最大花费额度 maxCost,问最多可以把s串的多少个连续字母转为t的对应字母...
- 御风而归 2022-11-29
[.Net Core] Visual Studio for Mac Add Client Side Library
...