力扣刷题
毫无创意的涛
想要成为稚晖君那样的男人
展开
-
力扣刷题-1534统计好三元组
思路:这道理原理也比较简单,通过一次遍历应当就能找到所有的三元组,题目只需要计算数量,故可以不求出具体的好三元组,只需要通过判断进行计数即可。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组。解释:一共有 4 个好三元组:[(3,0,1), (3,0,1), (3,1,1), (0,1,1)]。给你一个整数数组 arr ,以及 a、b 、c 三个整数。输入:arr = [3,0,1,1,9,7], a = 7, b = 2, c = 3。原创 2024-08-03 23:46:22 · 161 阅读 · 0 评论 -
力扣刷题-1512好数对的数目
结果:结果是通过了,有基础的同学应当都会在第一个if中采用且运算符,不知道为什么我使用且运算符一直报错,明天我装一下Python环境找找原因。有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始。思路:该题实际就是计算符合好数对的数量,实际不难,直接双重循环暴力解决。2、多学一些数据结构,解题的思路会更加广阔,也有可能提升算法的性能。一次遍历就可以了,边填充哈希表边算结果,不用再遍历一遍哈希表。1、明天得试一试为啥且运算符出问题。咱们来看看,高手的理解吧。原创 2024-08-03 23:19:59 · 594 阅读 · 0 评论 -
力扣刷题-1486数组异或操作
思路:审题两遍,才弄懂题意,由于很久没敲代码,异或操作都已忘记,而且,异或操作只做过二进制的,这类数据进行异或操作不会。解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8。所以计算 6 ^ 5 的二进制表示为 0110 ^ 0101,结果为 0011,即十进制的3。计算 6 ^ 3 的二进制表示为 0110 ^ 0011,结果为 0101,即十进制的5。3 ^ 5 的二进制表示为 0011 ^ 0101,结果为 0110,即十进制的6。原创 2024-08-03 22:59:29 · 210 阅读 · 0 评论