2022年2月7日
剑指 Offer 57 - II. 和为s的连续正数序列
摘要： 剑指 Offer 57 - II. 和为s的连续正数序列 想不到比较好的办法，只好暴力从每一个位置$i$往后枚举。 class Solution { public int[][] findContinuousSequence(int target) { List<List<Integer>> res 阅读全文
posted @ 2022-02-07 23:58 NullPointer_C 阅读(39) 评论(0) 推荐(0)
剑指 Offer 14- I. 剪绳子
摘要： 剑指 Offer 14- I. 剪绳子 这里没有马上想到数学的方法，而是先想到了dp的方法。 对于一个整数$i$，如果可以被划分为$j$和$i - j$，那么设$dp[i]$为整数$i$的最大划分，则可以枚举$1$到$i$之间的所有$j$，\(dp[i] = Math.max(dp[i], j * 阅读全文
posted @ 2022-02-07 23:11 NullPointer_C 阅读(36) 评论(0) 推荐(0)