上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n 1并且m 1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多 阅读全文
posted @ 2020-04-15 12:57 牛犁heart 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格( 阅读全文
posted @ 2020-04-15 12:09 牛犁heart 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子 阅读全文
posted @ 2020-04-15 10:53 牛犁heart 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5 阅读全文
posted @ 2020-04-14 21:09 牛犁heart 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Inse 阅读全文
posted @ 2020-04-14 20:21 牛犁heart 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路: 根据二叉搜索树的特性:左小右大,采用中序遍历二叉树,得到的序列即 阅读全文
posted @ 2020-04-14 14:31 牛犁heart 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、 阅读全文
posted @ 2020-04-13 22:10 牛犁heart 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路: 广度优先搜索,借助队列 阅读全文
posted @ 2020-04-13 17:50 牛犁heart 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路: 广度优先搜索策略(借助队列),并偶数行进行反转 阅读全文
posted @ 2020-04-13 17:41 牛犁heart 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: 判断二叉树是否对称。首先判断该二叉树是否为空,若不为空,根节点及其左右子树,判断左 阅读全文
posted @ 2020-04-12 17:55 牛犁heart 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页