go题解

分类

题解(35)

/ 注册

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

31篇文章 891人学习

全部文章（共4篇）

GO题解 | #设计LRU缓存结构# 来自专栏

go解题答案时间复杂度O(1) 思路概括：双链表+hashtable 思路核心：1、双链表存储优先级2、hahstable实现节点缓存，以O(1)时间获取 func LRU( operators [][]int , k int ) []int { // write code here ...

算法 go 题解入门双链表 map

2021-05-08

0 790

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解题答案思路概括：map优化思路核心：1、2次for循环，第一次记录次数，第二次找到次数为1的func FirstNotRepeatingChar( str string ) int { m:=map[string]int{} for i:=0;i<len(str);i++{...

算法 go 题解遍历入门 map

2021-04-16

0 454

GO题解 | #两个链表的第一个公共结点# 来自专栏

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

算法题解 go 深入入门 map

2021-04-13

0 463