题目描述 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], targ ...
分类：
编程语言 时间：
2019-09-10 00:26:03
阅读次数：
98
Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown） 股票问题： 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 给定一个整数数组，其中第 i 个元素代表了第 ...
分类：
其他好文 时间：
2019-09-08 18:14:03
阅读次数：
76
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类：
其他好文 时间：
2019-09-05 18:16:00
阅读次数：
92
题目描述 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例 : 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...
分类：
其他好文 时间：
2019-09-01 22:02:41
阅读次数：
94
Leetcode上一道题，给定一个整数数组，要实现： 求[i, j]所有元素的和，0 <= i <= j <= n - 1，sumRange(i, j) 数组的元素会被修改， update(i, val) 这两个函数会被均匀的调用很多次 最简单的方法是求和O(n)，修改元素O(1)，时间复杂度太大， ...
分类：
其他好文 时间：
2019-08-27 11:02:31
阅读次数：
66
给定一个整数数组a，其中1≤a[i]≤n（n为数组长度）,其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]题意：关键就是把数组中的元素当成是索引来看就行。如果索引处的数字出现过一次，就给-1，因为只会出现两次，如果第二次再出现，那么对应位置的值就会是小于0的
分类：
其他好文 时间：
2019-08-25 20:04:35
阅读次数：
83
算法题目： 以下来源：https://leetcode-cn.com/problems/contains-duplicate-ii 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 ...
分类：
编程语言 时间：
2019-08-25 13:46:21
阅读次数：
88
给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1]输出: true 思路： 一种是利用排序， 第二种使用hashset。这里只展示第二种用法。 ...
分类：
其他好文 时间：
2019-08-22 13:19:39
阅读次数：
74
1、题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 ...
分类：
其他好文 时间：
2019-08-20 00:32:09
阅读次数：
84
