力扣刷题第24页

力扣刷题笔记：滑动窗口法python模板写法（详细注释，广泛使用，秒杀滑窗题）

滑动窗口模板：《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。分享一个滑动窗口的模板，能解决大多数的滑动窗口问题：滑窗模板python代码：deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针，表示当前遍

cv白嫖王·2021-02-19 13:53

力扣刷题笔记：995.K 连续位的最小翻转次数（滑窗法，使用队列记录翻转情况减少时间复杂度，详细题解）

题目：995、K连续位的最小翻转次数在仅包含0和1的数组A中，一次K位翻转包括选择一个长度为K的（连续）子数组，同时将子数组中的每个0更改为1，而每个1更改为0。返回所需的K位翻转的最小次数，以便数组没有值为0的元素。如果不可能，返回-1。示例1：输入：A=[0,1,0],K=1输出：2解释：先翻转A[0]，然后翻转A[2]。示例2：输入：A=[1,1,0],K=2输出：-1解释：无论我们怎样翻转

cv白嫖王·2021-02-19 12:14

力扣刷题笔记：441.排列硬币（二分查找模板题，等差数列求前n项和，代码很好理解）

题目：441、排列硬币你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。示例1:n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.题解思路：将n视为等差数列的前k项和，利用二分法

cv白嫖王·2021-02-17 11:10

力扣刷题笔记：167.两数之和 II - 输入有序数组（二分法+双指针法，双指针法更快，代码很好理解）

题目：167、两数之和II-输入有序数组给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1List[int]:n=len(numbers)foriinrange(n-1):left,right=i+1,n-1#标准二分查找模板写法w

cv白嫖王·2021-02-16 17:01

力扣刷题笔记：50.Pow(x, n)（二分法、普通和位运算两种写法，方法一样，很好理解）

题目：50、Pow(x,n)实现pow(x,n)，即计算x的n次幂函数（即，xn）。示例1：示例2：示例3：提示：题解思路：二分法，通过折半计算，每次把n减半，降低时间复杂度。两种写法：一、普通写法。二、位运算写法。注：其实都是一样的意思，达到一样的效果。速度也差不多例如n>>=1等价于n/=2;n%2==1等价于n&1==1(判断是否为奇数)题解python代码：一、普通写法classSolut

cv白嫖王·2021-02-15 23:43

力扣刷题笔记：765.情侣牵手（暴力解法，速度超93.97%的提交，空间超62%的提交，大年初三的困难题，就这。。。）

题目：765、情侣牵手N对情侣坐在连续排列的2N个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用0到2N-1的整数表示，情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2N-2,2N-1)。这些情侣的初始座位row[i]是由最初始坐在第i个座位上的人决定的。示例1:输入:row

cv白嫖王·2021-02-14 21:19

力扣刷题笔记：448.找到所有数组中消失的数字（1暴力解法、2集合差法、3索引标记法[无额外空间开销]，详细题解及代码注释）

题目：448、找到所有数组中消失的数字给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]题解思路：方法1：暴力解法直接将题目给的

cv白嫖王·2021-02-13 21:48

力扣刷题笔记：29.两数相除（倍增法、很容易理解的代码、不使用任何的乘除运算）

题目：29、两数相除给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2示例1:输入:dividend=10,divisor=3输出:3解释:10/3

cv白嫖王·2021-02-12 22:13

力扣刷题笔记：剑指 Offer 27. 二叉树的镜像（利用临时列表遍历树的所有节点 node ，并交换每个 node 的左 / 右子节点。）

题目：剑指Offer27、二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0TreeNode:ifnotroot:returns=[root]whiles:node=s.pop()ifnode.left:s.append(node.left)ifnode.right:

cv白嫖王·2021-02-10 16:09

力扣刷题笔记：剑指 Offer 32 - III. 从上到下打印二叉树 III（单纯的列表、队列queue，对二叉树进行逐层遍历，再将每层按奇偶分顺逆序）

题目：剑指Offer32-III、从上到下打印二叉树III请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数List[List[int]]:ifnotroot:r

cv白嫖王·2021-02-10 16:13

力扣刷题笔记：567.符串的排列（滑窗，奶奶都能看懂）

题目：567、符串的排列给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入:s1=“ab”s2=“eidbaooo”输出:True解释:s2包含s1的排列之一(“ba”).示例2:输入:s1=“ab”s2=“eidboaoo”输出:False注意：输入的字符串只包含小写字母两个字符串的长度都在[1,10,000]之间

cv白嫖王·2021-02-10 13:08

力扣刷题笔记：面试题 16.15. 珠玑妙算（列表操作，简单易懂，速度不比哈希表慢）

题目：面试题16.15.珠玑妙算珠玑妙算游戏（thegameofmastermind）的玩法如下。计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“

cv白嫖王·2021-02-09 16:29

力扣刷题笔记：992. K 个不同整数的子数组（滑窗法，很容易理解的代码、完整题解代码及注释）（暴力解法，结果python超时了。。。）

题目：992、K个不同整数的子数组给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例1：输入：A=[1,2,1,2,3],K=2输出：7解释：恰好由2个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1],[

cv白嫖王·2021-02-09 15:11

力扣刷题笔记：101、对称二叉树（队列queue，很容易理解的代码、完整题解代码及注释）

题目：101、对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:题解思路：BFS使用一个队列，很多题解中的BFS都是放入了四次节点，一种更直观的做法是两两一组放入队列中。在队列中同时取出两个节点left,right，判断这两个节点的值是否相等，然后把他们的孩子中按照(left

cv白嫖王·2021-02-07 22:19

力扣刷题笔记：14. 最长公共前缀（zip(*list)妙用、牛逼坏了、完整题解代码及注释）

题目：14、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：0<=strs.length<=2000<=strs[i].length<=200strs

cv白嫖王·2021-02-07 20:47

力扣刷题笔记：1423. 可获得的最大点数（滑窗取最小值、巧妙解决、完整题解代码及注释）

题目：1423、可获得的最大点数几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第

cv白嫖王·2021-02-06 16:33

力扣刷题之路 925. 长按键入 Python解

你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例1：输入：name=“alex”,typed=“aaleex”输出：true解释：‘alex’中的‘a’和‘e’被长按。示例2：输入：name=“saeed”,typed

Miku丨无形·2021-02-06 15:58

力扣刷题之路 643. 子数组最大平均数 I Python解

给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75提示：1float:ifnotnums:return0s=sum(nums[:k])M=sforiinrange(k,len(nums)):s+=nums[i]s-=nums[i-k]#prin

Miku丨无形·2021-02-04 13:32

力扣刷题之路 680. 验证回文字符串 Ⅱ Python解

给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例1:输入:“aba”输出:True示例2:输入:“abca”输出:True解释:你可以删除c字符。注意:字符串只包含从a-z的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii解:defvalidPa

Miku丨无形·2021-02-03 17:47

杂谈。2021-01-30

最近号主发了篇推送，通知粉丝们他已经把相关整理的力扣刷题攻略上传到全球最大的同性交友网站--GitHub上。

易水彼岸_linc·2021-01-30 11:32

力扣刷题之路 724. 寻找数组的中心索引 Python解

给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：索引3(nums[3]=6)的左侧数之和(1+7+3=11)，与右

Miku丨无形·2021-01-28 15:15

力扣刷题之路 38. 外观数列 Python解

给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)=“1”countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。前五项如下：111211211111221第一项是数字1描述前一项，这个数是1即“一个1”，记作“1

Miku丨无形·2021-01-28 11:22

力扣刷题笔记

文章目录参考链接：[图解算法数据结构](https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/589fz2/)动态规划剑指Offer58-Ⅱ.左旋转字符串剑指Offer67-把字符串转换成整数剑指Offer10-Ⅰ.斐波那契数列剑指Offer10-Ⅱ.青蛙跳台阶问题剑指Offer42-连续子数组的最大和剑指Offer46-把

哈公坡小怪兽·2021-01-28 10:57

力扣刷题之路 35. 搜索插入位置 Python解

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0来源：力扣（LeetCode）链接：https://leetcode-cn.

Miku丨无形·2021-01-27 13:20

4.寻找两个有序数组的中位数 - 力扣(LeetCode)

我不喜欢这个世界，我只喜欢LeeCode小夜斗打卡力扣刷题day6!滴！

夜斗小神社·2021-01-26 18:16

力扣刷题之路 26. 删除排序数组中的重复项 Python解

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

Miku丨无形·2021-01-26 17:07

力扣刷题之路 21. 合并两个有序链表 Python解

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100ListNode:#print(l1,l2)ifl1andl2:ifl1.

Miku丨无形·2021-01-26 15:38

力扣刷题之路 20. 有效的括号Python解

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false示例4：输入：s=“([)]”输出：false示例5：输入：s=“{[]}”输出：true提示：1

Miku丨无形·2021-01-26 14:33

35.搜索插入位置 - 力扣(LeetCode)

我不喜欢这个世界，我只喜欢LeeCode小夜斗打卡力扣刷题day5!滴！给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

夜斗小神社·2021-01-25 20:51

力扣刷题笔记：1005. K 次取反后最大化的数组和（时间复杂度低，思路简单、完整题解代码及注释）

题目：1005、K次取反后最大化的数组和给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3输出：6解释

cv白嫖王·2021-01-25 19:32

Python自动化爬取b站实时弹幕并制作WordCloud词云

暂时领先，未必最先达到终点一:jieba分词二:制作WordCloud词云这几日小夜斗一直在折腾于词云制作、力扣刷题、java学习、还有爬取微博评论数据的爬虫项目，一直没有功夫写博客，内心感到无比空虚，

夜斗小神社·2021-01-24 15:42

力扣刷题指南已开源在Github！！

我花费半年时间整理了Github学习项目「力扣刷题攻略」：https://github.com/youngyangyang04/leetcode-master先上上图吧！

代码随想录·2021-01-23 13:28

python力扣刷题记录——剑指 Offer 51. 数组中的逆序对

题目：剑指Offer51.数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。方法一：暴力法：时间超出限制classSolution:defreversePairs(self,nums:List[int])->int:count=0foriinrange(len(nums)):forjinnums[i+1:]:i

钟灵毓秀M·2021-01-21 08:43

力扣刷题Python笔记：最短无序连续子数组

题目给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。来源：力扣（LeetCode）Python解法排序解法这道题我的解题思路如下：先判断给定数组nums的长度，如果长度不大于1，那么直接返回0；创建一个结果数组res用来存放满足题目要求子数组的起始索引和结尾索引；我们对给定数组nums进行

见夏莫语冰·2021-01-15 15:57

Day6-2021.1.14 计算机网络面经从基础到总结+力扣链表题目的整理，可编辑版本私聊我。

今日计划：1.力扣刷题。整理下剑指offer，按照分类去做。LeetCode题解汇总-链表专题。2.整理计网面经。

任哥的202.1.1.9-31·2021-01-14 07:06

力扣刷题笔记：1202. 交换字符串中的元素（并查集，很容易理解的代码、完整题解代码及注释）

题目：1202、交换字符串中的元素给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i]=[a,b]表示字符串中的两个索引（编号从0开始）。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。示例1:输入：s=“dcab”,pairs=[[0,3],[1,2]]输出：“bacd”解释：交换s[0]和s[3],

cv白嫖王·2021-01-11 13:39

力扣刷题Python笔记：找到所有数组中消失的数字

题目给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。Python解法我们通过遍历两次数组来解决该问题：第一次遍历，我们假设数组中的元素是一个位置索引，例如元素1对应位置索引0、元素6对应位

见夏莫语冰·2021-01-07 18:54

python力扣刷题记录——922. 按奇偶排序数组 II

题目：给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。方法一：执行用时:192ms内存消耗:17.4MBclassSolution:defsortArrayByParityII(self,A:List[int])->List[int]:i=0j=1result=

钟灵毓秀M·2021-01-07 01:05

力扣刷题笔记：二叉树（16）

100.相同的树（深搜）递归判断两个树是否相等classSolution{public:boolisSameTree(TreeNode*p,TreeNode*q){if(p==nullptr&&q==nullptr)returntrue;elseif(p==nullptr||q==nullptr)returnfalse;elseif(p->val!=q->val)returnfalse;elser

杰尼鬼头大·2021-01-06 23:15

力扣刷题之路——136.只出现一次的数字（python实现）

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？方法一：这道题的解法其实有很多，因为在python中自带sort方法，所以可以先对其进行排序，排序后会保证重复元素一定是一样的，这样情况就会被归类为三种，即①：只出现一次的数字在数组中间如：1122344②：只出现一次的数字在数组

XIAO_A_fighting·2021-01-06 21:49

力扣刷题之路——7.整数反转（python实现）

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。首先看到这道题，我们可以想到很经典的算法，就是将每个位的数字取出来，再加回去，这道题的关键点其实是数的范围，这里的范围不仅指的是输入的数的范围也指反转后的数的范围。机器实现（方法一）：

XIAO_A_fighting·2021-01-06 16:04

python力扣刷题记录——1331. 数组序号转换

题目：1331.数组序号转换给你一个整数数组arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从1开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。方法一：执行用时：344ms内存消耗：34.7MB思想：先去重，再排序，再哈希查找。字典以去重列表的值作为键，排序号的列表索引作为键。cla

钟灵毓秀M·2021-01-05 00:07

力扣刷题-94 中序遍历

'''第94题'''#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:#递归definorderTraversal(self,root:TreeNod

想念@思恋·2021-01-02 18:25

力扣刷题：DFS题型：排列，组合问题

注：看每道题后面的参考连接，大神写的特别好。这一类问题都需要先画出树形图，然后编码实现。编码通过深度优先遍历实现，使用一个列表，在深度优先遍历变化的过程中，遍历所有可能的列表并判断当前列表是否符合题目的要求，成为「回溯算法」。46.全排列给定一个没有重复数字的序列，返回其所有可能的全排列。输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1

看了个寂寞·2020-12-28 15:31

力扣贪心算法总结1：力扣刷题

题目：455.分发饼干题目链接：https://leetcode-cn.com/problems/assign-cookies/假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会

看了个寂寞·2020-12-16 15:12

python力扣刷题记录——1684. 统计一致字符串的数目

题目：给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在allowed中，就称这个字符串是一致字符串。请你返回words数组中一致字符串的数目。方法：执行用时:76ms内存消耗:15.9MBclassSolution:defcountConsistentStrings(self,allowed:str,words:List[str])->int:

钟灵毓秀M·2020-12-16 01:41

力扣刷题Python笔记：除自身以外数组的乘积

题目给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在32位整数范围内。说明:请不要使用除法，且在O(n)时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为

见夏莫语冰·2020-12-12 15:33

python力扣刷题记录——1636. 按照频率将数组升序排序

题目：给你一个整数数组nums，请你将数组按照每个值的频率升序排序。如果有多个值的频率相同，请你按照数值本身将它们降序排序。请你返回排序后的数组。方法一：执行用时:32ms内存消耗:13.5MB以字典dict_nums来记录列表中的数字和出现的个数（key：num，value：count）。再采用list()序列化字典，转为[(num,count),（num,count),…]的形式sort()排

钟灵毓秀M·2020-12-09 00:05

python力扣刷题记录——1662. 检查两个字符串数组是否相等

题目：给你两个字符串数组word1和word2。如果两个数组表示的字符串相同，返回true；否则，返回false。数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。方法：执行用时:32ms内存消耗:13.5MBclassSolution:defarrayStringsAreEqual(self,word1:List[str],word2:List[str])->bool:return''

钟灵毓秀M·2020-11-30 23:24

力扣刷题Python笔记：多数元素

题目给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）Python解法哈希表解法这道题我想的是建立一个字典，字典的键为数组元素，对应的值是该元素在数组中出现的次数，然后遍历字典中的值，如果值大于数组长度的一半，则返回对应的键。代码如下：defmajorityElemen

见夏莫语冰·2020-11-30 18:00

推荐频道

力扣刷题