随笔分类 -  golang

摘要:#原题链接 85. Maximal Rectangle #题目概述 一个矩阵. 矩阵元素是"0", "1"其中之一, 找到一个内部元素为"1"的最大矩阵, #解题思路 想到了84题我的博客 每一行如果都可以得到高度的话,这样这个问题就可以用之前的问题解决. 假设矩形为m * n, 即m行n列. 每一 阅读全文
posted @ 2020-07-08 22:56 茫茫碧落 阅读(171) 评论(0) 推荐(0) 编辑
摘要:#原题链接 leetcode web address #题目概述 在一个直方图中, 找到最大的矩形. #解题思路 我一开始想到的解题方法是通过分治的方法进行排序.方法如下,首先找到最小的数字,那么这个最小高度的矩形可以算出,然后分别计算它的左边的部分,和右边的部分,三者之间取最大值. 这种方法的算法 阅读全文
posted @ 2020-07-08 00:07 茫茫碧落 阅读(168) 评论(0) 推荐(0) 编辑
摘要:61. Rotate List Add to List Share Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Input: 1->2->3->4 阅读全文
posted @ 2020-06-26 23:58 茫茫碧落 阅读(163) 评论(0) 推荐(0) 编辑
摘要:感觉go语言真的有点奇怪,必须要人为添加gopath,不然就下载不了东西; 我用的apt-get install golang 安装的,所以版本比较低,只要1.6 上网搜索了一下貌似必须要添加这几个环境变量, 第一个/usr/lib/go是同目录下的文件夹:go1.6...的软链接还是硬连接来的 e 阅读全文
posted @ 2019-07-14 22:44 茫茫碧落 阅读(937) 评论(0) 推荐(0) 编辑