TripAdvisor电面面经

原帖地址:一亩三分地

DaoDao组电面。题目是给一个元素为1或0的数组arr,对index i和j,数组arr1为arr把i到j之间(inclusive)的1变为0,0变为1,求对所有可能的i和j,arr1中1的数目的最大值。

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=137818&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26sortid%3D311