2023年2月4日

摘要: 你有 k 个背包。给你一个下标从 0 开始的整数数组 weights ,其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k 。 请你按照如下规则将所有的珠子放进 k 个背包。 没有背包是空的。 如果第 i 个珠子和第 j 个珠子在同一个背包里,那么下标在 i 到 j 之间的所有珠子 阅读全文
posted @ 2023-02-04 20:26 你是一个老破蔡 阅读(41) 评论(0) 推荐(0) 编辑
 
摘要: 题目: 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6一个单位的水不会流出去,当且仅当水平往左能看到墙且水平往右能看到墙。针对每一个水平位置,我们需要知道左边最高有多高, 阅读全文
posted @ 2023-02-04 20:01 你是一个老破蔡 阅读(29) 评论(0) 推荐(0) 编辑