2014 年 6月 19 日随笔档案 - canexjtuzju

编程之美--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 阅读(130) 评论(0) 推荐(0)

编程之美--2.17

摘要：题目描述：数组循环移动K位分析：这道题和之前碰到的字符串循环移位其实是一个思路的，编程珠玑上面也讲了这道题。（1）第一种方法是对数组划分成两个部分，对两部分进行反转，同时对整个数组进行反转（2）第二种方法是将第i位的元素和（i+k）%N的元素交换，从第0个元素开始，循环直到回到第0个元素。 1 #i... 阅读全文

posted @ 2014-06-19 21:07 canexjtuzju 阅读(206) 评论(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 阅读(163) 评论(0) 推荐(0)

编程之美--3.7

摘要：题目描述：实现一个队列，要求有MAX操作，且越快越好。思路：这道题其实就是之前碰到的，两个栈实现一个队列+min栈，变形题目，当然可以使用类似于min栈的实现（http://www.cnblogs.com/cane/p/3793510.html）来实现一个max栈了，这里提供一个书上的另外的一个实现... 阅读全文

posted @ 2014-06-19 13:48 canexjtuzju 阅读(189) 评论(0) 推荐(0)

2014年6月19日