![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Jacob-xyb
python 爱好者
展开
-
LeetCode_cpp:0349.两个数组的交集【简单】
题目 给定两个数组,编写一个函数来计算它们的交集。 示例 : 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-arrays 题解 重点不在题解,在于cpp官方函数 set_intersection 的应用,条件还是蛮苛刻的,所以去看看官方文档比较好 更多细节请看源代码版本 代码 #include "../Jx_test.h"原创 2021-08-25 17:13:42 · 128 阅读 · 0 评论 -
LeetCode_cpp:0167.两数之和 II - 输入有序数组【简单】
题目 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn原创 2021-08-17 11:21:40 · 84 阅读 · 0 评论 -
LeetCode_cpp:0136.只出现一次的数字【简单】(异或操作很重要)
的确是一道简单题,但是不从异或的角度入手,那可真是麻烦 我首先遍历一遍算奇偶性,就是为了减少接下来的遍历次数,想了很多很多如何去减少运算步骤,但是异或可以一步到位 #include "../Jx_test.h" //想了很久:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? // 这就是不太可能,要么线性时间复杂度,要么不使用额外空间,同时实现我觉得很离谱 // 可能是我太菜的原因。 //time:448 ms //memory:17.2 MB //rank:6.42% int sin.原创 2021-08-16 15:52:44 · 100 阅读 · 0 评论