- 博客(1)
- 收藏
- 关注
RSS订阅原创 2021.4.2写给自己看
今天做了leetcode的第42题，问题是：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。菜鸟的问题就是一编程教会遇到很多奇奇怪怪的问题。首先思路都想不清楚，后来看教程说是要动态规划来处理。想着知道了方法来写程序，总应该没有那么多困难了吧。于是写出来程序如下：class Solution {public: int trap(vector<int>& height) { int n =
2021-04-02 15:55:41
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人