剑指offer(第2版)(75)
题解:剑指offer(第2版)(75)
SpicyPeople
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 09. 用两个栈实现队列
题目输入第一行的一个一个操作序列,第二行是对应的操作的参数。“CQueue”和"deleteHead"分别为初始化操作和删除队列第一个元素操作,不需要参数,所以第二行对应的位置为[]。“appendTail”为在队列尾部添加一个元素,需要一个参数,所以第二行对应位置为 [ * ]。用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。思路:题目说利用两个栈实现队列操作,但是咱们只要实现功能即可。原创 2022-08-23 21:55:48 · 82 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路:利用Set集合的特性(元素不重复),定义一个集合T,遍历数组,依次将数组中元素a添加至集合s中,如果a添加成功至T,则T中不没有元素a,即不重复,反之则重复。找出数组中重复的数字。原创 2022-08-23 21:14:43 · 150 阅读 · 0 评论