lzoom777的博客

示例1输入[[1,2],[3,2]],[[3,4],[2,1]]返回值[[7,6],[13,14]]class Solution: def solve(self , a , b ): # write code here n = len(a) ab = [[sum(a[i][k]*b[k][j] for k in range(n)) for j in range(n)] for i in range(n)] ret

1290. 二进制链表转整数难度简单53给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)我的：（运行速度远比官方的快）# Definition for singly-linked list.# class ListNode:# def __in...

1295. 统计位数为偶数的数字难度简单48给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字我的：class Solution:...

1365. 有多少小于当前数字的数字难度简单52给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j != i且nums[j] < nums[i]。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 ...

1389. 按既定顺序创建目标数组难度简单16给你两个整数数组nums和index。你需要按照以下规则创建目标数组：目标数组target最初为空。 按从左到右的顺序依次读取nums[i]和index[i]，在target数组中的下标index[i]处插入值nums[i]。 重复上一步，直到在nums和index中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入：nums = [0,1,2,3,4], ...

1108. IP 地址无效化难度简单56给你一个有效的IPv4地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个"."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"我的：class Solution: def defangIPaddr(self, address: str) -> str: return address.re...

1486. 数组异或操作难度简单8给你两个整数，n和start。数组nums定义为：nums[i] = start + 2*i（下标从 0 开始）且n == nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。5 ⊕ 3 = ？1.进行异或计算前会把数值都转换为二进制： 5和3转为二进制分别为：0101 、0011（不同为1，相同为0） 0101 xor 0011 ...

1470. 重新排列数组难度简单21给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7] 解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]...

1512. 好数对的数目难度简单18给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i<j，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始我的：class Solution: def numIdenticalPairs(...

1431. 拥有最多糖果的孩子给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true] 解释：孩子 1 ...

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。我的：class Solution(object): def runningSum(self, nums): output = [1]*len(nums)...