摘要: 题目:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 说明:数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000, 1000] ,且整数 k 的范围是 [ 1e7, 1e7]。 1.枚举法 Time:O(n2) Space:O(1) tip:数 阅读全文
posted @ 2020-05-15 16:48 翠果不是果果 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 要求:线性时间复杂度,最好不用额外空间。 1.位运算:异或 Time:O(n) 异或运算性质: 任何数和0做异或运算,结果仍然是原来的数,即 a⊕0=a。 任何数和其自身做异或运算,结果是 阅读全文
posted @ 2020-05-15 09:24 翠果不是果果 阅读(87) 评论(0) 推荐(0) 编辑