摘要: JAVA: public final TreeNode pruneTree(TreeNode root) { if(!hasOne(root)) return null; return root; } private final boolean hasOne(TreeNode node) { if 阅读全文
posted @ 2020-12-11 22:17 牛有肉 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 所求子数组是连续的子数组,因此想到求取所有可能连续子数组的和。 顺序的求取连续子数组的和具有单调性,因此可以考虑通过滑动窗口来避免重复计算。 public final int minSumOfLengths(int[] arr, int target) { int startPoint = 0, e 阅读全文
posted @ 2020-12-11 22:05 牛有肉 阅读(195) 评论(0) 推荐(0) 编辑