会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月19日
编程之美--2.13
摘要: 题目描述:给定长度为N的数组,只允许用乘法,求任意N-1个元素的乘积最大值思路:(1)直接选出任意N-1个元素求结果(2)对第i个元素,记录其左边以及右边的元素乘积,最后遍历一遍,求l[i]*r[i]的最大值即可 1 #include 2 #include 3 #include 4 #incl...
阅读全文
posted @ 2014-06-19 21:43 canexjtuzju
阅读(126)
评论(0)
推荐(0)
编辑
编程之美--2.17
摘要: 题目描述:数组循环移动K位分析:这道题和之前碰到的字符串循环移位其实是一个思路的,编程珠玑上面也讲了这道题。(1)第一种方法是对数组划分成两个部分,对两部分进行反转,同时对整个数组进行反转(2)第二种方法是将第i位的元素和(i+k)%N的元素交换,从第0个元素开始,循环直到回到第0个元素。 1 #i...
阅读全文
posted @ 2014-06-19 21:07 canexjtuzju
阅读(201)
评论(0)
推荐(0)
编辑
编程之美--3.8
摘要: 题目描述:求二叉树节点的最大距离,距离是节点之间边的数目思路:递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
阅读全文
posted @ 2014-06-19 20:43 canexjtuzju
阅读(159)
评论(0)
推荐(0)
编辑
编程之美--3.7
摘要: 题目描述:实现一个队列,要求有MAX操作,且越快越好。思路:这道题其实就是之前碰到的,两个栈实现一个队列+min栈,变形题目,当然可以使用类似于min栈的实现(http://www.cnblogs.com/cane/p/3793510.html)来实现一个max栈了,这里提供一个书上的另外的一个实现...
阅读全文
posted @ 2014-06-19 13:48 canexjtuzju
阅读(181)
评论(0)
推荐(0)
编辑