go题解

分类

题解(35)

/ 注册

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

31篇文章 891人学习

全部文章（共32篇）

GO题解 | #二叉树的之字形层序遍历# 来自专栏

go解题答案时间复杂度O(n) 思路概括：双队列+逆序思路核心：1、普通层序遍历+单数层节点逆序func zigzagLevelOrder( root *TreeNode ) [][]int { // write code here if root==nil { retu...

算法 go 题解入门队列 bfs

2021-04-23

0 529

GO题解 | #求二叉树的层序遍历# 来自专栏

go解题答案时间复杂度O(n) 思路概括：双队列思路核心：1、每层一个数组，所以外层循环构造层数，内层循环将节点值填入2、使用两个队列，第一个用于遍历本层节点，第二个用于把本层关联的下层节点加入，然后调换。func levelOrder( root *TreeNode ) [][]int { ...

算法双栈 go 题解入门

2021-04-23

1 891

GO题解 | #矩阵的最小路径和# 来自专栏

go解题答案思路概括：动态规划思路核心：1、dp索引从0开始2、第一行只能从左边走3、第一列只能从右边走4、其他行列可以从左边走和右边走 func minPathSum( matrix [][]int ) int { row:=len(matrix) col:=len(matrix[...

算法 go 题解入门动态规划

2021-04-21

1 641

GO题解 | #最小的K个数# 来自专栏

go解题答案思路概括：每次找到最大的一个，然后放到数组里思路核心： import "math" func GetLeastNumbers_Solution( input []int , k int ) []int { if len(input)==0 || k>len(input...

算法 go 入门详解 map

2021-04-21

0 535

GO题解 | #容器盛水问题# 来自专栏

go解题答案思路概括：首位双指针像中间遍历计算值思路核心：1、比较2个指针，左右比低的为端点2、两个个端点构成一个容器,从左面或者右面（从端点小的一边计算）向两端找容器并计算水量，3、计算蓄水量：一个容器内，蓄水量=两端中低点-去其他更低的4、如果找到比端点高的，证明可能又是一个端点，所以需要...

算法 go 题解入门双指针

2021-04-20

0 480

GO题解 | #最长回文子串# 来自专栏

go解题答案思路概括：中点扩散法因为如果是回文，则会两边对称，利用这一点规律去优化思路核心：1、把字符串每个点当成是中点，然后向两边扩散比较 func getLongestPalindromeSpread( A string , n int ) int { if n==0{ ...

算法 go 入门动态规划详解

2021-04-20

1 544

GO题解 | #第一个只出现一次的字符# 来自专栏

go解题答案思路概括：map优化思路核心：1、2次for循环，第一次记录次数，第二次找到次数为1的func FirstNotRepeatingChar( str string ) int { m:=map[string]int{} for i:=0;i<len(str);i++{...

算法 go 题解遍历入门 map

2021-04-16

0 454

GO题解 | #删除有序链表中重复的元素# 来自专栏

go解题答案思路概括：遍历思路核心：1、遍历每个节点，遇到相同的删除节点func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head ==nil { return head } cur...

算法 go 题解遍历入门深入

2021-04-16

0 478

GO题解 | #最大公约数# 来自专栏

go解题答案思路概括：辗转相除法思路核心：1、a和b的最大公约数等于 b%(a%b)，如果余数为0，公约数为除数func gcd( a int , b int ) int { // write code here if a%b==0{ return b }else {...

算法 go 题解入门数学辗转相除

2021-04-16

0 479

GO题解 | #01背包# 来自专栏

go解题答案思路概括：动态规划思路核心：1、转移变量为商品和体积，值是最大重量2、d[i][j] 表示经过挑选i轮商品在j体积下最大值，此时并不一定只有i商品3、转移方程为 case1:如果体积不够这一次的商品，则等于上一次的最佳方案 d[i][j]=d[i-1][j]4、case2:如果...

算法 go 题解入门动态规划详解

2021-04-15

0 514