leetCode
小飞侠已上线
这个作者很懒,什么都没留下…
展开
-
练习题
题目: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 我自己的解题思路是用哈希表求频率,然后再通过排序来解决问题, class Solution { public List<Integer> topKFrequent(int[] nums, int k) { Map map = new HashMap<Integer,Integer >(); L...原创 2019-08-09 16:56:32 · 67 阅读 · 0 评论 -
求数组中三个数字相加等于0 的组合情况
今天又碰到一个问题, 我认为它是很经典的效率优化问题,在我写注释的地方,假如不加上这一段,在输入数组为 [0,0,0,0]时它的效率会拖到920ms,但是加上后会缩小到40ms. 效率优化了20倍; 这里的主要作用就是去重。 有人会问外面一层也有过判断啊,这里是因为在循环里会一直循环下去,进行的还是无效循环。 /** * Given an array nums of n integers,...原创 2019-08-12 14:45:02 · 1071 阅读 · 0 评论 -
三者相加最接近给定值的和
Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would ...原创 2019-08-12 15:43:51 · 104 阅读 · 0 评论 -
删除链表中指定位置的一个数,返回新的链表
官方给了两种方法一种是求出要遍历的长度,然后遍历后在将那个的指针指向next.next。 下面这中写法也是这个意思,一开始可能会有点懵 其实是把fast的长度当作遍历的长度, Remove Nth Node From End of List //method 1: iterative //assumption: n is always valid public ListNode r...原创 2019-08-12 17:12:35 · 358 阅读 · 0 评论