摘要: 先从小到大排序 对每个nums[i],sum += 1,表示自己除自己为1 一、 令p = i + 1,q = 第一个大于等于nums[i]的数的下标,则q - p为与nums[i]相等的数的个数, sum += (q - p)* 2,因为我们只考虑 5 / 2,而不用考虑2 / 5,但若有两个5, 阅读全文
posted @ 2021-11-21 18:17 WTSRUVF 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 就是个dp 如果s[i] == 0, s[i]还想是0 则i - 1必定为0, dp[i][0] = dp[i - 1][0]; s[i]想变成1,则i - 1是0是1无所谓 dp[i][1] = min(dp[i - 1][0], dp[i - 1][1]) + 1 如果s[i] == 1,与上述 阅读全文
posted @ 2021-11-21 17:22 WTSRUVF 阅读(28) 评论(0) 推荐(0) 编辑