- 博客(7)
- 收藏
- 关注
RSS订阅原创 合并K个已排序链表
需求合并 k 个已排序的链表并将其作为一个已排序的链表返回[{1,2,3},{4,5,6,7}] // 入参{1,2,3,4,5,6,7} // 返回分治+递归用二分法把列表进行中间拆分融合每个小列表中的链表，反向func mergeKLists( lists []*ListNode ) *ListNode { if lists == nil{ return nil }else if len(lists) == 1 { return l
2020-12-31 13:06:48
406
原创 go 原子数量
原子式给定一个化学式，输出所有原子的数量。格式为：第一个（按字典序）原子的名子，跟着它的数量（如果数量大于 1），然后是第二个原子的名字（按字典序），跟着它的数量（如果数量大于 1），以此类推。输入: formula = "K4(ON(SO3)2)2"输出: "K4N2O14S4"解释: 原子的数量是 {'K': 4, 'N': 2, 'O': 14, 'S': 4}。所有原子的第一个字母为大写，剩余字母都是小写。formula 的长度在[1, 1000]之间。formula 只包含字母
2020-12-28 12:59:08
283
原创 golang 对角线遍历
题面给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] [][]string { rs := [][]string{} var queen func(int, []int) queen = func(cur int, q []int){ if cur == n { rs = append(rs, trans(q,n)) return } for i:=0;i < n;i++ {
2020-12-24 11:57:31
207
原创 单词搜索详解
题面给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返回 fa
2020-12-21 11:31:42
644
原创 Go小根堆 数组中的第K个最大元素
题面在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4小根堆小根堆确保堆的长度为ktype IntHeap []intfunc (h IntHeap) Len() int { return len(h) }func (h IntHeap) Less(i, j int) bool { return h[i] <
2020-12-05 19:29:18
378
1
原创 go 自定义最大堆 实现频率排序
题面给定一个字符串，请将字符串里的字符按照出现的频率降序排列。输入:"tree"输出:"eert"解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-characters-by-frequency堆排序实现go 堆的 heap.Interface 接口自定义依据重复次数实现最大堆排序规则
2020-12-05 13:31:28
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人