会飞的鱼的博客

一、单链表问题定义ListNode节点结构体struct ListNode { int val; ListNode *next; //定义节点的后继 ListNode(int x) : val(x),next(NULL)；//声明一个节点}1、链表反转 1->2->3->4->5->null ^ root  逆序的思...

文章目录位运算基础1 技巧一：用于消去x的最后一位的11.1 应用一：用$O(1)$时间复杂度检测整数n是否是2的幂次1.2 应用二：计算在一个32位的整数的二进制表示中有多少个11.3 应用三：将整数A转换为B，需要改变多少个bit位2 技巧二：使用二进制进行子集枚举2.1 应用一：给定一个含不同整数的集合，返回其所有的子集3 不用任何比较判断找出两个数较大的数4 只用位运算不用算术运算实现整数...