摘要：
题目描述给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:输出答案。分析：抽象一下题目就... 阅读全文
posted @ 2019-09-27 15:38
西*风
阅读(288)
评论(0)
推荐(1)
摘要：
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。分析：大根堆小根堆法现在假设数组有序，如果我们把数组的前半部分放入一个大根堆，数组的后半部分放入一个小根堆，那... 阅读全文
posted @ 2019-09-27 11:25
西*风
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。分析：注意，题目要求不能使用除法！我们发现如果采取暴力的操作的话，会有很多的重复性操作，我们可以采用数组记录来减少重复性的操作采用一个二维dp数组来记录乘积和，dp[i][j]代表索引i到索... 阅读全文
posted @ 2019-09-27 10:44
西*风
阅读(131)
评论(0)
推荐(0)
摘要：
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....... 阅读全文
posted @ 2019-09-27 10:20
西*风
阅读(163)
评论(0)
推荐(0)
摘要：
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：从上到下直接遍历，利用栈或者队列暂存结点，注意结点的存和取都是成对的class Solution{public: bool isSymmetrical(TreeNode* root) { if(root==NULL) retur... 阅读全文
posted @ 2019-09-27 09:31
西*风
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号