摘要:
题目 3. 无重复字符的最长子串 思路(滑动窗口+哈希集合) 使用滑动窗口来解决 首先遍历一遍字符串 使用哈希集合,先判断下一个字符是否存在,如果不存在的话就往set中添加字符,继续判断下一个;如果存在的话,就停止添加,然后向右移动一个窗口 每次窗口向右移动时,窗口中最左边的元素必然会出去,所以需要 阅读全文
posted @ 2020-11-24 23:21
linzeliang
阅读(87)
评论(0)
推荐(0)
摘要:
题目 447. 回旋镖的数量 思路1(暴力,不推荐) 暴力三层循环,搜索所有的结果 超时,不推荐 代码 class Solution { public int numberOfBoomerangs(int[][] points) { int res = 0; for (int i = 0; i < 阅读全文
posted @ 2020-11-24 14:30
linzeliang
阅读(99)
评论(0)
推荐(0)
摘要:
题目 347. 前 K 个高频元素 思路1(哈希表与排序) 先用哈希表记录所有的值出现的次数 然后将按照出现的次数进行从高到低排序 最后取前 k 个就是答案了 代码 class Solution { public int[] topKFrequent(int[] nums, int k) { Has 阅读全文
posted @ 2020-11-24 09:30
linzeliang
阅读(122)
评论(0)
推荐(0)
摘要:
在Java中有两个比较器:Comparable、Comparator 对于Integer、Double等等类型,可以直接对他们进行比较,因为已经实现了比较的方式,然而在平时常常会面临需要对集合进行排序的情况,这种情况下我们需要人工定义Java比较器,告诉程序两个对象如何比较大小。 Comparabl 阅读全文
posted @ 2020-11-24 00:20
linzeliang
阅读(198)
评论(0)
推荐(0)

浙公网安备 33010602011771号