![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
龙龙啊啊啊啊
这个作者很懒,什么都没留下…
展开
-
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 //暴力写法 class Solution { public int maxSubArray(int[] nums) { int n=nums.length; if(n==1) return nums[0]; // int min=-2**31+1; double m原创 2021-12-14 08:59:44 · 3601 阅读 · 0 评论 -
18. 四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ` class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> list= new Arra原创 2021-12-12 22:03:03 · 156 阅读 · 0 评论 -
1.两数之和 II - 输入有序数组
题目:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 处。 //第一种方法,暴力法 // int n=num.length;原创 2021-12-10 11:24:35 · 170 阅读 · 0 评论 -
常见的算法题目
1.两数之和 II - 输入有序数组 题目:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 处。 class Solution {原创 2021-10-29 11:59:12 · 403 阅读 · 0 评论