摘要: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 每次只比较两端的高 阅读全文
posted @ 2019-03-10 19:21 Assange 阅读(381) 评论(0) 推荐(0) 编辑
摘要: map() 会根据提供的函数对指定序列做映射。 第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表。 >>>def square(x) : # 计算平方数... return x ** 2... >>> map(sq 阅读全文
posted @ 2019-03-10 16:03 Assange 阅读(332) 评论(0) 推荐(0) 编辑