- 博客(9)
- 收藏
- 关注
原创 矩阵变换
给定一个正整数n,生成一个包含 1 到n2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。class Solution: def generateMatrix(self, n: int) -> List[List[int]]: if n == 0: return [] row = col = n ans = [[False] * row for _ in range(col)] dr = [0, 1, 0, -1]...
2020-07-04 19:06:12
306
原创 插入区间
给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。class Solution: def merge(self,intervals): if not intervals: return [] intervals.srt(key=lambda x: x[0]) res=[] for inter in int
2020-07-04 13:57:53
94
原创 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。class Solution: def canJump1(self, nums): m = 0 for i, num in enumerate(nums): if i > m: return False m = max(m, i + num)
2020-07-04 13:29:51
80
原创 阈值分割
主要讨论阈值分割问题。import cv2 import matplotlib.pyplot as plt import argparseap = argparse.ArgumentParser()ap.add_argument("-i","--image",required =True, help="Path to the image")args = vars(ap.parse...
2020-04-28 19:26:48
269
原创 三个数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请找出所有的三元组。答案不包含重复的三元组。python:class Solution: def threeSum(self, nums): if len(nums)<3:return [] res=[] n=len(nums...
2020-04-27 15:03:10
556
原创 leetcode-最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在前缀,返回空字符串python:class Solution: def longestprefix(self,strs): if len(strs)==0:return '' for i in range(len(strs[0])): val=strs[0][i]...
2020-04-27 13:48:51
78
原创 无重复字符的最长子串
给定一个字符串,找出其中不含邮重复字符串的做厂子串的长度。python:class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if s=='': return 0 maxcount=-float('inf') for i,v...
2020-04-26 22:54:31
72
原创 leetcode-addTwoNumbers
记录一下刷leetcode,学习进步每一天。2、两个数相加给出两个非空的链表用来表示两个非负的整数。其中,他们格子的位数是按照 逆序 的方式存储的,并且他们的每个节点只能存储一位 数字。如果,我们将这两个数想加起来,则会返回一个新的链表表示他们的和。您可以假设除了数字0之外,这两个数字都不会以0 开头。pythonclass ListNode: def __ini...
2020-04-26 17:11:20
110
原创 leetcode-twoSum
第一天写代码,记录一下刷leetcode,学习进步每一天。1、两数之和:给定一个整数数组 nums 和 一个目标值 target ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两次。class Solution: def twoSum(self,nums,target): ...
2020-04-26 16:00:45
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人