数据结构学习笔记

我大学并没有专门学过数据结构和算法的课,工作前几年碰到数据结构和算法相关的内容就有点发怵。也专门买过类似的数据结构和算法的书来看,但是总是感觉学的一般。 后来极客时间出了一个「数据结构和算法之美」的课程之后,系统看了一下,发现原来数据结构的学习并不是毫无章法的学习,而是有迹可循的。 不同的数据结构有不同的使用场景,了解一个数据结构的设计最重要的是搞清楚这个数据结构要解决的问题, 这 ...

算法-接雨水题解

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

算法-每日温度题解

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 ...