![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qjy82
这个作者很懒,什么都没留下…
展开
-
Leetcode 141.环形链表
题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。输入:head = [1,2], pos = 0输出:true解释:链表中有一个...原创 2020-02-29 09:35:25 · 77 阅读 · 0 评论 -
Leetcode 136.只出现一次的数字
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4链接:https://leetcode-cn.com/problems/single-number题解1...原创 2020-02-28 21:44:19 · 103 阅读 · 0 评论 -
二分查找
二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。时间复杂度O(logn)需要是有序且数组存储图解代码import mathdef Binary_search(arr,value): right=len(arr)-1 left=0 if rig...原创 2020-02-25 17:21:41 · 118 阅读 · 0 评论