LeetCode(微博搜索)-20240105-1

本条微博地址 拜_猫猫教
leetcode 鲨了我⑧ 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
单调栈。从右向左遍历，若从当前位置向右找到第一个大于其高度的人，后续的所有人都会被挡住；所以使用单调栈维护递减栈，每次对栈中元素更新；同时，当元素出栈时，栈中元素满足递减，其下标在数组中的顺序为从右向左，即从当前元素到栈顶元素间所有元素小于二者，那么当前位置可以看见人数加一。单调栈更新后，若栈不为空说明可以看见栈顶，看见人数加一。
国际站每日一题今日思路：
二分查找。LIS常规思路是动态规划；另一种思路根据贪心，若使得子序列长度尽可能长，即从当前位置向左找到第一个小于当前元素的数，然后将其加入其后方，这样形成的子序列最长。可以使用数组模拟上述操作，每次找第一个小于当前元素的数，然后将其对应位置的数替换为当前数，最终答案为数组长度(原地替换不影响最大长度)。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 very_salted_fish
leetcode写点短代码是一回事，把代码配置进自己的电脑里跑又是一回事。 头好痒感觉要长脑子了 本条微博地址 -暮初