- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法---位运算
共一行，包含 n个整数，其中的第 i个数表示数列中的第 i个数的二进制表示中 11 的个数。给定一个长度为 n的数列，请你求出数列中每个数的二进制表示中 11 的个数。比如： x=1010 lowbit(x)=10。求某一个数二进制形式的最后一位的数是0还是1；lowbit(x):返回x的最后一位1。第二行包含 n个整数，表示整个数列。先把第k位移到最后一位 n>>k。语法：x&-x=x&(~x+1)n的二进制表示中第k位是几。然后看看个位是几 x&1。题目：求x里面1的个数。来就是：n>>k&1。
2024-03-06 18:36:53
410
1
原创 算法---双指针
输入一个字符串把其中的每一个单词输出出来，每一个单词是用空格隔开的。所以双指针的核心算法是将上面的朴素算法优化到O(n)时间复杂度O(n^2)双指针算法的核心思想。
2024-02-27 23:27:51
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人