首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷题打卡
KevinQ
创建于2021-05-20
订阅专栏
力扣等处刷题记录,包括AC代码,解决思路,不限制语言,重点在思路
等 2 人订阅
共22篇文章
创建于2021-05-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
接雨水-双指针的妙用|Java 刷题打卡
本文正在参加「Java主题月 - Java 刷题打卡」,详情查看活动链接 思考 思考每个位置什么时候才会有蓄水?蓄水量跟什么有关? 题目分析 首先,我们思考每一列水的高度,即每列有多少水? 显然,这取
Go语言力扣刷题-四数之和 | Go主题月
思路分析 类似三数之和问题,按照以下思路解决: 从小到大排序 两重循环枚举前两个数组,另外两个数字通过双指针来查找 实现代码 代码涉及到Go的知识包括: 数组的使用 append函数的使用 Go中的w
Go语言控制CPU占用率呈正弦曲线|Go主题月
题目来源 《编程之美》的第一道题目,原文中给出了C语言的解法、相关函数接口与工具。思考如何使用Go来实现这一目标? 解决思路: 思考:如何使CPU的占用率为50%呢? 我们认为大体上有两种思路: CP
Go语言力扣刷题-按序打印|Go主题月
本文内容包括以下Go并发/并行的内容:gochan锁先来看一道并发同步问题:这个题目在力扣上并没有给出Go的提交选项!解决这道题目设计到Go中的一些并发知识:关键字goGo使用名为goroutine的
Go语言力扣刷题-删除链表的倒数第N个节点|Go主题月
这个算是很经典的一道双指针题目了。目前为止我们见过的双指针题目包括:11题“盛最多水容器”,以及15题“三数之和”。第11题与第15题均属于通过双指针来快速缩小搜索范围。本题双指针在链表上的基本操作
Go语言力扣刷题-电话号码的字母组合|Go主题月
使用Go解决该问题涉及知识包括: 1.map的初始化与使用 2.for循环控制 3.append 切片添加元素 4.Go的指针
Go语言力扣刷题-最接近的三数之和|Go主题月
直接做这种近似的题目,我是比较虚的,还好,我们有第15题的经验。我们的策略是:对数组进行从小到大排序,对于每个元素,使用双指针查找此元素后两个元素与它之和与target之差的绝对值最小
Go语言力扣刷题-三数之和|Go主题月
1. Go中的包-sort 熟悉Java排序的小伙伴应该不会陌生,使用方式与Java中的Collection.sort类似,第二参数为func,定义数组元素之间的大小关系。因此,Go也可以对结构体数组进行排序。 2. 结构体 struct: sort官方示例中还有另外三种包括S…
Go语言力扣刷题-最长公共前缀|Go主题月
第一想法,首先取最短子串Si,然后逐位递减,依次判断子串是否是公共前缀。 1. Go数组基本操作: (3)for-range:可针对数组,切片,map等进行遍历操作,当不需要某个值时可用“_”代替。了解了一种新类型channel,暂略不表。 对于数组而言: 第一个参数表示索引,…
Go语言力扣刷题-罗马数字转整数|Go主题月
力扣给出了一种惊天地泣鬼神的解法,直接把IV,IX等形式替换为字符串a,b,c...等,然后再进行转换,我怎么就想不出来呢。o(╥﹏╥)o Go中map的用法:上题中我们列举了Go中map的用法,本题不多叙述。 一种解法,从右向左或从左向右,每次判断两个字符,来决定数字大小和下…
Go语言力扣刷题-整数转罗马数字|Go主题月
1. map的使用: (一开始以为这题会用到map,Go中map的遍历顺序不随机的。。。) 2. Go中的make 官方文档指出创建map时,第二个参数可能会被忽略而分配一个较小的初始空间。即上述代码的map3是允许的,并不表示限制map的size。这一点类似与Java对Arr…
Go语言力扣刷题-盛最多水的容器:双指针|Go主题月
转换为大白话:给n个长度分别为a1, a2, ..., an的线段,一端与x轴对齐,依次排开,求与其中两条线段与x轴组成的矩形的最大面积。 笨方法,也是第一直觉,两两求最大值,两个for循环。 进阶:官方名称叫,双指针。即左侧1个指针与右侧1个指针逐步想中间移动,每次移动计算最…
Go语言力扣刷题-正则表达式匹配|Go主题月
如何依次比较两个字符串的各个字符:切片。在考虑中文的情况下我认为应使用[]rune(s)后再进行比较。 字符串拼接:在其中一种解法中,巧妙的拼接字符串以避免数组越界问题。 这题的动态规划略复杂,搞了好久才搞懂。 仅仅一个点和一个星号的正则匹配都这么复杂,各个语言高效实现的完整的…
Go语言力扣刷题-回文数|Go主题月
最基本的算法:将数字转换为字符串 -> reverse -> 与原字符比较,相同则为true,不同则为false。其中最容易出错的点在于如何将整数转换为字符,即 int to string,单纯的显式转换string(x)并不会将x转换为字符串,而是将x当做ASCII编码转换为…
Go语言力扣刷题-字符串转换整数|Go主题月
个人主页,鼠标放置在头像上,头像会转动,越转越快,调皮的程序员O(∩_∩)O~。 嗯,出个题连算法都给出来,就挺离谱另外,既然是解决文档,当然排除使用Go中的Atoi函数,即strconv包。 为什么删除呢,因为我最初错误的理解为一个byte字节通过二进制操作可转换为int类型…
Go语言力扣刷题-整数反转|Go主题月
1. Go求余数的运算符"%"与除法运算符"/"的区别。 2. Go中表示的整数的类型有哪些?范围如何? Go中有int8, int16,int32,int64,显然,本题我们使用int32。经测试int32在计算2^31时会溢出。 3. Go中的数学包是哪个?如何表示两个极端…
Go语言力扣刷题-Z字形变换|Go主题月
↓↗↓↗↓... 前面的题目把我给绕进去了,一直再总结归纳Z字形变换的数学规律,其实使用模拟方法更容易求解,也更好理解:即一步一步的模拟字符串的Z字形变换,然后依次输出各行字符。
Go语言力扣刷题-最长回文子串|Go主题月
1. Go中如何定义多维数组: 2. Go中如何定义动态二维数组: 3. 使用append给数组添加元素 4. Go中字符串与数组如何转换: 本文使用Go语言实现动态规划算法。 定义动态规划最优解的状态特征:is_palindrome[i] [j] 等于true或false, …
Go语言力扣刷题-寻找两个正序数组的中位数|Go主题月
访问数组元素,与C语言十分类似。 这一点和之前学习的略有不同,Go语言中,[2]int 与 []int 类型是不同的,也就是说,当形参为[]int时,传递类型为[2]int的数组是无法编译通过的。例如下面代码是不合法的: 回到题目上,我们使用4中方法来求解。 解法1: 快速合并…
Go语言力扣刷题-无重复字符的最长子串|Go主题月
我们使用两种解法来解决,一种暴力求解,毕竟遍历是最基础的一种操作方式。另外一种通过map来实现的滑动窗口求解。 遍历所有子串,输出所有子串的最长长度。我们采用的遍历方式是所有子串的起始位置,所有可能长度的子串。 如何获取某个字符串的子字符串: s[i:j],s[:j],s[i:…
下一页