摘要：
最小不可组成和：两种情况： 1.[min,max] 如果有一个数不能被某个子集得到，求：最小的那个数 arr[3,2,5] sum={2,3,5,5,7，8,10} 少{4,6,9} 返回4 2.[min,max] 如果都有，那么max+1是arr... 阅读全文
posted @ 2020-02-14 20:24
jasmineTang
阅读(118)
评论(0)
推荐(0)
摘要：
一个数的因子仅包含2,3,5的数称为丑数。 数字1特殊 是丑数，1-10 1、2、3、4、5、6、8、9、10、12.返回第N个丑数。 算法中，对于数字的处理很多都是存储其因子，而非值本身。 解法：1.暴力解：1.1 a=1 返回1 ... 阅读全文
posted @ 2020-02-14 20:23
jasmineTang
阅读(113)
评论(0)
推荐(0)
摘要：
题目：给定正整数，返回该数组能不能分成4部分，且每个部分累加和相等。切分位置的数不要。 比如：arr[]=[3,2,4,1,4,9,5,10,1,2,2] 返回 true 三个切割点下标为2,5,7.[3 2][1 4] [5] [1 2... 阅读全文
posted @ 2020-02-14 20:23
jasmineTang
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号