go题解
go题解
全部文章
题解
归档
标签
去牛客网
登录
/
注册
go题解的博客
正道成功
全部文章
/ 题解
(共4篇)
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解题答案 思路概括:保证 左右树平衡&& 左右差不大于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解题答案 思路概括:自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