算法
ogelp
这个作者很懒,什么都没留下…
展开
-
gbdt讲解较好的一篇文章
记录下来,方便以后学习复习。http://www.elecfans.com/d/926113.html转载 2020-07-27 20:43:04 · 147 阅读 · 0 评论 -
287. 寻找重复数
287. 寻找重复数难度中等667给定一个包含n+ 1 个整数的数组nums,其数字都在 1 到n之间(包括 1 和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组中只有一个重复的数字,但它可能不止重复出现...转载 2020-05-26 23:16:07 · 127 阅读 · 0 评论 -
面试题56 - I. 数组中数字出现的次数
关于数组中数字出现问题:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:...转载 2020-04-28 18:28:03 · 120 阅读 · 0 评论 -
相交链表
题目:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5]...转载 2020-03-19 11:45:04 · 71 阅读 · 0 评论 -
奇偶链表
题目:https://leetcode-cn.com/problems/odd-even-linked-list/代码:# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = None...转载 2020-03-19 08:18:19 · 85 阅读 · 0 评论 -
两数相加
题目 :https://leetcodecn.com/problems/add-two-numbers/# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass ...原创 2020-03-18 09:21:47 · 58 阅读 · 0 评论 -
递增的三元子序列
题目 :https://leetcode-cn.com/problems/increasing-triplet-subsequence/给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的i, j, k,且满足0 ≤ i < j < k ≤ n-1,使得arr[i] < arr[j] < arr[k...转载 2020-03-17 16:30:05 · 240 阅读 · 0 评论 -
计数质数
题目:统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路:https://leetcode-cn.com/problems/count-primes/solution/ru-he-gao-xiao-pan-ding-shai-xuan-su-shu-by-labula/...原创 2020-03-12 09:04:51 · 77 阅读 · 0 评论 -
最大子序和
题目:https://leetcode-cn.com/problems/maximum-subarray/class Solution: def maxSubArray(self, nums: List[int]) -> int: if len(nums) == 1: return nums[0] s = float(...原创 2020-03-11 09:30:04 · 63 阅读 · 0 评论 -
二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]来源:力扣(LeetCode)链接:https://leetcode-cn...转载 2020-03-10 11:31:17 · 89 阅读 · 0 评论 -
对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源:力扣(LeetCode)链接:https://...原创 2020-03-10 08:39:21 · 74 阅读 · 0 评论 -
无重复字符的最大字符串长度
这个博客写的很多,适合初学者https://blog.51cto.com/11418774/1845832转载 2020-03-15 21:15:41 · 139 阅读 · 0 评论 -
围成一圈报数123数到三的人出去
def out(n): count = 0 l = list(range(0,n)) tl = l while len(tl)>1: for i in l: count += 1 if count == 3: tl.remove(i) ...原创 2019-11-06 19:12:25 · 287 阅读 · 0 评论