Tech Memo

摘要： 题目：数组中的逆序对 要求：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入： {7， 5， 6， 4} 逆序对： {7， 5} {7， 6 阅读全文

摘要： 题目：和为S的连续正数序列 要求：输入一个正数S，返回所有和为S的正数序列，见下例； 例如： 输入： S=15 输出： {1， 2， 3， 4， 5} {4， 5， 6} {7， 8} 解题代码： 更新一下，发现上述代码（运行时间：4ms占用内存：600k）计算求和的时候出现了重复计算的问题，没有很 阅读全文

摘要： 题目：和为S的两个数字 要求：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 例如： 输入数组{1， 2， 4， 7， 11， 15} 和数字15 返回{4，11} 解题代码： 阅读全文

摘要： 题目：滑动窗口的最大值 要求：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。具体见下例： 例如，数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 6个滑动窗口如下： {[2,3,4],2,6,2,5,1 阅读全文