给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 我写的错误代码： /** * Definition for singly-linked list. * struct ...
分类：
编程语言 时间：
2020-07-10 09:32:28
阅读次数：
111
题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove- ...
分类：
编程语言 时间：
2020-07-09 15:27:18
阅读次数：
60
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2020-07-08 15:07:58
阅读次数：
51
题目来源：leetcode136 只出现一次的数字 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: ...
分类：
其他好文 时间：
2020-07-07 10:10:04
阅读次数：
49
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] ...
分类：
编程语言 时间：
2020-07-07 00:38:50
阅读次数：
74
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似，但是因为出现三次，没法使用异或，但是仍然可以使用位运算。 出现三次的数，他们每一位单独加起来肯定可以被三整除，那么我们只要把所有数的位都加起来，不能被三整除的位合起来就是出现了 ...
分类：
编程语言 时间：
2020-07-07 00:38:30
阅读次数：
68
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next ...
分类：
编程语言 时间：
2020-07-06 12:40:20
阅读次数：
66
题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 ...
分类：
编程语言 时间：
2020-07-05 17:08:19
阅读次数：
55
题目信息 时间： 2019-07-03 题目链接：Leetcode tag：哈希表 难易程度：简单 题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 注意 1. ...
分类：
其他好文 时间：
2020-07-04 17:08:48
阅读次数：
51
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出 ...
分类：
编程语言 时间：
2020-07-03 12:31:53
阅读次数：
61
