随笔分类 -  其它---位运算

摘要:给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn 阅读全文
posted @ 2021-12-03 17:20 wydxry 阅读(60) 评论(0) 推荐(0) 编辑
摘要:给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 输入:n = 2输出:[0,1,1]解释:0 --> 01 --> 12 --> 10示例 2: 输入:n = 5输出:[0,1,1 阅读全文
posted @ 2021-12-03 16:40 wydxry 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2]输出:3示例 2: 输入:nums = [0,1,0,1,0,1,99]输出:99 提示: 1 <= nums.le 阅读全文
posted @ 2021-12-03 16:22 wydxry 阅读(45) 评论(0) 推荐(0) 编辑
摘要:按位与& 作用:1.与0相与迅速清零 2.保留位数 3.与1相与判断奇偶性 按位或| 作用:感觉并没有多大作用 按位异或^ 作用:定位反转 (交换值) a=a^b; b=a^b; a=a^b; 左移 :乘以2的n次方 右移 :整除2的n次方 阅读全文
posted @ 2017-08-15 20:03 wydxry 阅读(474) 评论(0) 推荐(0) 编辑
摘要:给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出 77。 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 输入格式 第一行输入一个数 n(1 \leq n \leq 5 阅读全文
posted @ 2017-08-02 20:03 wydxry 阅读(305) 评论(0) 推荐(0) 编辑
摘要:有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两 阅读全文
posted @ 2017-08-02 18:55 wydxry 阅读(243) 评论(0) 推荐(0) 编辑

Live2D