力扣专栏
weixin_45723896
这个作者很懒,什么都没留下…
展开
-
力扣-122
根据力扣121改编的题目,本文使用遍历整个列表的方法,直接解出。原创 2024-04-01 10:51:39 · 185 阅读 · 0 评论 -
力扣1969
本题经过交换元素之后最终会得到一个只有1,本题的主要思想是使用快速幂的方法求解。个,因此最终的公式可以表示成如下。采用快速幂的方法求解以上公式。原创 2024-03-21 16:27:43 · 192 阅读 · 0 评论 -
力扣-15-三数之和
将numbers[i],numbers[j],numbers[k]添加到要返回的列表。去重:判断numbers[j]=numbers[j+1],如果相等,跳过当前重复的值。判断numbers[k]=numbers[k-1],如果相等,跳过当前重复的值。判断numbers[i]+numbers[j]+numbers[k]=0。1、将numbers进行排序,然后先固定一个数numbers[i]2、再设置j=i+1,k=len(numbers)-1。如果和大于0,则k-1。如果和小于0,则j+1。原创 2023-07-09 11:01:01 · 27 阅读 · 0 评论 -
力扣-167-两数之和
如果numbers[i]+numbers[j]=target,则返回[i+1,j+1],否则返回[]因为数组已经是非递减排序,所以直接遍历整个数组,找到两个数的和是target就可以。设置i=0,j=len(numbers)-1。原创 2023-07-09 10:47:06 · 26 阅读 · 0 评论 -
力扣-2178-拆分成最多数目的正偶数
即当a_i<finalSum-sum(a_1+a_2+a_3+…+a_i-1)时,a_i=a_i+finalSum-sum(a_1+a_2+a_3+…直接找最优解 2+4+6+…+ai当最后一个要加的数小于前一个数时,后边的数加在前一个数上。原创 2023-07-06 21:43:37 · 32 阅读 · 0 评论 -
力扣-2600-k件物品最大和(python)
3、如果numZeros<k<=numNegOnes,则最多有numOnes个1,numZeros个0,k-numZeros-numOnes个-1,即为numOnes-(k-numZeros-numOnes)4、如果k>numNegOnes,则最多有numOnes个1,numNegOnes个-1,即为numOnes-numNegOnes。2、如果numOnes<k<=numZeros,则最多拿numOnes个值,即为numOnes。1、如果k<=numOnes,则最大值就是全拿第一个,即为k。原创 2023-07-06 08:36:50 · 35 阅读 · 0 评论 -
力扣-2679-矩阵中的和
找到每行的最大的数,并删除最大的数(7, 6,6, 3),在找到的每行的最大的数中,选择一个最大的数(7)作为自己的分数,遍历整个二维数组之后输出自己的分数。本人的算法比较差,仅作记录,希望大家参考别人好的算法(空间复杂度与时间复杂度的平衡)2、对不规则二维数组(每行的长度不一定相等)进行填充,让其成为m*n矩阵。1、将二维数组按照行进行降序排列,使用sorted()函数进行降序排列。4、此时转置之后的矩阵的每行的最大值就是每次要加的分数。5、遍历转置后的矩阵,找出每行的最大值,加到分数里边。原创 2023-07-04 17:24:43 · 35 阅读 · 0 评论