- 博客(2)
- 收藏
- 关注
原创 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关注的人