摘要:
描述 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 链接 77. 组合 - 力扣(LeetCode) (leetcode-cn.com) 题解 1 class Solution { 2 List<List<Integer>> res 阅读全文
摘要:
描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 链接 200. 岛屿数量 - 力扣(LeetCode) (leetcode-cn 阅读全文
摘要:
描述 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。 链接 461. 汉明距离 - 力扣(LeetCode) (leetcode-cn.com) 解法:位运算yyds 大致思路: 通过 异或运算,得到 不同值 的位置 阅读全文
摘要:
描述 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 链接 448. 找到所有数组中消失的数字 - 力扣(LeetCode) (leetcode-cn.com) 阅读全文
摘要:
描述 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 链接 剑指 Offer 56 - II. 数组中数字出现的次数 II - 力扣(LeetCode) (leetcode-cn.com) 解法:位运算yyds 解题思路: 如下图所示,考虑数字的 阅读全文
摘要:
描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 链接 剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣(LeetCode) (leetcode-cn.com) 解法: 本题难点 阅读全文
摘要:
描述 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 链接 191. 位1的个数 - 力扣(LeetCode) (leetcode-cn.com) 剑指 Offer 15. 二进制中1的个数 - 力扣(LeetCode) 阅读全文
摘要:
描述 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 链接 338. 比特位计数 - 力扣(LeetCode) (leetcode-cn.com) 解法:位运算 判断 奇偶数, + 动态规划 阅读全文
摘要:
用到 位运算 知识点; (nums[i]&1)==1 奇数判断,原理:奇数的最低位为1 描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 链接 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 力扣(LeetCode) 阅读全文
摘要:
描述 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 链接 231. 2 的幂 - 力扣(LeetCode) (leetcode-cn.com) 解法 1 cla 阅读全文