go题解

分类

题解(35)

/ 注册

TA的专栏 31篇文章 0人订阅

31篇文章 764人学习

全部文章（共35篇）

GO题解 | #最长公共子串#

go解题答案时间复杂度O(m*n) 思路概括：动态规划思路核心：1、dp[i][j] = dp[i + 1][j + 1] + 1 或者 0 //从i,j开始最大子串是i+1,j+1开始加1，或者是02、从后往前遍历func LCS( str1 string , str2 string )...

算法 go 题解入门动态规划

2021-05-26

0 366

GO题解 | #大数加法#

go解题答案时间复杂度O(n) 思路概括：小学加法思路核心：1、循环长的数2、每位相加，注意进位3、-"0" 将字符数组转成对应数 func solve( s string , t string ) string { // write code here sLen := len...

算法 go 题解入门

2021-05-25

5 530

GO题解 | #删除链表的倒数第n个节点#

go解题答案时间复杂度O(n) 思路概括：双指针思路核心：1、先计算链表长度2、再找到要删除的节点前一个，然后删除func removeNthFromEnd( head *ListNode , n int ) *ListNode { // write code here size:=...

算法 go 题解入门双指针

2021-05-20

0 429

GO题解 | #二分查找-II#

go解题答案时间复杂度O(n) 思路概括：首位指针遍历思路核心：1、首位指针做循环条件,middel做比较2、找到后用一个for循环找到最靠前的索引func search( nums []int , target int ) int { if len(nums)==0{ re...

算法 go 题解入门双指针

2021-05-19

0 354

GO题解 | #合并两个有序的数组# 来自专栏

go解题答案时间复杂度O(m+n) 思路概括：双指针两两比较思路核心：1、从大到小，从后往前两两比较，大的赋值给原数组1func merge( A []int , m int, B []int, n int ) { // write code here if len(A)==0 &...

算法 go 题解入门双指针

2021-05-08

1 451

GO题解 | #括号序列# 来自专栏

go解题答案时间复杂度O(1) 思路概括：栈思路核心：1、因为是对称的，所以用栈的结构判断，匹配上将栈元素删除，2、最后栈空为合法func isValid( s string ) bool { stack:=[]string{} for _,c:=range s { k:=...

算法 go 题解栈入门

2021-05-08

1 443

GO题解 | #设计LRU缓存结构# 来自专栏

go解题答案时间复杂度O(1) 思路概括：双链表+hashtable 思路核心：1、双链表存储优先级2、hahstable实现节点缓存，以O(1)时间获取 func LRU( operators [][]int , k int ) []int { // write code here ...

算法 go 题解入门双链表 map

2021-05-08

0 653

GO题解 | #判断链表中是否有环# 来自专栏

go解题答案时间复杂度O(n) 思路概括：双指针思路核心：1、fast=nil的时候证明没有环func hasCycle( head *ListNode ) bool { if head==nil || head.Next==nil{ return false } sl...

算法 go 题解入门双指针

2021-05-06

1 518

GO题解 | #寻找第K大# 来自专栏

go解题答案时间复杂度O(n) 思路概括：倒序快排思路核心：1、因为是第K大，所以倒序快排，2、和中间点比较，可以每次只需处理一半的数据 func findKth( a []int , n int , K int ) int { res:=quickSort(a,0,n-1,K)...

算法 go 题解入门二分法快排

2021-04-25

1 467

GO题解 | #数组中相加和为0的三元组# 来自专栏

go解题答案时间复杂度O(n^2) 思路概括：先排序，降低难度，去重只判断和上一个是否相等即可思路核心：1、因为要找全部的不重复解，所以 (1、每组解的索引都是递增的，即索引abc, a<b b<c (2、固定a指针，去求bc指针，固定b指针求c,如果bc一起找，则去重很...

算法排序 go 题解入门双指针

2021-04-23

1 435