go题解

题解

/ 注册

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

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、把字符串每个点当成是中点，然后向两边扩散比较 func getLongestPalindromeSpread( A string , n int ) int { if n==0{ ...

算法 go 入门动态规划详解

2021-04-20

1 544

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解题答案思路概括：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解题答案思路概括：两两比较法思路核心：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