牧野飞鸿的博客

题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。 输入描述 无序整数数组A[n]输出描述 满足条件的最大乘积示例1 输入：3 4 1 2 输出：24 分析：求三个数字的最大乘积:1数组全部是正数，最大三个数的乘积,2数组全部是负数，最大三个数的乘积,3数组有正有负，最...

题目描述 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述 空格分隔的两个字符串，代表输入的两个大整数输出描述 输入的乘积，用字符串表示示例1 输入：72106547548473106236 982161082972751393 输出：7082024482963453804084865646610...

题目描述 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的起始位置，3-...

题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力i的重量为w[i]，对于每个小朋友j，当他分到的巧克力大小达到h[j] (即w[i]>=h[j])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述 第一行：n，表示h数组元素个数 ...

题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色，小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = ...