堆栈哲学
堆栈哲学
全部文章
题解
HankerRank(1)
leetcode(8)
Luogu刷题入门篇(5)
学习笔记(8)
教程库(2)
归档
标签
去牛客网
登录
/
注册
堆栈哲学的博客
coderAndWAer
全部文章
/ 题解
(共3篇)
题解 | 数组中只出现一次的两个数字
来自专栏
解法一:位运算(推荐) 既满足时间复杂度又满足空间复杂度,就要提到位运算中的异或运算 XOR,主要因为异或运算有以下几个特点: 一个数和 0 做 XOR 运算等于本身:a⊕0 = a 一个数和其本身做 XOR 运算等于 0:a⊕a = 0 XOR 运算满***换律和结合律:a⊕b⊕a = (a⊕a...
C++
哈希表
位运算
2021-07-15
4
1061
题解 | 数组中相加和为0的三元组
来自专栏
解法一:双指针 对数组长度进行特判 排序 num[i]>0说明后面的三数和不可能等于0。 对于重复元素跳过 左指针left=i+1,右指针right = len-1 当nums[i]+nums[left]+nums[right]==0执行循环,判断左界和右界是否和下一位置重复,去除重复解...
Java
数组
图解
哈希表
双指针
2021-07-14
10
2676
题解 | 判断链表中是否有环
来自专栏
牛客题解 分析: 链表中一道比较经典的题目了,注意正确理解题目所给的条件: 第一部分为一个链表。 第二部分为一个整数,-1代表该链表没有环,其他非负整数表示链表尾连接到链表中的位置(索引从 0 开始) 方法参数中,这个整数并不可见,仅仅是作为一个实际标识情况 解法一:哈希表 具体思路 创建一个...
Java
数学
链表
哈希表
双指针
2021-07-08
2
616