king_fdy的博客

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]。

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

LeetCode 2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。样例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路 ： 模拟 注意判断头节点时可