go题解

题解

/ 注册

全部文章 / 题解（共35篇）

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、加节点就是next指到新节点func mergeTwoLists( l1 *ListNode , l2 *ListNode ) *ListNode { // write code here if l1==nil { retur...

算法递归 go 归并

2021-04-21

0 511

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

算法 go 入门动态规划详解

2021-04-20

1 544

GO题解 | #反转数字# 来自专栏

go解题答案思路概括：转成字符串操作思路核心：import "strconv" func reverse( x int ) int { // write code here s := strconv.Itoa(x) r:="" for i:=len(s)-1;i>=0;i...

2021-04-16

0 503

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