go题解

分类

题解(35)

/ 注册

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

31篇文章 891人学习

全部文章（共31篇）

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题解 | #最长无重复子串# 来自专栏

go解题答案思路概括：将子串长度看成双指针维护窗口最大问题思路核心：1、子串长度可以是用两个指针维护一个最大窗口长度2、遇到重复，更新start指针，要取历史最大值3、每次判断是否更新max值和更新重复的最大值func maxLength( arr []int ) int { // wri...

算法 go 题解子串双指针

2021-04-20

0 575

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

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

算法 go 题解入门双指针

2021-04-20

0 480

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

题解 | #平衡二叉树# 来自专栏

go解题答案思路概括：保证左右树平衡&& 左右差不大于2 思路核心：func IsBalanced_Solution( pRoot *TreeNode ) bool { return pRoot==nil || IsBalanced_Solution(pRoot.Left)...

dfs 算法递归 go 题解入门详解

2021-04-14

0 446