思维
dezhonger
这个作者很懒,什么都没留下…
展开
-
Leetcode 761
题意: 一个01字符串是special binary当前仅当 1、0和1的个数相同 2、任何一个前缀里的1的字符的个数都不少于0的字符的个数 可以进行下面的操作: 从字符串S中选择两个相邻的special binary,交换它们 进行若干次后,问能得到最大字符串是什么? 题解: 首先转换题目把1当做左括号,0当做右括号,那么special binary的意思就是说这个字...原创 2020-04-10 00:58:11 · 158 阅读 · 0 评论 -
Leetcode 517
题意 一共n台洗衣机,每台洗衣机有a[i]台衣服,每次可以选择m台洗衣机向相邻的洗衣机传递一件衣服,问让所有洗衣机都有相同的衣服数量需要至少多少次操作? 题解: 感觉这个题目还是比较难想的,还是看了别人的博客的才会做的 首先判断不可能的情况 我们考虑任意一台洗衣机i(从0开始计算),考虑为了让最后全部洗衣机都有相同的衣服,需要通过i传递的衣服有多少,我们计算在i左边的衣服总数前缀和pref...原创 2020-03-14 22:15:36 · 178 阅读 · 0 评论