- 博客(4)
- 收藏
- 关注
原创 力扣刷题:6.z字形变换 新手学习记录
设当前行为i),字符串长度为len,起始字符下标为i。首行(i = 0下一个字符的下标为,其中index是当前字符的下标。末行(下一个字符的下标同样为。中间行(下一个字符的下标交替按照两个步长变化,第一个步长,第二个步长。也就是说,当前字符的下一个字符下标依次为和交替。
2025-05-02 21:15:18
787
原创 力扣231:2的幂 新手学习记录
使用递归思想可以很轻松想到判断n是否为2的幂可以先判断n/2是否为2的幂,正确终止条件为n==1即为2的零次幂。最后从计算机组成原理方面入手,利用位运算的特性来判断一个整数是否为 2 的幂次方。是 2 的幂次方,那么它的二进制表示中只有一位是 1,其余位都是 0。小于等于 0,它肯定不是 2 的幂次方,直接返回。不能被 2 整除,说明它不是 2 的幂次方,返回。二进制表示中的最低位的 1 置为 0,如果。等于 1,那它是 2 的 0 次方,返回。然后仔细分析n可能的情况:若。是 2 的幂次方,那么。
2025-05-01 21:14:38
246
原创 新手关于二分查找的学习记录
二分查找是在一个有序数组中查找特定元素的高效算法。它的基本思想是将搜索区间不断缩小一半,通过比较中间元素和目标元素的大小关系,来决定下一步在左半部分还是右半部分继续查找。
2025-04-28 15:39:49
321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅