我大学并没有专门学过数据结构和算法的课，工作前几年碰到数据结构和算法相关的内容就有点发怵。也专门买过类似的数据结构和算法的书来看，但是总是感觉学的一般。

后来极客时间出了一个「数据结构和算法之美」的课程之后，系统看了一下，发现原来数据结构的学习并不是毫无章法的学习，而是有迹可循的。

不同的数据结构有不同的使用场景，了解一个数据结构的设计最重要的是搞清楚这个数据结构要解决的问题， 这样就能把握住这个数据结构的核心设计原则。至于对这个数据结构如何操作，那是第二步要学习的内容。

我之前学习数据结构的一个误区就是舍本逐末，只关注对数据结构的操作，并没有去关注数据结构到底要解决什么问题。

题目描述

接雨水 https://leetcode.cn/problems/trapping-rain-water/description/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6

Problem: 739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

暴力求解思路

刚开始看到题目的想法就是暴力求解，锚定前两个元素，根据结果确定第三个元素，就是三层 while 循环。

代码如下所示：

var i = 0; var j = 0; var k = 0;
var res = [[Int]]()
while i < nums.count {
    j = i + 1
    while j < nums.count {
        k = j + 1
        while k < nums.count {
            if nums[i] + nums[j] + nums[k] == 0 {
                res.append([nums[i], nums[j], nums[k]])
            }
            k = k + 1
        }
        j = j + 1
    }
    i = i + 1
}