标签: Hash Table

评分 0, 满分 5 星
0 票

开个map映射,开个set查找,使用strtok进行word分片。

评分 0, 满分 5 星
0 票

给大一的上完C语言上机课心力交瘁..刷道题压压惊..首先可以用hash table来做,但是要注意删除元素的顺序。

Comments Off on [LeetCode]Bulls and Cows

评分 0, 满分 5 星
0 票

哈希表,继续偷懒使用STL。每次遇到和之前相同的就比较下标,然后更新。

Comments Off on [LeetCode]Contains Duplicate II

评分 5.00, 满分 5 星
1 票

方法一:最直观的想法,暴力枚举。复杂度O(n^2),没有提交,目测超时。

方法二:排序+双指针扫描。复杂度O(nlogn)。开一个结构体记录原来数组的值和下标,对值排序,双指针扫描结构体的值,相应的下标就是结果。