LeetCode(微博搜索)-20240328-1

本条微博地址 鱼皮花生也是艺术
看了b站大名鼎鼎分类讲leetcode题目的up主视频 中国人太太太会讲数学太会考试了🫰😋洋人你们算什么东西？ 本条微博地址 张岱樾
喜欢刷算法题的同学⬇️ 吴师兄的算法学习平台📚，从LeetCode精心挑选各种算法题，通过生动的图片和代码以及视频等讲解，让复杂的算法题目变得易于理解，让学习过程更加直观。帮你少掉很多头发。 blog.algomooc.com 本条微博地址 Cho烛
Leetcode数据库的免费题刷完 √ 本条微博地址 NayutaPower_Official
dbq 才发现昨天做的leetcode里count意义的变量都命名为了cunt 我本意是想打cnt真的你听我说 本条微博地址 鱼皮花生也是艺术
看了b站大名鼎鼎分类讲leetcode题目的up主视频 （想到本自学雅思和GRE的一两年时光 中国人太太太会讲数学太会考试了🫰😋洋人你们算什么东西？ 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
动态规划，记dp[i]为第一次访问i房间的日期，那么根据定义，dp[i]可以从dp[i-1]转移得到，但是i-1需要第二次访问，记dp[i]=dp[i-1]+1+dp[i-1]-dp[nxt]+1. 这里第一个加1表示第一次访问i-1然后跳到nxt位置，题目明确nxt一定不大于i-1；那么根据dp计算差值可以计算出从nxt跳到i-1的天数，这时跳到i-1时是第二次访问再加1就可以跳到i位置。最终答案为dp[n-1]。dp数组从小到大计算。
国际站每日一题今日思路：
滑动窗口。这道题是互联网大厂面试的高频题，维护一个窗口，使得窗口内所有元素频率不超过K，若存在一元素频率超过K，缩小窗口直至元素频率不大于K。每次窗口移动后，动态更新全局最优解。
#每日一题# #LeetCode# #每天59秒拿下每日一题#