- 博客(15)
- 收藏
- 关注
原创 力扣第319场周赛
题目思路:两层for循环i为起点,j进行遍历,找到最小公倍数为k的子数组,res++;当最小公倍数大于k,往后遍历已不存在找到最小公倍数为k的子数组可能性,直接跳出进行下一次循环。题目思路:保留五位数,移位化为整形,再除回去。
2022-11-13 21:03:30
192
原创 力扣第318场周赛补题
题目思路:先对原始数组执行题目要求的操作,然后把数组中的非零数全部放进新数组,比较新数组与原始数组长度,在后面用0补上。题目思路:使用滑动区间与哈希表,通过哈希表确保遍历当前区间没有重复值时比较更新res值。
2022-11-10 20:13:01
214
原创 力扣第314场周赛补题
思路:字符入栈后,查找上方字符串中是否存在比该字符字典序更小的字符。若存在,则保留当前字符;若不存在则弹出当前字符。思路:由异或运算的性质A^B=C或A^C=B,两次异或等于原值。思路:两个数组记录处理时间与结果,通过遍历最长时间。
2022-10-10 23:35:39
174
1
原创 力扣第310次周赛补题
思路:遍历字符串,记录每一个字符出现的次数,当字符第二次出现,更新记录数组全部为0,res++,在最后的res上加1(因为最后一段子字符串不会出现重复的数来是字符串断开)。思路:使用数组统计每个偶数出现的次数,遍历数组保留最前面的最大值。思路:利用差分通过前缀和的逆运算得到重复最多的区间;
2022-09-11 19:40:15
124
原创 第308场周赛补题
思路:先把数组从小到大排序,再for循环从第一个值开始往后看累加是否小于等于j,不满足条件时跳出给res赋值,若都满足条件,则res为数组总长。思路:使用双指针,用快指针遍历,若不为*,慢指针跟着走,当有*时,慢指针--,等于未把*号算进去并且去掉了*前的值。
2022-09-02 21:30:59
318
原创 力扣第306场周赛补题
2.思路 :通过循环对每个i和j单独计算以i + 1和j + 1为中心的3*3矩阵中最大值。2.思路:先计算顶点的边积分,然后for找出最大的节点。
2022-08-19 22:29:53
61
原创 力扣第304场周赛补题
2.思路:假设在从小到大排序的情况下,只要保证后面一组元素大于前面一组元素的数量,即可满足题目要求。2.思路:排序后,每次数组中非零元素减去最小非零元素,记录次数。
2022-08-05 23:11:40
160
原创 力扣302场周赛补题
思路先遍历queri来找到每次的k和trim,再针对每次的trim进行裁剪,同时把裁剪后的字符串与角标进行关联,最后通过对前者的排序来找到第k小字符串的角标。思路先求出numsDivide中所有数的最大公因数res,对nums进行排序,按顺序判断是否能整除res,不能整除则删除当前数往后判断。思路使用key和value的值进行串联,通过不断的比较更新最大和,key表示数位和,value记录下标。思路排序,看前一个是否等于后一个,相等形成数对并变成-1.后续根据数组中不是-1的数计算剩余的数个数。......
2022-07-21 22:50:28
226
原创 力扣第301场周赛补题
第一题:1.题目链接:6112. 装满杯子需要的最短总时长 - 力扣(LeetCode)2.题目思路:每次装水都力求装两次,因此先从小到大排序,先装最小的和最大的,在装最小的过程中保证最大始终最大(中间可以装最小和第二小),最后补完即可第二题:1.题目链接:2336. 无限集中的最小数字 - 力扣(LeetCode)2.解题思路:通过初始化为1,通过1与0的来表示剔除与添加...
2022-07-11 11:32:44
218
原创 力扣周赛第300场补题
1.题目链接:2325. 解密消息 - 力扣(LeetCode) 解题思路:定义一个新的字符串根据题目条件遍历key数组存放真的key,根据message顺序与26个字符顺序加上新字符串进行替换2.题目链接:2326. 螺旋矩阵 IV - 力扣(LeetCode) 题目思路:设置指针把链表中的数据赋给矩阵,不断压缩边界满足蛇形矩阵的要求...
2022-07-07 19:58:05
196
原创 力扣第299场周赛补题
第一题链接:2319. 判断矩阵是否是一个 X 矩阵 - 力扣(LeetCode)思路:直接遍历整个数组,查看每个位置是否符合题目条件第二题链接:2320. 统计放置房子的方式数 - 力扣(LeetCode)思路:先把一边的房子可能放置的方案m列出来,总方案数则为m*m。由题意可知可能放置的房子方案数量满足dp[i]=dp[i-1]+dp[i-2]的关系第三题链接:2321. 拼接数组的最大分数 - 力扣(LeetCode)思路:计算出最大的交换后数组差,题目所求的结果为原数组和加上
2022-06-30 15:52:59
144
原创 力扣第298场周赛补题
题1:链接:2309. 兼具大小写的最好英文字母 - 力扣(LeetCode)思路:把大写字符与小写字符单独存放,把它们进行比较,再创建一个字符串存放大写字符与小写字符都存在的大写字符。最后在字符串内部比较,得到靠后的字符。题2:链接:2310. 个位数字为 K 的整数之和 - 力扣(LeetCode)思路:依次枚举n从1到num,如果n满足题目条件,则num减去n*k后,一定能被10整除(k是个位数)...
2022-06-22 12:03:00
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人