
力扣刷题
知报
这个作者很懒,什么都没留下…
展开
-
喜刷刷之Pow(x,n)的实现
采用递归方法去处理。 主要需要注意: 1.n为负数时 2.n为奇数时 class Solution { public: double myPow(double x,int n) { if(x ==1 || n == 0) { return 1; } else if(n < 0)//n为负数时,需要把x变为1/x,再继续相乘 { return 1/myPowSL(x,abs(n)); } else { return myPowSL(x,n); }原创 2020-05-11 03:17:47 · 189 阅读 · 0 评论 -
喜刷刷之合并两个有序链表
采用递归的方式去解决 将两个链表头部值较小的一个节点与剩下元素的CombineTwoLists操作结果合并。递归结束条件为两个链表其中一个为空。 class Solution { public: ListNode* CombineTwoLists(ListNode* L1, ListNode* L2) { if (L1 == nullptr) //判断第一个链表是否为空 { return L2; } else原创 2020-05-10 02:49:33 · 146 阅读 · 0 评论