go题解

分类

题解(35)

/ 注册

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

31篇文章 891人学习

全部文章（共32篇）

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

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

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

2021-04-14

0 446

GO题解 | #排序# 来自专栏

go解题答案思路概括：默认最左为边界，先从右边找小，再从左边找大思路核心：1、pattition做交换,quickSort构造递归结构2、默认最左为边界，先从右边找小，再从左边找大，没找到自己指针移动，找到交换，对方指针移动3、循环结束要恢复边界值 func MySort( arr []in...

算法递归 go 题解入门双指针详解

2021-04-14

0 432

GO题解 | #最长公共前缀# 来自专栏

go解题答案思路概括：纵向遍历思路核心：1、外层遍历任意一个字符串，内层遍历每个字符串的第i个进行对比func longestCommonPrefix( strs []string ) string { if len(strs) == 0 { return "" } f...

算法公共前缀 go 题解入门详解

2021-04-13

3 578

GO题解 | #二叉树的最大深度# 来自专栏

go解题答案思路概括：dfs 思路核心：1、nil节点返回0，本层高度是1+子节点func maxDepth( root *TreeNode ) int { // write code here if root==nil { return 0 } left:=1+ma...

dfs 算法 go 题解深入入门详解

2021-04-13

0 444

GO题解 | #买卖股票的最好时机# 来自专栏

go解题答案思路概括：遍历，if找最小，else取最大思路核心：1、每次循环都找最小值或者更新最大值 func maxProfit( prices []int ) int { max:=math.MinInt32 min:=prices[0] for i:=0;i<len(p...

算法 go 题解入门深入

2021-04-13

0 421

GO题解 | #缺失数字# 来自专栏

go解题答案思路概括：n项和做差值思路核心： func solve( a []int ) int { count:=len(a) total:=(1+count)*count/2 sum:=0 for i:=0;i<count;i++{ sum+=a[i]...

算法 go 题解入门详解

2021-04-13

0 443

GO题解 | #两个链表的第一个公共结点# 来自专栏

go解题答案思路概括：map查找优化思路核心：1、遍历第二个链表去匹配第一个2、用map优化查找速度func FindFirstCommonNode( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here...

算法题解 go 深入入门 map

2021-04-13

0 463

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

go解题答案思路概括：原地交换思路核心： func solve( str string ) string { // write code here\ b:=[]byte(str) count:=len(b) for i:=0;i<count/2;i++{ t...

算法字符串 go 题解入门深入

2021-04-13

0 574

GO题解 | #子数组的最大累加和问题# 来自专栏

go解题答案思路概括：两两比较法思路核心：1、数组累加，前一个数非负时，相加，否则舍掉，保证局部最大2、再和最大值比大小，保证全局最大 func maxsumofSubarray( arr []int ) int { // write code here if len(arr...

算法 go 题解入门详解

2021-04-10

1 684

GO题解 | #跳台阶# 来自专栏

go解题答案思路概括：自n向1 思路核心：想象在第n层，只能是n-1层过来和n-2层跳过来，所以是(n-1)+(n-2),以此类推 func jumpFloor( number int ) int { if number==1 { return 1 } if nu...

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

2021-04-10

2 569