go题解

分类

题解(35)

/ 注册

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

31篇文章 891人学习

全部文章（共8篇）

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

算法题解 go 深入入门 map

2021-04-13

0 464

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解题答案思路概括：自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