随笔分类 -  位运算

摘要:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 来源:力扣(LeetCode) 链接:https://leetcode-c 阅读全文
posted @ 2020-12-18 08:56 _西瓜不甜 阅读(154) 评论(0) 推荐(0)
摘要:N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 https://leetcode-cn.com/problems/n-queens/ class Solution { public 阅读全文
posted @ 2020-10-17 22:20 _西瓜不甜 阅读(143) 评论(0) 推荐(0)
摘要:N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 https://leetcode-cn.com/problems/n-queens-ii/ void dfs(int n, int 阅读全文
posted @ 2020-10-17 21:28 _西瓜不甜 阅读(95) 评论(0) 推荐(0)
摘要:给你一个与 nums 大小相同且初始值全为 0 的数组 arr ,请你调用以上函数得到整数数组 nums 。 请你返回将 arr 变成 nums 的最少函数调用次数。 答案保证在 32 位有符号整数以内。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2020-08-23 00:48 _西瓜不甜 阅读(198) 评论(0) 推荐(0)
摘要:给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn 阅读全文
posted @ 2020-06-27 22:45 _西瓜不甜 阅读(154) 评论(0) 推荐(0)