leetcode卡 LeetCode May Challenge 力扣五月挑战

leetcode卡力扣五月挑战第一个坏版本使用二分搜索解决原因-二分查找查找是O(log(n))而线性查找查找是O(n)时间复杂度- O(log(n))珠宝和石头使用集合解决原因-集合中的查找是O(1)时间复杂度- O(n)赎金票据使用字典或HashMap解决原因-需要存储字符出现的次数时间复杂度- O(n)数字补码使用位操作解决原因-找到补码的有效方法时间复杂度- O(1)字符串中的第一个唯一字符使用有序字典解决我们需要存储字符出现频率和顺序的原因很重要。时间复杂度- O(n)多数元素使用字典解决时间复杂度- O(n)