leetcode
eul_82
这个作者很懒,什么都没留下…
展开
-
523 连续子数组和
从整数arr里查找连续子数组,使其和为v的整数倍 先求arr的前缀和数组:sum 原问题等价为(sum[j]-sum[i])/k=v. k=0,1,2,..., 这等价于:sum[j] 和 sum[i] 除以k的余数相等 因此可以把sum中每个元素除以k,并存进map,然后遍历map, ...原创 2022-03-20 22:33:30 · 81 阅读 · 0 评论 -
518 凑硬币
dp[mount]:凑成mount所需种数 for coin:coins for i=coin到mount dp[i]+=dp[i-coin] dp[mount]就是所求种数原创 2022-03-20 22:14:55 · 94 阅读 · 0 评论