- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉树的序列化
题目描述二叉树被记录为文件的过程叫作二叉树的序列化，通过文件内容重建原来二叉树的过程叫作二叉树的反序列化，给定一颗二叉树，请将该二叉树先序序列化和层序序列化。假设序列化的结果字符串为 str，初始时str = ""，遍历二叉树时，遇到null节点，则在str的末尾加上 "#!"，否则加上"当前的节点值!"。输入描述:第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子...
2020-12-05 20:14:55
153
原创 回文最少分割数
题目描述给定一个字符串，返回把str全部切割成回文串的最少切割数。输入描述:输出包含一行字符串，代表str(1 \leq length_{str} \leq 5000)(1≤lengthstr≤5000)。输出描述:输出一个整数，代表把str全部切割成回文串的最小切割数。示例1输入ABA输出0说明本身是回文串，不需要切割，直接输出0示例2输入ABCBAEEE输出1说明切割1次，变为“ABCBA”和“EEE”备注
2020-12-05 15:25:34
186
原创 在其他数都出现偶数次的数组中找到出现奇数次的数
题目描述给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。输入描述:输出包含两行，第一行包含一个整数n（1 \leq n \leq 10^5）（1≤n≤105），代表数组arr长度，第二行有n个数，代表数组arrarr_i 为32位整数arri为32位整数。输出描述:输出一个整数，代表出现次数为奇数次的那个数。示例1输入53 1 3 1 2输出2示例2输入36 6 3输出3备注:时间复杂度O(
2020-12-05 01:00:21
556
原创 括号字符串的有效性和最长有效长度
题目描述给定一个字符串str，判断是不是整体有效的括号字符串(整体有效：即存在一种括号匹配方案，使每个括号字符均能找到对应的反向括号，且字符串中不包含非括号字符)。输入描述:输入包含一行，代表str（ 1 \leq length_{str} \leq 10^5）（1≤lengthstr≤105）。输出描述:输出一行，如果str是整体有效的括号字符串，请输出“YES”，否则输出“NO”。示例1输入(())输出YES示例2输入()a()输出
2020-12-04 20:47:10
417
原创 做项目的最大收益
题目描述给定两个整数W和K，W代表你拥有的初始资金，K代表你最多可以做K个项目。再给定两个长度为N的正数数组costs[]和profits[]，代表一共有N个项目，costs[i]和profits[i]分别表示第i号项目的启动资金与做完后的利润(注意是利润，如果一个项目的启动资金为10，利润为4，代表该项目最终的收入为14)。你不能并行只能串行地做项目，并且手里拥有的资金大于或等于某个项目的启动资金时，你才能做这个项目。该如何选择做项目，能让你最终的收益最大？返回最后能获得的最大资金[要求]时间
2020-12-02 16:56:21
313
原创 边界都是1的最大正方形大小
题目描述给定一个N \times NN×N的矩阵matrix，在这个矩阵中，只有0和1两种值，返回边框全是1的最大正方形的边长长度、例如0 1 1 1 10 1 0 0 10 1 0 0 10 1 1 1 10 1 0 1 1其中，边框全是1的最大正方形的大小为4 \times 44×4，所以返回4[要求]时间复杂度为O(n^3)O(n3)，空间复杂度为O(n^2)O(n2)输入描述:第一行一个整数N。表示矩阵的长宽。接下来N行，每行N个整数表示矩阵内的元
2020-12-02 14:40:18
156
原创 自然数数组的排序
题目描述给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N。请实现arr的排序，但是不要把下标0 \sim N-10∼N−1位置上的数通过直接赋值的方式替换成1 \sim N1∼N[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)备注：1≤N≤105输入描述:第一行有一个整数N。表示数组长度接下来一行有N个互不相等的自然数1-N。输出描述:输出N个整数表示排序后的结果示例1输入52 1 4 5 3输出...
2020-12-02 11:27:25
478
原创 打印N个数组整体最大的TopK个数
题目描述有N个长度不一的数组，所有的数组都是有序的，请从大到小打印这N个数组整体最大的前K个数。例如，输入含有N行元素的二维数组可以代表N个一维数组。219, 405, 538, 845, 971148, 55852, 99, 348, 691再输入整数k=5，则打印：Top 5: 971, 845, 691, 558, 538[要求]时间复杂度为O(k \log k)O(klogk)，空间复杂度为O(k \log k)O(klogk)输入描述:第一行两个.
2020-12-01 15:52:36
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人