amos_cloud的博客

对于一个长度为n的整数序列，你需要检查这个序列最多改变一个数后是否可以是非递减序列。1≤n≤10000， 数组中的值满足0≤val≤10000。

给你一个01字符串，定义答案为该串中最长的连续1的长度，现在你有至多k次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案数据范围：字符串长度满足1≤n≤300000，保证输入的字符串只包含0和1，0≤k≤n。

有一批订单记录，数据有订单号，入店时间，离店时间；输入一个时间值A，需要在这批记录中找到符合入离店时间范围（A大于等于入店时间，并且A小于等于离店时间）内的所有记录。单次查询时间复杂度控制在O(logN)※注意：订单号升序输出。

输入一个排好序的整数数组，找到指定目标数的开始和结束位置。如果指定的数字不在数组中，则输出[-1,-1]。例如，输入数组为， 目标数为8, 输出[3, 4].本题会人工判题，要求时间复杂度O(logn)

请编程实现一个整型数组的归并排序。本题会人工判断,请严格按照题目描述完成。

给定一个二维整型矩阵，已知矩阵的每一行都按照从小到大的顺序排列，每一列也都按照从小到大的顺序排列。现在给出一个数，请写一个函数返回该数是否存在于矩阵中。矩阵中出现的数字与需要查找的数(k)都为0~100000之间的整数，且矩阵的大小在3000*3000以内。在保证正确性的基础上，请尽量给出比较高效的解法。请列出你的算法时间复杂度与空间复杂度分别是多少？

一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。如果最大的和为正数，则输出这个数；如果最大的和为负数或 0 ，则输出 0数据范围：1≤n≤10000，数组中的值满足∣val∣≤10000。

小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需要消耗1点体力值,向上爬一个单位距离需要消耗3。

牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如,。牛牛现在有一个长度为n的递增序列，牛牛想知道需要多少个区间并起来等于这个序列。最少只需要[1,10]这一个区间最少只需要这三个区间。