LeetCode(微博搜索)-20230831-1

本条微博地址 不想去海边-
想下班 打卡leetcode 1.用队列实现栈 2.滑动窗口最大值（能运行但超时限制！后面再优化复杂度） 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
一看见难题先别慌，读完题发现数据限制节点数为1e2，三元组三重遍历1e6，不妨试试暴力解法，一试发现AC。将图转换成邻接矩阵同时统计每个节点的度。对于一个连通三元组，每个节点的度一定大于等于2，借助这个进行筛选；同时利用邻接矩阵连通性判断是否是连通三元组，最后将三个节点的度加起来减去内部连通的边，即减6，维护全局最优值即可。
国际站每日一题今日思路：
这道题其实就是跳跃游戏2，从0出发，每一个位置有一个最远跳跃数，问跳到n位置所需最少步数。那么不妨先预处理数据，得到每一个位置可以向右跳跃的最远距离记为r[i]，然后使用贪心，每次跳跃希望选择尽可能的远，如果最远只能到达当前位置，说明无法达到终点，返回-1。如果当前位置达到所能跳的最远距离(代码中用pre表示)，这时需要继续跳跃，因为在当前步数res下，我们最远只能到达这里。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 阿廖沙的老鸽子
今天份的LeetCode每日题想出一个贪心解，看答案的第一个DP解（第二个是贪心解）虽然性能差点但是很优雅呢 #力扣# 本条微博地址 Corvatsch13
在香港机场好无聊 我总不要在这里刷leetcode吧…… 本条微博地址 peachymilk01
有工作了就有收入啦，人生第一次有自己的收入，就迈入新阶段啦，好期待。现在努努力找工作，学sql coursera，刷题leetcode，参加ghc，准备简历，投简历参加面试，一定要顺利上岸啊，奋进的小小鱼🐟游啊游啊游。