LeetCode(微博搜索)-20240116-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
数位dp题。这类题一般都是模板，推荐看灵板比较好用。使用数位dp计算出小于等于num1和小于等于num2时满足条件的数，两者相减得到区间内的总数，因为区间为左闭右闭，对左区间额外进行判断即可。数位dp时首先确定终点，若大于上界之间返回，若数位用完判断是否合法；若已经记忆化计算直接返回(这里当前数位不可以有限制)，枚举每一数位更新记忆化数组即可。
国际站每日一题今日思路：
系统设计题。插入和删除使用hash表即可解决，如何随机返回hash表一个数？hash表支持迭代器进行顺序访问，但是平均时间复杂度不是O(1)；对于O(1)随机访问一般需要借助顺序存储的数据结构如数组等，根据长度随机返回任意位置的数。每次插入时向尾部插入即可；删除时可以将删除元素移动至末尾，删除最后一个元素。因为随机返回与数的位置无关，所以改变位置不影响随机性。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 薇薇_沉迷react版