- 博客(2)
- 收藏
- 关注
原创 leetcode 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 看到这导体的第一想法是o(n2)的暴力解法,但是想了一下觉得复杂度这么高不大现实,后面
2021-05-08 22:02:29 40
原创 leetcode 1486. 数组异或操作 记录
最先是采用暴力o(n2)的方法做的,但是想想不对劲,所以想了一波,用了多次特殊值,发现了一点规律,但是多套用一些特殊值后,规律又有点不一样,后面看了题解发现了一个公式 4i⊕(4i+1)⊕(4i+2)⊕(4i+3)=0 一下附上修改的代码 class Solution: def xorOperation(self, n, start) -> int: def sumXor(x): if x % 4 == 0: return x
2021-05-08 00:13:29 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人