qq_42215827的博客

题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列思路从右上角开始搜索，如果当前值比目标值大，就向左走，如果当前值比目标值小，就向下走代码public boolean searchMatrix(int[][] matrix, int target) { if(matrix==null|| matrix.length < 1 || matrix[0].length &l

题目描述给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。示例:输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2]思路分析双指针，一前一后，如果小于或者大于目标值，单个指针移动。等于就返回。代码实现...

题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输出：49思路双指针一头一尾，计算面积的最大值，每次移动的指针是两边指针指向更短柱子的其中一个指针。代码public int maxArea(int[] height) { int len =