xinyanpai-CSDN博客

原创矩阵变换

给定一个正整数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 304

原创插入区间

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 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 91

原创跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 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 77

原创阈值分割

主要讨论阈值分割问题。 import cv2 import matplotlib.pyplot as plt import argparse ap = argparse.ArgumentParser() ap.add_argument("-i","--image",required =True, help="Path to the image") args = vars(ap.parse...

2020-04-28 19:26:48 268

原创三个数之和

给定一个包含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 76

原创无重复字符的最长子串

给定一个字符串，找出其中不含邮重复字符串的做厂子串的长度。 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 71

原创 leetcode-addTwoNumbers

记录一下刷leetcode，学习进步每一天。 2、两个数相加给出两个非空的链表用来表示两个非负的整数。其中，他们格子的位数是按照逆序的方式存储的，并且他们的每个节点只能存储一位数字。如果，我们将这两个数想加起来，则会返回一个新的链表表示他们的和。您可以假设除了数字0之外，这两个数字都不会以0 开头。 python class ListNode: def __ini...

2020-04-26 17:11:20 107

原创 leetcode-twoSum

第一天写代码，记录一下刷leetcode，学习进步每一天。 1、两数之和：给定一个整数数组 nums 和一个目标值 target ，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两次。 class Solution: def twoSum(self,nums,target): ...

2020-04-26 16:00:45 108

xinyanpai的博客