题解 | #刷墙#

刷墙

http://www.nowcoder.com/practice/748b891f208744a7b1f98cb4c45bde11

题比较坑

import java.io.*;

public class Main {
  public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(br.readLine().trim());
      String line = br.readLine().trim();
      int[] nums = new int[N];
    
      for (int i = 0; i < N; i++) {
          nums[i] = line.charAt(i) - '0';
      }
       
      if (N <= 0) System.out.println(0);
      else System.out.println(doIt(N, nums));
  }
       
  static int doIt(int N, int[] nums) {
      int[] temp = new int[N];
      temp[0] = nums[0];
      for (int i = 1; i < N; i++) {
          temp[i] = temp[i - 1] + nums[i];
      }
      // temp 保存 0 ~ i 区间的 1 的总和
      int ans = Math.min(temp[N - 1], N - temp[N - 1]);
      // ans 为 蓝->红 或 红->蓝 的最小值
      for (int i = 0; i < N; i++) {
          // i + 1 - temp[i] : 0 到 i 左边 0 的个数
          // 左边总元素个数减去 temp 的 i 对应 1 的值
          // temp[n - 1] - temp[i] 为 右边 1 的个数
          ans = Math.min(ans, i + 1 - temp[i] + temp[N - 1] - temp[i]);
      }
      return ans;
  }
}
全部评论

相关推荐

05-12 10:10
已编辑
门头沟学院 人工智能
写这篇之前我犹豫了挺久。一方面是怕被人骂,&quot;又一个收割焦虑的转行帖&quot;;另一方面是看了太多用&nbsp;GPT&nbsp;套娃出来的「学习路线」文章,AI&nbsp;味重得让人没法读完。所以这篇全是亲身踩过的坑,时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转&nbsp;AI,或者已经在转的路上,希望能给点参考。&nbsp;一个反共识的开场:你以为进&nbsp;OpenAI&nbsp;的人都是博士?&nbsp;先讲个故事,跟我没关系,但跟所有想转&nbsp;AI&nbsp;的人都有关系。&nbsp;OpenAI&nbsp;的&nbsp;Sora&nbsp;团队(就是搞文生视频那个)一共&nbsp;13&nbsp;个人。这里面有两个人特别有意思:&nbsp;Will&nbsp;DePue,密歇根大学计算机系,直接辍学了。17...
_hengheng:我也本,也算是做ai相关,我最开始感觉做ai工程师有多么多么困难,后来发现懂了原理后整体训练完全可以看成一个流程化的内容,开源方案太多了,大多基本都是按着模子在自家业务上做各种操作,就算是大厂的小部门也没那么多资源去训基模,反而更多的是像怎么把技术往业务方向靠近了,不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路,可以试试其他ai的偏业务方向,不然校招不太好杀出来
点赞 评论 收藏
分享
hhijack:第一次见有人发文网暴自己的。你们武大真的有说法的,本以为是文科类专业闹鬼,没想到理工科也闹鬼。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务