LeetCode(微博搜索)-20230826-1

本条微博地址 Dota2战术观察员
#leetcode刷题打卡# #leetcode# #python# 367. 有效的完全平方数 二分法 本条微博地址 圈圈圈酱
难以置信三天后我要面🐶 leetcode只刷了20题 家里还是一片狼籍🥲 《回美下马威》 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
区间合并问题。每次选取当前元素作为区间左端点，尝试寻找区间右端点；若右端点大于左端点，则加入箭头，否则不加。
国际站每日一题今日思路：
这道题有点类似上周周赛第三题，上周周赛也是为数不多的第四题比第三题ac人数多。那么我们看一下这道，题意转换一下，对于每一个区间，找到与其不重叠的前序区间，得到以当前区间结尾的不重叠区间数，找到所有不重叠区间数的最大值。这里首先对区间按终点排序，我们记dp[i]为处理到第i个区间时，不重叠区间数的最大值，因为区间的终点有序，可以对其进行二分查找找到第i个区间的前序区间，更新区间数；在遍历的同时，我们还可以一并完成最大值的计算，即每次对dp[i]初始化时，将其初始化前一个区间的值，这样最后一个区间的dp[n-1]为所有dp的最大值。
#leetcode# #每日一题# #每天59秒拿下每日一题#