摘要：
题解链接：剑指 Offer 16. 数值的整数次方 方法一：迭代实现快速幂 解题思路 通过迭代的方法，自下向上实现快速幂求解过程，初始化结果 $res = 1$，底数 $t = x$ ，幂次为 $n$。当 $n$ 为奇数时，$res = res * t$，先乘上一个 $t$，此时还有 $n-1$ 个 阅读全文
posted @ 2023-04-07 19:59
lixycc
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 15. 二进制中1的个数 方法一：位运算 解题思路 x = n & -n，$x$ 表示 $n$ 的最后一位 $1$ 所对应的值，每减去一次 $x$，相当于有一个 $1$，$res ++$ 。 代码 class Solution { public: int hammingW 阅读全文
posted @ 2023-04-07 19:45
lixycc
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：1604. 警告一小时内使用相同员工卡大于等于三次的人 方法：模拟 解题思路 先对数据进行处理，根据 $name$ 将其时间存储在哈希表中，对哈兮表进行遍历，每个 $name$ 对应一个时间序列，首先对时间序列进行从小到大排序，从 $i = 2$ 开始遍历该序列，若存在 $list[i - 阅读全文
posted @ 2023-04-07 19:41
lixycc
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：11. 盛最多水的容器 方法：相向双指针 解题思路 根据题目要求，$2 <= n <= 10^5$，可知如果使用暴力求解，显然会超时。 使用双指针算法可以大大缩短时间复杂度，取 $[i, j]$ 双指针，初始化为 $i = 0, j = n - 1, i < j, $ 最大面积 $s = 阅读全文
posted @ 2023-04-07 19:38
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接：1210. 穿过迷宫的最少移动次数 参考：还在 if-else？一个循环处理六种移动！ 代码 class Solution { private: static constexpr int mov[3][3] = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}; // 下 阅读全文
posted @ 2023-04-07 19:33
lixycc
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号