随笔分类 -  2015面试题目

生成窗口最大值数组
摘要：1、生成窗口最大值数组有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时：[4 3 5] 4 3 3 6 7 窗口中最大值为54 [3 5 4] 3 3 6 7 窗口中最大值为54 3 [5 4 ... 阅读全文
posted @ 2015-10-09 20:59 指上弹兵赵小括 阅读(656) 评论(0) 推荐(0)
子数组最大累加和
摘要：/** @brief * 给定一个数组arr，返回子数组的最大累加和 * arr=[1,-2,3,5,-2,6,-1]，所有的子数组中，[3,5,-2,6]可以累加出最大的和12 * * @param arr[] int * @param length int * @return int * */i... 阅读全文
posted @ 2015-10-09 15:19 指上弹兵赵小括 阅读(259) 评论(0) 推荐(0)
和为k的最长子数组及其延伸
摘要：问题1：/** * 问题描述： * 给定一个无序数组arr，其中元素可正、可负、可0， * 求arr所有的子数组中正数与负数个数相等的最长子数组长度 * * 解题思路：对数组进行处理，正数为1，负数为-1，求和是0的最长子数组长度 */问题2：/** * 问题描述： * 给定一个无序数组arr，其中... 阅读全文
posted @ 2015-10-09 15:14 指上弹兵赵小括 阅读(603) 评论(0) 推荐(0)
数组中累加和小于等于k的最长子数组
摘要：问题描述：给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数 k。求arr所有的子数组中累加和小于或等于k的最长子数组长度。例如:arr=[3,-2,-4,0,6]，k=-2，相加和小于或等于-2的最长子数组为{3,-2,-4,0}，所以结果返回4。代码如下：int getLessInd... 阅读全文
posted @ 2015-10-07 19:31 指上弹兵赵小括 阅读(536) 评论(0) 推荐(0)
数组最大矩形面积
摘要：问题描述：给定数组arr，其中arr[i]表示1为底，高为arr[i]的矩形，则数组arr可以表示一个柱状图。这里求该柱状图所包含的矩形中，面积最大的矩形。例如：int arr[] = {2, 4, 7, 3, 5, 4, 6, 9, 4};则该数组可表示如下的柱状图：在该柱状图中，面积最大矩形是8... 阅读全文
posted @ 2015-10-07 19:25 指上弹兵赵小括 阅读(903) 评论(0) 推荐(0)
关于商品买卖最大收益的问题
摘要：给定【2，4，7，8，7，10，5】这样一个序列，对于一件商品我们可以选择【买】【卖】【放弃】三种操作。但是必须按照【买】【卖】的顺序进行。问题描述：不限定买卖次数，如何获得最大收益，收益最大是多少；只进行一次买卖，最大收益是多少；只进行两次买卖，最大收益是多少；问题一对数组进行处理，令diff=n... 阅读全文
posted @ 2015-10-05 16:59 指上弹兵赵小括 阅读(401) 评论(0) 推荐(0)
数组中只出现一次的数
摘要：位操作(应该是异或^)，目前已知可解决以下问题：数组中，一个元素只出现一次(奇数次)，其他出现偶数次；数组中，两个元素只出现一次(奇数次)，其他出现偶数次；解决方法详见这两篇博客：http://blog.csdn.net/morewindows/article/details/7354571http... 阅读全文
posted @ 2015-10-05 11:08 指上弹兵赵小括 阅读(421) 评论(0) 推荐(0)
数字金字塔最大路径和——递归
摘要：题目描述假设有如下所示的一个数字金字塔，现在，要求写一个程序来查找从顶点到底部任意处结束的路径，使路径经过的数字的和最大，并输出该路径的最大和。比如以下金字塔的和最大路径的和为7+3+8+7+5=30。73 28 1 02 7 4 44 5 2 6 5C++ Code1234567891011121... 阅读全文
posted @ 2015-09-09 15:29 指上弹兵赵小括 阅读(1269) 评论(0) 推荐(0)
C压缩字符串中的空格
摘要：使用纯C语言，去除一个字符串开头和结尾的空格，内部若有连续空格只保留一个。C Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758... 阅读全文
posted @ 2015-09-07 20:44 指上弹兵赵小括 阅读(395) 评论(0) 推荐(0)