LeetCode No.136,137,138
2024-10-05 20:51:21
No.136 SingleNumber 只出现一次的数字
题目
- 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
- 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例
- 输入: [2,2,1]
- 输出: 1
- 输入: [4,1,2,1,2]
- 输出: 4
思路
代码
No.137 SingleNumber 只出现一次的数字 II
题目
- 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
- 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例
- 输入: [2,2,3,2]
- 输出: 3
- 输入: [0,1,0,1,0,1,99]
- 输出: 99
思路
代码
No.138 CopyRandomList 复制带随机指针的链表
题目
- 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。
- 要求返回这个链表的 深拷贝。
- 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：
- val：一个表示 Node.val 的整数。
- random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。
示例
- 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
- 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]
- 输入：head = [[1,1],[2,1]]
- 输出：[[1,1],[2,1]]
- 输入：head = [[3,null],[3,0],[3,null]]
- 输出：[[3,null],[3,0],[3,null]]
- 输入：head = []
- 输出：[]
- 解释：给定的链表为空（空指针），因此返回 null。
- 提示：
-10000 <= Node.val <= 10000Node.random为空（null）或指向链表中的节点。- 节点数目不超过 1000 。
思路
代码
最新文章
- 纯css，编写菜单移入效果
- Qt——一些工具的使用
- Hadoop入门进阶课程8--Hive介绍和安装部署
- POI中设置Excel单元格格式
- oracle学习 四（持续更新中）无法为表空间 MAXDATA 中的段创建 INITIAL 区
- Flex-box 学习
- iOS数据存储之对象归档
- Access数据库在线压缩的实现方法
- about building flying sauser
- PureMVC(JS版）源码解析（三）：Observer类
- nginx的url重写[rewrite规则和参考]
- Jenkins搭建Windows slave 环境
- CSS图片垂直居中方法整理集合
- iOS 动画篇 （二） CAShapeLayer与CoreAnimation结合使用
- 从jvm源码看synchronzied
- mariadb 内存占用优化
- BUAAOO P5-P7 Elevator Simulation
- Python socket网络编程(通信介绍)
- Linux 内核 hlist 详解
- 如何通过编译Linux内核打开IPVS(LVS)的debug模式