摘要:
1.两数之和 可以先对数组进行排序,然后使用双指针方法或者二分查找方法。这样做的时间复杂度为 O(NlogN),空间复杂度为 O(1)。 用 HashMap 存储数组元素和索引的映射,在访问到 nums[i] 时,判断 HashMap 中是否存在 target - nums[i],如果存在说明 ta 阅读全文
摘要:
概览 容器主要包括 Collection 和 Map 两种,Collection 存储着对象的集合,而 Map 存储着键值对(两个对象)的映射表。 List Arraylist: Object数组,基于动态数组实现,支持随机访问。 Vector: Object数组,和 ArrayList 类似,但它 阅读全文