- 博客(34)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 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
178
转载 面试题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
166
原创 python 小技巧 列表 for i in list: 和 for i in list[ : ]的区别
代码一：def test(l): s = [1,2,3] for i in range(len(s)): for st in l: st = st + [s[i]] l.append(st) return lif __name__ == "__main__": nums = [[],] ...
2020-03-27 10:54:19
27137
转载 相交链表
题目：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
99
转载 奇偶链表
题目: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
132
原创 两数相加
题目 ：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
84
转载 递增的三元子序列
题目 ：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
297
原创 计数质数
题目：统计所有小于非负整数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
104
原创 最大子序和
题目：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
88
转载 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[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
119
原创 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[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
99
原创 围成一圈报数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
360
原创 通过类装饰器对方法参数进行检测
class check_paras(): def __init__(self,**kwargs): self.input_schema ={} for key,value in kwargs.items(): self.input_schema[key] = value print(self.input_schema...
2019-10-24 14:08:45
281
转载 求一个字符串的所有子序列，包含空字符串
def printson(arr,i,res): #print(i) if i == len(arr): print(res) return printson(arr,i+1,res) printson(arr,i+1,res+arr[i])if __name__ == "__main__": arr = "abcd"...
2019-03-22 21:06:39
1171
原创 换硬币
class Solution: """ @param coins: a list of integer @param amount: a total amount of money amount @return: the fewest number of coins that you need to make up """ def coinChan...
2019-01-08 21:02:25
233
原创 最大子数组 II
class Solution: """ @param: nums: A list of integers @return: An integer denotes the sum of max two non-overlapping subarrays """ def maxTwoSubArrays(self, nums): # write ...
2019-01-06 17:02:37
125
原创 交叉字符串
class Solution: """ @param s1: A string @param s2: A string @param s3: A string @return: Determine whether s3 is formed by interleaving of s1 and s2 """ def isInterleave(s...
2019-01-02 20:19:12
145
转载 把二叉搜索树转化成更大的树
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: the root of bi...
2018-12-29 19:06:45
107
原创 把二叉搜索树转化成更大的树
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: the root of bi...
2018-12-29 19:05:27
126
原创 回文数
class Solution: """ @param num: a positive number @return: true if it's a palindrome or false """ def isPalindrome(self, num): # write your code here if num < 1...
2018-12-27 21:34:13
95
原创 将二叉树 拆成链表
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: a TreeNode, th...
2018-12-27 21:28:49
130
原创 链表的两两交换！
"""Definition of ListNodeclass ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next"""class Solution: """ @param head: a ListNode ...
2018-12-25 19:50:57
488
原创 克隆二叉树
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: The root of bi...
2018-12-25 16:53:47
149
原创 二叉树的反转
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: a TreeNode, th...
2018-12-25 16:35:11
118
原创 爬楼梯
class Solution: """ @param n: An integer @return: An integer """ def climbStairs(self, n): # write your code here if n == 0 : return 0 if n == ...
2018-12-25 15:43:02
104
原创 最短距离
class Solution: """ @param grid: a list of lists of integers @return: An integer, minimizes the sum of all numbers along its path """ def minPathSum(self, grid): # write y...
2018-12-25 15:34:34
179
原创 判断平衡二叉树
"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @param root: The root of bi...
2018-12-25 15:20:10
94
原创 素数表
import mathdef sushubiao(a): sqr = int(math.sqrt(a)) i = 2 while i < sqr+1: #不知道为什么用for循环出错！ 加强while 使用 if a % i == 0: return False i += 1 return ai...
2018-12-23 19:26:17
123
原创 最长公共子序列
#arr = [[0 for i in range(4)] for j in range(3)]#i 表示列，j表示行def lq(arr1,arr2): m = len(arr1) n = len(arr2) ar = [[0 for i in range(m)] for j in range(n)] for i in range(n): ...
2018-12-20 15:28:59
91
原创 最长公共子串
def lq(arr1,arr2): m = len(arr1) n = len(arr2) ar = [[0 for i in range(m)] for j in range(n)] for i in range(n): if arr2[i] == arr1[0]: ar[i][0] = 1 ...
2018-12-20 15:27:08
101
原创 关于爬虫自己遇到的困难
import requestsfrom lxml import etreefrom bs4 import BeautifulSoupimport timeimport osurl = 'http://www.meizitu.com'html = requests.get(url)html.encoding = 'utf-8'res = etree.HTML(html....
2018-09-03 19:56:14
1157
原创 关于把字典单做元素添加到列表的一点疑问？
我用了一个for循环将字典当做元素添加到列表中，由于每个字典的key相同，值不同，但最后打印出来后元素个数不变，就是value值全变成最后一个的value，不知道有没有大神能帮我分析一下原因？...
2018-03-09 20:24:12
1182
这个代码为什么和预想的不一样？
2017-08-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人