摘要：
2019-10-14 22:21:29 问题描述： 问题求解： 暴力求解必然会超时，那么就需要考虑数学的方法来降低时间复杂度了。 阅读全文
posted @ 2019-10-14 22:23
hyserendipity
阅读(223)
评论(0)
推荐(0)
摘要：
2019-10-14 22:13:18 问题描述： 问题求解： 解法一：动态规划 这种数组划分的题目基本都可以使用dp来解决，核心的思路就是先维护低的划分，再在中间找分割点加入新的划分。 public int splitArray(int[] nums, int m) { int n = nums. 阅读全文
posted @ 2019-10-14 22:14
hyserendipity
阅读(505)
评论(0)
推荐(0)
摘要：
2019-10-14 17:00:10 问题描述： 问题求解： 如果暴力求解，时间复杂度是exponational的，因为这里是子序列而不是子数组。显然，直接枚举子序列是不太现实的了，那么可以怎么做呢？ 切入点有两点： 1）数组的顺序对最后的结果是没有影响的，那么排序后的数组和原来的数组的结果是同样 阅读全文
posted @ 2019-10-14 17:23
hyserendipity
阅读(198)
评论(0)
推荐(0)
摘要：
2019-10-14 15:30:38 总体感受：这次依然很快搞定了前三题，最后一题乍看之下还是比较简单的，但是出奇多的corner case让我非常苦恼，这也让我意识到要想真正征服最后一题，还有一个能力需要培养，就是自己设计case的能力。 这也让我想到了当初实习的最后一次面试，xu问的问题题面非 阅读全文
posted @ 2019-10-14 15:53
hyserendipity
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号