华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15912人学习

0篇文章 0人学习

全部文章（共2篇）

实现pow函数来自专栏

求x的n次方，我们需要考虑以下特性： 0的n次方为0 x的负数次方等于x的正数次方的倒数考虑全面后就可以开始编码： // // Created by jt on 2020/9/3. // class Solution { public: /** * * @param...

分治

2020-09-03

0 794

最大子数组来自专栏

两种方法—— 贪心思维，设arr[i]为以元素i结尾的子数组的最大和，那么arr[i] = max(arr[i-1]+nums[i], nums[i])，最大的arr[i]即是答案分治思维，思路很简单，最大子数组和要么存在于左侧区间，要么存在于右侧区间，要么存在于跨越左右侧的区间显然，贪心法...

贪心分治

2020-09-03

2 794