- 博客(3)
- 收藏
- 关注
原创 hashmap原理总结
Hashmap详解 hashmap是日常非常常用的数据结构,也是互联网公司面试常常出现的面试题考点,下面对hashmap做一个简单的总结。一、 前言Hashmap是java.util.Map接口下的一个类,此接口主要有linkedHashMap、TreeMap、HashTable类。对于LinkedHashMap,,主要作用就是保存了插入时的顺序,当使用itera
2017-10-09 17:21:05 287
原创 使用碰撞指针解决LeetCode问题:SortColor75,TwoSumII167,ReverseString344,reverseVowels345
1.TwoSumII 167问题 题目:给定一个升序数组arr,和一个数字num。从arr中找到两个数字使其和等于num,返回这两个数的索引位置。数组中一定有解且唯一,同一个数不能使用两次。 解答:常用的方法有三种:l 最容易想到的是暴力破解。对于每一个数字num,在数组中按序遍历查找num-arr[i],缺点是没有使用到升序这一条件。时间复杂度是O(n2
2017-09-19 11:05:12 620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人