leetcode打卡练习二

今天打卡第二天,当看到这种分治的题型真的是一脸懵逼的状态,脑子里各种方法,但却敲不出来,后面借鉴别人的解题思路后,真的是豁然开朗,我们先来看看题目:
leetcode打卡练习二
我们来分析解题思路:
leetcode打卡练习二
大概就是这样,你需要明白的是通过递归分别获取左右两边的结果,然后再进行运算。理解有限,欢迎大佬详细讲解。