摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #集合的所有子集# 来自专栏

思路：题目的主要信息：有一个没有重复元素的整数集合S，经测试S的元素本就是升序求所有子集，子集顺序不定，子集中无重复内容，但是子集中的元素必须是升序方法一：穷举法具体做法：学过离散数学就知道，如果集合的元素是个，那就有个子集，如果我们枚举一一构造，那就需要做一个到的映射，我们可以想到二进...

子集集合数组二进制递归回溯

2021-07-28

0 682

题解 | #二进制中1的个数# 来自专栏

思路：题目的主要信息：统计32位整型有符号数二进制中1的个数因负数用补码表示，故不能用连除法方法一：循环按位比较法具体做法：可以直接循环检查二进制的每一位是否为1. 1 << i：用于移位 & ：与运算比较是否为1 class Solution { public...

位运算二进制位与移位

2021-07-22

0 513