给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2020-03-13 01:43:15
阅读次数：
68
121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 题解： 思路比较简单，双指针模型 714.买卖股票的最佳时机含手续费 给定一 ...
分类：
其他好文 时间：
2020-03-10 21:54:45
阅读次数：
69
1. 两数之和 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 __两个__ 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 题解: 以后学会更好的解法在更新。 ...
分类：
其他好文 时间：
2020-03-10 11:34:23
阅读次数：
50
给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: https://leetcode cn.com/problems/maximum product subarray/ 动态规划 其实这道题最直接的方法就是用 DP 来做，而且要用两个 dp 数组 ...
分类：
其他好文 时间：
2020-03-06 13:34:45
阅读次数：
59
力扣第260题 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 ...
分类：
其他好文 时间：
2020-03-05 20:38:16
阅读次数：
62
题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0 ...
分类：
其他好文 时间：
2020-03-02 15:01:28
阅读次数：
65
题目描述 给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。 示例： 解题方案一 (动态规划) 思路 假设数组名称为arr，结果数组为result 1. 当只有一个数字的时候,最大的连续数列只能是这个数字，所以序号为0的位置，最大值为 2,则有 2. 当有两个数字时,有两种情况 ...
分类：
其他好文 时间：
2020-03-01 14:31:04
阅读次数：
56
303 区域和检索 数组可修改 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: 说明: 1. 数组仅可以在 update 函数 ...
分类：
编程语言 时间：
2020-02-27 19:08:04
阅读次数：
89
package main import "fmt" func maxProduct(nums []int) int { arr := []int{} for b := 0; b < len(nums); b++ { sum := 1 for i := b; i < len(nums); i++ { ...
分类：
其他好文 时间：
2020-02-23 09:38:30
阅读次数：
52
概念：算法与数据结构相辅相成 算法是为了解决某一个具体的问题，提出来的一个解法 数据结构是为了支撑这次解法，所提出的一种存储结构 1、两数之和（LeetCode1） 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假 ...
分类：
编程语言 时间：
2020-02-21 20:12:36
阅读次数：
102
