python-leetcode

python-leetcode - 342. Power of Four

PowerofFourEasyGivenanintegern,returntrueifitisapoweroffour.Otherwise,returnfalse.Anintegernisapoweroffour,ifthereexistsanintegerxsuchthatn==4x.Example1:Input:n=16Output:trueExample2:Input:n=5Output:f
JasonDecode·2023-10-24 08:15

(Week 8)Python-Leetcode:Spiral Matrix, Spiral Matrix II

54.SpiralMatrix给定m*n矩阵，以螺旋式的顺序返回矩阵中的所有元素Example1:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,3,6,9,8,7,4,5]Example2:Input:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]Output:[1,2,3,4,8,12,11,10,9,5,6,7]解题思路由题意，可将
茵茵的聪聪·2020-09-13 02:37

【PYTHON-leetcode】121.买卖股票的最佳时机(分治法、动态规划求解)

121.买卖股票的最佳时机分治法'''分治法：一分为2，最大收益要么在前一半要么在后一半要么跨中心：跨中心采用贪心策略：取前一半最小和后一半最大迭代结束条件/边界条件：1.空集或只有1个元素2.2个元素由于分治法需要重复求解边界条件，故此处使用动态规划更为适合'''n=len(prices)ifn0:returnprofitelse:return0mid=n//2maxprofit_l=self.
紫菜花油菜花·2020-08-25 05:23

35.搜索插入位置-Python-Leetcode

题目来源https://leetcode-cn.com/problems/search-insert-position/description/代码classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""l=len(nums)flag=Falseifnums[
Bacbin·2020-08-24 09:26

【PYTHON-leetcode】53.最大子序列和四种详细解法（暴力，贪心，分治，DP）

maximum-sum-subarray给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。看到一个形象的比喻：假设你是一个选择性遗忘的赌徒，数组nums表示你这几天来赢钱或者输钱sum——表示这几天来的输赢，max——存储你手里赢到的最多的钱，如果昨天你手上还是输钱（sum0),你记得，你继续赌钱；如果一直输钱，那么就记得输的最少的一次min(num
紫菜花油菜花·2020-08-18 05:52

python-Leetcode算法题213

题目：思路：区别于题198，这道题首尾相接，不可以同时偷第一个和最后一个房子，即选首不选尾，选尾不选首。分成了两部分，一部分是[1:]另一部分是[:-1]也就是一个不算首，一个不算尾，然后再取两者最大值即可状态转移方程是：f(0)=nums[0]f(1)=max(nums[0],nums[1])f(i)=max(f(i-1),f(i-2)+nums[i])程序：classSolution(obje
IMWTJ·2020-08-13 11:46

python-LeetCode 130. 被围绕的区域

题目：给定一个二维的矩阵，包含'X'和'O'（字母O），找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。思路：任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。我们对边界的O进行dfs，先把边界O的’O’变为“*”，然后对边界上的"O"进行DFS，和它连通的‘O
IMWTJ·2020-08-12 16:27

Decode Ways -Python-Leetcode

91.DecodeWaysAmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:'A'->1'B'->2...'Z'->26Givenanon-emptystringcontainingonlydigits,determinethetotalnumberofwaystodecodeit.Exa
云外雁行斜丶·2020-07-29 09:19

python-leetcode练习3

（1）21.MergeTwoSortedLists题目：分析：创建两个变量分别同时指向值为0的结点，遍历比较l1和l2，将sum1下一个结点指向两者当前最小值的结点，然后l1或l2往下一个结点移动，sum1往下一个结点移动，最后将sum1的下一个结点指向两者中多出来的部分，最后返回final_sum的next。代码：classSolution:defmergeTwoLists(self,l1,l2
Ethans_Vin·2020-07-16 03:18

python-Leetcode

简单题型1.两数之和classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""ifnums==Noneorlen(nums)=map[s[i+1]]:sum+=map[s[i]]else:sum-=map[s[i]]returnsum14.最长公共前缀class
玺海·2020-07-13 19:58

283.移动零-Python-LeetCode

一、题目二、解法结语一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。例1：输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明：1.必须在原数组上操作，不能拷贝额外的数组。2.尽量减少操作次数。二、解法遍历数组，当值为0时，删除当前值，然后在数组末尾加上0遍历的次数为数组的长度为什么要设置i变量而不直接用for循环遍历数组呢？假设nums
linfeng886·2020-07-02 08:29

python-LeetCode刷题总结

（一）56题合并区间题目给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].分析一开始拿到这题，本来想用两层循环来做，求两个数组的交集求交集，数组p[i]和数组p[j]只要满足p[i][1]>=p[j][0]即可更简便的方法是先
Z哒媛·2020-06-25 12:26

从排序数组中删除重复项-Python-LeetCode

题目:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3
linfeng886·2020-06-24 05:14

26.从排序数组中删除重复项-Python-LeetCode

一、题目二、解法结语一、题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。例1：给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。例2：给定nums=[0,0,1,1,
linfeng886·2020-06-24 05:14

1.两数之和-Python-LeetCode

刚开始接触算法方面，好多都不懂，打算每刷一题就整理一下题目：给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一：.刚开始看到的的时候，第一个想到的就是用一个嵌套循环把nums列表遍历两次，虽然测试通过了但是耗时实在
linfeng886·2020-06-24 05:14

36.有效的数独-Python-LeetCode

一、题目二、解法结语一、题目判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。数独部分空格内已填入了数字，空白格用‘.’表示。例1：输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”
linfeng886·2018-09-19 21:38

Python-Leetcode(第八,九周作业)

11.ContainerWithMostWaterDescriptionGivennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines
未定义的薛定谔·2018-05-02 15:55

2.两数相加-Python-LeetCode

题目两数相加：给定两个非空链表来代表两个非负整数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法：把链表l1和l2中的数字从左到右一个个读取出来的同时按照位数规律乘10的n次，同时存入变量a。然后创建两个链表
linfeng886·2018-04-03 20:23
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他