G家面经，已跪

第一题是只要返回最少操作次数就行还是要返回排序后的字符串？

要返回字符串的～

最后一题是leetcode 361. Bomb Enemy

第一题应该是DP吧？O(n)时间复杂度，O(1)空间复杂度。定义两个变量：flip和nonFlip，分别存储当前位置如果反转和如果不反转的总flip数。这个数是否要+1、以及与前一个字符的值的关系，都很容易想通。最后只要返回Math.min(flip, nonFlip)就好了。

ericLaw 发表于 2016-6-15 00:17
第一题其实就是move zeros的变形

yeah, move zeros的变形