weixin_41565005的博客

原创 CSP 202109-2 非零段划分（ Java版本）

题目链接：202109-2 非零段划分时隔几年，又参加了一次CSP认证考试，发现题目属实变难了点。这次是用Java做的，第二题考试时使用的暴力方法，没想出怎么优化，当时只通过了70%。考试后又花时间想了想，在原版本上进行了优化，可以全A了。这里给出优化后的Java版本代码，希望对看到的朋友能起到点儿参考意义。我想到的用于优化的主要的两个点是：1. 从小到大遍历数组中每一种非零的值，并将其在每个位置都置零时，如果这个位置的数左右两边都是0，那么非零段个数-1；如果要变0的数两边都不是0，那么非.