![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
lilso
这个作者很懒,什么都没留下…
展开
-
链表题目及逻辑
刷题,leetcode原创 2023-03-09 23:19:22 · 81 阅读 · 0 评论 -
链表求和
题目描述: 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例: 输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295 输出:2 -> 1 -> 9,即912 思路 记录这个题目的目的主要是为了保存这个思路:当我们需要同时遍...原创 2020-05-04 17:43:44 · 223 阅读 · 0 评论 -
快速幂 Pow(x,n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。 思路1:xn,将n表示成2进制数,11 = 1*23+0*22+1*21+1*20, 原来我们求x11需要将x连乘11次,而通过二进制我们只需要4次,即时间复杂度简化为log(n)。 class Solution { public double myPow(double x, int n) { double an...原创 2020-05-04 16:00:34 · 184 阅读 · 0 评论