随笔分类 -  数据结构和算法

摘要:1 public class Solution { 2 public int subarraySum(int[] nums, int k) { 3 int count = 0, pre = 0; 4 HashMap < Integer, Integer > map = new HashMap < > 阅读全文
posted @ 2020-05-27 10:13 xd会飞的猫 阅读(177) 评论(0) 推荐(0)
摘要:寻找重复数 根据题意,数组中的数字都在1~n之间,所以数字的范围是小于数组的范围的,数组的元素可以和数组的索引相联系。 例如:nums[0] = 1 即可以将nums[0]作为索引 通过nums[0] 可以访问到nums[1],以此类推。 如左图所示,环的入口就是重复元素。 那么问题就转化为了如何找 阅读全文
posted @ 2020-05-26 23:37 xd会飞的猫 阅读(491) 评论(0) 推荐(0)