剑指Java offer
12Dong
这个作者很懒,什么都没留下…
展开
-
单调栈 题目
单调栈 leetcode 面试题 算法题 字节跳动原创 2022-06-26 19:26:42 · 122 阅读 · 0 评论 -
[剑指Java offer]4.数组中只出现一次的数字
在数组中只出现一次很好想 利用一个计数数组来存放数组中数字的次数。不过,这样做的话,复杂度有点高,主要是每次要去找该数字是否出现过。于是我们使用HashMap来存放这个映射关系。HashMap是利用散列表构建的,主要优点就是可以O(1)访问。但是缺点则是需要开O(n)的空间。import java.util.HashMap;import java.util.Map;import java.uti原创 2018-03-21 17:59:24 · 152 阅读 · 0 评论