18707621063

未归档

题解(3)

/ 注册

全部文章 / 未归档（共2篇）

约瑟夫环

问题描述 NNN 个人围成一圈报数，报到 MMM 的人被淘汰，接着他的下一个人又开始重新报数。如此反复，直至只剩下一个人，求最后的胜利者。问题分析记胜利者编号为 f(N,M)f(N,M)f(N,M) ,则： 1.当 N=1N = 1N=1 时，圈子中只有一名小伙伴，该小伙伴即为获胜者，即： f(...

2022-05-04

1 354

2022/5/1 紧跟潮流——接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1] 如图所示：输出：6 ...

2022-05-01

0 239