- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 每日一练：山洞珍宝
你在山洞外发现了一个奇怪的墙壁，上面有一个神秘的符号，你需要通过一定的方法来解码这个符号，只有解码这个符号后你才能进入这个山洞。经过一番推导，你发现这个符号是一个由 0 和 1 组成的字符串，每个字符都有一个权值，分别是 $0,1,2,3,4,5,6,7,8,9$。你需要从这个字符串中找到一个最大的子串，使得该子串的权值之和最大。给定一个字符串 $S$，其长度不超过 $10^5$，且只包含字符 '0' 和 '1'。时间复杂度 $O(n)$，其中 $n$ 是字符串 $S$ 的长度。
2023-02-25 18:53:39
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人