PowerofFourEasyGivenanintegern,returntrueifitisapoweroffour.Otherwise,returnfalse.Anintegernisapoweroffour,ifthereexistsanintegerxsuchthatn==4x.Example1:Input:n=16Output:trueExample2:Input:n=5Output:f

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]解题思路由题意，可将

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

题目来源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[

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

题目：思路：区别于题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

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

91.DecodeWaysAmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:'A'->1'B'->2...'Z'->26Givenanon-emptystringcontainingonlydigits,determinethetotalnumberofwaystodecodeit.Exa

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

简单题型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

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

（一）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]即可更简便的方法是先

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

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

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

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

11.ContainerWithMostWaterDescriptionGivennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines

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