go题解

题解

/ 注册

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

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

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