go题解

题解

/ 注册

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

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

GO题解 | #链表中的节点每k个一组翻转# 来自专栏

go解题答案思路概括：外层子序数，内层翻转数思路核心：主要解决三个点1、待翻转子序列个数，也就是外层for循环次数，需要知道链表长度2、每个子序列翻转次数，每k个节点需要操作的次数，内层for循环次数3、翻转操作，使用头插法，需要3个指针func reverseKGroup( head *Li...

算法 go 题解入门深入详解

2021-04-10

1 550

GO题解 | #链表中倒数第k个结点# 来自专栏

go解题答案思路概括：双指针思路核心：双指针法：倒数第k个，就是正数n-k个func FindKthToTail( pHead *ListNode , k int ) *ListNode { // write code here if pHead==nil { retur...

算法 go 题解入门深入双指针详解

2021-04-10

1 515