刷题打卡

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看活动链接 思考 思考每个位置什么时候才会有蓄水？蓄水量跟什么有关？ 题目分析 首先，我们思考每一列水的高度，即每列有多少水？ 显然，这取

思路分析 类似三数之和问题，按照以下思路解决： 从小到大排序 两重循环枚举前两个数组，另外两个数字通过双指针来查找 实现代码 代码涉及到Go的知识包括： 数组的使用 append函数的使用 Go中的w

题目来源 《编程之美》的第一道题目，原文中给出了C语言的解法、相关函数接口与工具。思考如何使用Go来实现这一目标？ 解决思路： 思考：如何使CPU的占用率为50%呢？ 我们认为大体上有两种思路： CP

本文内容包括以下Go并发/并行的内容：gochan锁先来看一道并发同步问题：这个题目在力扣上并没有给出Go的提交选项！解决这道题目设计到Go中的一些并发知识：关键字goGo使用名为goroutine的

这个算是很经典的一道双指针题目了。目前为止我们见过的双指针题目包括：11题“盛最多水容器”，以及15题“三数之和”。第11题与第15题均属于通过双指针来快速缩小搜索范围。本题双指针在链表上的基本操作

使用Go解决该问题涉及知识包括： 1.map的初始化与使用 2.for循环控制 3.append 切片添加元素 4.Go的指针

直接做这种近似的题目，我是比较虚的，还好，我们有第15题的经验。我们的策略是：对数组进行从小到大排序，对于每个元素，使用双指针查找此元素后两个元素与它之和与target之差的绝对值最小

1. Go中的包-sort 熟悉Java排序的小伙伴应该不会陌生，使用方式与Java中的Collection.sort类似，第二参数为func，定义数组元素之间的大小关系。因此，Go也可以对结构体数组进行排序。 2. 结构体 struct： sort官方示例中还有另外三种包括S…

第一想法，首先取最短子串Si，然后逐位递减，依次判断子串是否是公共前缀。 1. Go数组基本操作： （3）for-range：可针对数组，切片，map等进行遍历操作，当不需要某个值时可用“_”代替。了解了一种新类型channel，暂略不表。 对于数组而言： 第一个参数表示索引，…

力扣给出了一种惊天地泣鬼神的解法，直接把IV,IX等形式替换为字符串a,b,c...等，然后再进行转换，我怎么就想不出来呢。o(╥﹏╥)o Go中map的用法：上题中我们列举了Go中map的用法，本题不多叙述。 一种解法，从右向左或从左向右，每次判断两个字符，来决定数字大小和下…

1. map的使用： （一开始以为这题会用到map，Go中map的遍历顺序不随机的。。。） 2. Go中的make 官方文档指出创建map时，第二个参数可能会被忽略而分配一个较小的初始空间。即上述代码的map3是允许的，并不表示限制map的size。这一点类似与Java对Arr…

转换为大白话：给n个长度分别为a1, a2, ..., an的线段，一端与x轴对齐，依次排开，求与其中两条线段与x轴组成的矩形的最大面积。 笨方法，也是第一直觉，两两求最大值，两个for循环。 进阶：官方名称叫，双指针。即左侧1个指针与右侧1个指针逐步想中间移动，每次移动计算最…

如何依次比较两个字符串的各个字符：切片。在考虑中文的情况下我认为应使用[]rune(s)后再进行比较。 字符串拼接：在其中一种解法中，巧妙的拼接字符串以避免数组越界问题。 这题的动态规划略复杂，搞了好久才搞懂。 仅仅一个点和一个星号的正则匹配都这么复杂，各个语言高效实现的完整的…

最基本的算法：将数字转换为字符串 -> reverse -> 与原字符比较，相同则为true，不同则为false。其中最容易出错的点在于如何将整数转换为字符，即 int to string，单纯的显式转换string(x)并不会将x转换为字符串，而是将x当做ASCII编码转换为…

个人主页，鼠标放置在头像上，头像会转动，越转越快，调皮的程序员O(∩_∩)O~。 嗯，出个题连算法都给出来，就挺离谱另外，既然是解决文档，当然排除使用Go中的Atoi函数，即strconv包。 为什么删除呢，因为我最初错误的理解为一个byte字节通过二进制操作可转换为int类型…

1. Go求余数的运算符"%"与除法运算符"/"的区别。 2. Go中表示的整数的类型有哪些？范围如何？ Go中有int8， int16，int32，int64，显然，本题我们使用int32。经测试int32在计算2^31时会溢出。 3. Go中的数学包是哪个？如何表示两个极端…

↓↗↓↗↓... 前面的题目把我给绕进去了，一直再总结归纳Z字形变换的数学规律，其实使用模拟方法更容易求解，也更好理解：即一步一步的模拟字符串的Z字形变换，然后依次输出各行字符。

1. Go中如何定义多维数组： 2. Go中如何定义动态二维数组： 3. 使用append给数组添加元素 4. Go中字符串与数组如何转换： 本文使用Go语言实现动态规划算法。 定义动态规划最优解的状态特征：is_palindrome[i] [j] 等于true或false， …

访问数组元素，与C语言十分类似。 这一点和之前学习的略有不同，Go语言中，[2]int 与 []int 类型是不同的，也就是说，当形参为[]int时，传递类型为[2]int的数组是无法编译通过的。例如下面代码是不合法的： 回到题目上，我们使用4中方法来求解。 解法1： 快速合并…

我们使用两种解法来解决，一种暴力求解，毕竟遍历是最基础的一种操作方式。另外一种通过map来实现的滑动窗口求解。 遍历所有子串，输出所有子串的最长长度。我们采用的遍历方式是所有子串的起始位置，所有可能长度的子串。 如何获取某个字符串的子字符串: s[i:j]，s[:j]，s[i:…