给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 package com.leetcode.part1; import java.util.Ha ...
分类：
其他好文 时间：
2020-01-26 14:30:57
阅读次数：
71
前言 年前更新一篇LeetCode，在这里先祝大家新年快乐，身体健健康康的，哈哈。 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 : 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:连续子数组[4, ...
分类：
其他好文 时间：
2020-01-23 14:01:01
阅读次数：
73
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] ...
分类：
其他好文 时间：
2020-01-22 13:15:57
阅读次数：
65
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
编程语言 时间：
2020-01-18 01:20:02
阅读次数：
91
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = ...
分类：
其他好文 时间：
2020-01-17 09:28:07
阅读次数：
65
1. 两数之和 https://leetcode cn.com/problems/two sum/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 简单 | 2020 1 16 | 0.5小时 | | 问题描述 给定一个整数数组 nums 和一个目标值 target，请你 ...
分类：
其他好文 时间：
2020-01-17 00:18:10
阅读次数：
83
[toc] Leetcode动态规划【简单题】 动态规划 （Dynamic programming，简称DP），是一种把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划相较于递归，拥有更少的计算量。 53. 最大子序和 题目描述 给定一个整数数组 ，找到一个具有最大和的连续子数组（子数 ...
分类：
其他好文 时间：
2020-01-14 20:31:00
阅读次数：
73
一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 ...
分类：
其他好文 时间：
2020-01-12 09:15:43
阅读次数：
79
乘积最大子数组 描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子数组（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类：
编程语言 时间：
2020-01-09 19:02:28
阅读次数：
105
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2020-01-06 14:38:29
阅读次数：
64
