![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题记录
neverlandJiang
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题记录】剑指 Offer 53 - I. 在排序数组中查找数字 I(二分法)
统计一个数字在排序数组中出现的次数。输入: nums = [5,7,7,8,8,10], target = 8输出: 2class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ def dic_high(low原创 2022-02-03 19:21:21 · 1170 阅读 · 0 评论 -
【LeetCode刷题记录】剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例:输入:["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"][[],[],[5],[2],[],[]]输出:[null,-1,null,null,5,2]cla原创 2022-02-03 21:01:44 · 61 阅读 · 0 评论 -
【LeetCode刷题记录】剑指 Offer 03. 数组中重复的数字
题目描述:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 垃圾的第一个解,时间复杂度为O(n²),超时了。。。class Solution(object): def findRepeatNumber(self, nums):原创 2022-01-29 18:03:11 · 354 阅读 · 0 评论