[TOC]
Algorithm
807. Max Increase to Keep City Skyline
难度:[medium]
[思路]
- 先求出每一行的最大值,以及每一列的最大值
- 每一个元素对应的值其实就是:该元素对应行的最大值和列的最大值中 小的那一个值
- 那这个值减去原来的值即可求出差值,把所有元素的差值相加即可
[参考代码]
func maxIncreaseKeepingSkyline(grid [][]int) int {
// 先求出每一行的最大值,以及每一列的最大值
rowMax := make([]int, len(grid[0]))
columnMax := make([]int, len(grid[0]))
lens := len(grid[0])
for i := 0; i < lens; i++ {
tempRow := 0
tempCol := 0
for j := 0; j < lens; j++ {
if grid[i][j] > tempRow {
tempRow = grid[i][j]
}
if grid[j][i] > tempCol {
tempCol = grid[j][i]
}
}
rowMax[i] = tempRow
columnMax[i] = tempCol
}
res := 0
for i:=0; i < lens; i++ {
for j:=0; j<lens; j++ {
if rowMax[i] < columnMax[j] {
res += rowMax[i] - grid[i][j]
} else {
res += columnMax[j] - grid[i][j]
}
}
}
return res
}
Review
Part 35: Reading Files:https://golangbot.com/read-files/
主要讲的内容是如何通过golang来读取一个文件里的内容
内容大纲:
- 将整个文件读入内存
- 通过绝对路径读取
- 通过命令行传入路径作为参数来读取
- 将文件与代码一起打包成二进制可执行文件
- 通过小块内存逐步读取大文件
- 逐行阅读一个文件
Tips
分享git alias常用的几个快捷命令:
https://www.jianshu.com/p/d32d322766eb
Share
以前对UML一直都是一知半解,最近看了一遍关于UML规范的文章,写的很通俗易懂,推荐大家阅读:
程序员都该懂的 UML 规范!https://mp.weixin.qq.com/s/ubWEKJXPisR47L653NjpeA
这是我的总结:
-
泛化关系(generalization):
-
is-a 的关系,我的理解是广泛与具体的对应关系,
比如:mac是电脑,小米笔记本也是电脑,男人是人,iphone是手机,华为也是手机。在这之中:手机就只一个广泛的名称,是多种手机的归纳,而iPhone就是一个具体的手机品牌,手机里的一个分支。
程序中表现: 继承于具体类,具体类的一个分支
UML:带空心箭头的直线
-
-
实现关系(realization):
-
从抽象到具体的实现关系,从抽象的概念到具体可见的实物。
比如:可移动通讯设备与手机,可移动通讯设备和智能手表。可移动通讯设备是一种抽象的概念,它只描述了几个特征,可移动,可通讯,具体怎么做到却不管,而手机与智能手表就是这个概念的具体实现的产物,可以用手机来实现通讯,也可以用手表来实现通讯。
程序中的表现:继承于抽象的类,即抽象的的具体实现 , 如:Readable,Printable等抽象功能类,于该功能对应接口的具体实现
UML:带空心箭头的虚线
-
-
聚合关系(aggregation):
- 将多个独立的个体聚集在一起,形成一个整体,比如码农和研发部门。这种聚合的关系与组合关系不同,整体和其中的每个部分是弱依赖关系,即使整体不存在了,个体仍然存在,就 像研发部解散了,码农仍然是码农,只不过换家公司。
- 程序中的表现:类的附加功能
- UML:带空心菱形箭头的直线
-
组合关系(composition):
- 整体由部分构成,但是整体和部门是强依赖关系,就像公司和部门的关系,公司都倒闭了,何来部门
- 程序中的表现:一个类有多个父类组合实现
- UML:带实心菱形箭头的直线
-
关联关系(association):
- 一个对象与另一个对象之间相互关联,就像菜刀与砧板的关系,只要有菜刀的地方就一定需要砧板,它们相互联系,但彼此不会随着对方改变而变化,它们互不影响
- 程序中的表现:描述不同的类对象之间的关系
- UML:带箭头的直线
-
依赖关系(dependency):
- 描述一个对象在运行期间会用到另一个对象的关联关系,比如炒菜时需要用火,开空调时需要用电,这种依赖于对方才能自身运行的状态
- 程序中的表现:通过构造函数、形参等体现,必须要传入这些参数才能运行
- UML:带箭头的虚线
-
顺口溜:
- 实箭泛化虚实现
- 虚线依赖实关联
- 空菱聚合实组合
- 项目沟通图常见
本周阅读
五月第二周:2, 4, 5, 6, 7
-
Golang 需要避免踩的 50 个坑:https://juejin.im/post/5cad92e8f265da036d79a11f
左大括号 { 一般不能单独放一行
访问 map 中不存在的 key
16. string 类型的值是常量,不可更改
-
日常使用 Git 的 19 个建议: https://juejin.im/entry/56737bca00b0bf37ccb00ebe
Mac系统清理: https://www.cnblogs.com/yajunLi/p/7008578.html
go语言选择语句 switch case: https://studygolang.com/articles/4574
两种方式:
switch后接表达式,做运算
switch后不接,在case里做判断
漫画:什么是LRU算法?https://mp.weixin.qq.com/s/L-rTC-qlnvKxbwUI1FmeHw
程序员都该懂的 UML 规范!https://mp.weixin.qq.com/s/ubWEKJXPisR47L653NjpeA
Part 35: Reading Files:https://golangbot.com/read-files/
有疑问加站长微信联系(非本文作者)