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 ·
309 阅读 ·
0 评论