LeetCode(微博搜索)-20231008-1

本条微博地址 Vellichor-A
昨天投简历，今天收到通知，明天笔试 我谢谢你啊 打开leetcode两眼一黑啥也不会写 希望我的笔试分数我家长辈还能捞动我 我是真的菜啊 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
系统设计题。一个好的数据结构是解决这类题的关键。这道题需要存储两种数据，时间与价格。对于时间价格表，使用hash表存储即可，每次更新时维护信息，同时记录最新时间戳。因为需要返回最大或最小价格，利用multiset存储价格信息，这样可以在O(1)时间返回最值。(插入删除复杂度为O(logN))。
国际站每日一题今日思路：
动态规划问题。子序列问题，对于每一对可能的数对有四种情况，不选择当前数对的情况有三种，从i-1, j或i, j – 1或i-1, j-1进行转移，选择当前数对时，只能从i-1，j-1转移，转移也有两种情况选择从当前数对重新开始子序列，此时和为0；选择将当前数对append到之前的序列。最终答案为dp[m][n]，初始状态需要设置一个极小值，因为必须至少选择一个数，点积可能会是一个负数，这里我用了0x80808080来表示极小值。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 x1x1x1x1x1x1x1x