LeetCode(微博搜索)-20230930-1

本条微博地址 kouniub
时隔2年1个月再一次完成leetcode每日一题全勤打卡 本条微博地址 好坏
为什么现在面试还问LeetCode呢？估计面试也问不出什么有价值的东西来，反正得找个题目问问，看哪个面试者比较禁得起折腾。可能跟科举用八股文是一个意思吧。 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
时间表问题，这类问题通常需要借助lambda完成一个特性的排序，然后按照时间顺序计算。这道题不难发现我们最短的时间一定包括所有的播种时间，怎么样能让全部开花时间尽可能早呢？在播种时间内插入生长时间，且尽可能的多，相当于一天时间内干了多件事。因为所有播种时间一定要经历，不妨我们让生长时间长的花优先播种，这样在这些花生长时，可以插入更多花进行播种。维护全局时间res，和一个可以用来播种的时间pre，那么有res=max(res,pre+plant[i]+grow[i]),即可以开始播种当前花的时间，加上开花一共所需时间取最大值。可以播种的时间pre为pre+=plant[i]，即播种完当前花后就可以播种下一个花。
国际站每日一题今日思路：
单调栈。这道题的单调栈有些不同，即需要维护较大值，还需要维护较小值。对于当前数nums[i]，若其大于等于栈中元素时弹栈，这样可以保证栈中存在一个比nums[i]大的元素，这里我们将num[i]看作中间的元素，栈中存在的一个比其大的元素为第三个元素，同时栈中元素还维护着一个极小值(极小值为于元素之前)，那么若nums[i]大于栈中元素的极小值，说明我们找到了132模式子序列。每次操作时先弹栈，再判断，最后入栈和更新极小值。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 在远方他乡618
刷刷 LeetCode上的MySQL题 本条微博地址 椰壳椰子壳
觉得hackerrank比leetcode简单好多啊 是我飘了么 本条微博地址 母1也是1啊摔
我以为2分钟完成一道移动零我就会了双指针，结果妈的844做了一下午，网上还没有双指针讲解视频，我杀了发明leetcode的人