- 博客(2)
- 收藏
- 关注
RSS订阅原创 2022.2.25 刷题日记（快慢指针，快速幂，二分，双指针）
刷了两天题，有些许收获记下来以便以后复习。1.快慢指针给个单链表，让返回倒数第k个节点的值思路1：直接遍历，获取链表的节点数n，然后找倒数第k个，时间复杂度为n优化思路：fast low双指针，fast先走k下，然后一起走直到fast到末尾，返回low就对了。2.快速幂计算一个数的n次幂，如果直接暴力，时间复杂度为2^n优化：快速幂优化，板子如下（计算a的n次幂）：int ans=1;while（n）{if(n&1) ans*=a;...
2022-02-25 22:07:54
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人