何人听我楚狂声的小迷弟

题解

/ 注册

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

2020年牛客算法入门课练习赛1

邓老师的题目质量还不错，好些日子没刷题了，拿来复习算法练练手并记下一些总结 A-第K小数给你一个长度为n（10*5e6）的序列，求序列中第k小数的多少。一个很经典的题了，做法很多：1.序列全部排序后取第k个，时间复杂度O(nlogn)2.维护一个大小为k的大根堆，先填满堆，然后后面的a[i]与堆顶...

2020-05-26

1 619

序列化二叉树

(1) 先序遍历构造字符串(2) 确定一个数组下标根据字符串按序还原树结构 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2020-04-22

7 880