LightInDarkness的博客

编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5 输出：true 示例 2： 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19]...

给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组[4,3]是该条件下的长度最小的连续子数组。 分析： 暴力的方法当时然枚举所有的区间，找出符合题意的最短区间长度。实际上，我们并不需要找出所有的区间，而只要找出最短的那个区间即可。为了能过降低时间复杂度，我们可以尝试双指针的...