- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人