![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
king_fdy
hdu菜鸡
展开
-
LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray题目描述给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。样例输入: [-2,1,-3,4,-1,2,1-5,4],输出:6进阶如果你已经实现复杂度为O(n)O(n)O(n)的解法,尝试使用更精妙的分治法求解。算法1(动态规划)O(n)1.设f(i)f(i)f(i)表示以第iii个数字为结尾的最大连续子序列的总和是多少。2.初始化f(0)f(0)f(0) = nums[0]。原创 2020-12-18 23:53:47 · 171 阅读 · 1 评论 -
LeetCode 50. Pow(x,n)
LeetCode 50. Pow(x,n)题目描述:实现pow(x,n)pow(x,n)pow(x,n),即计算x的n次幂函数。样例输入:2.00000, 10输出:1024.00000输入: 2.10000, 3输出: 9.26100输入: 2.00000, -2输出: 0.25000解题思路快速幂,注意n为负数情况。class Solution {public: double myPow(double x, int n) { typedef long原创 2020-12-18 23:53:01 · 198 阅读 · 2 评论 -
LeetCode 2.两数相加
LeetCode 2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。样例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807解题思路 : 模拟 注意判断头节点时可原创 2020-12-18 23:49:45 · 191 阅读 · 1 评论