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