Leetcode15 三数之和,Leetcode15三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]思路分析:三数之和为0,即分以下三种情况:1.三个02.两个相等的数
leetcode 64. 最小路径和,leetcode64.最小路径和给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。示例2:输入:grid=[[1,2,3],[4,5,6]]输出:
LeetCode209. 长度最小的子数组,LeetCode209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[
leetcode 1314. 矩阵区域和,leetcode1314.矩阵区域和给你一个mxn的矩阵mat和一个整数k,请你返回一个矩阵answer,其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和:i-k<=r<=i+k,j-k<=c<=j+k且(r,c)在矩阵内。示例1:输入:mat=[[1,2,3],[4,5,6],[7,8,9]],k=1输出:[[12,21,1