问题描述 给定一个整数数组，返回range sum 落在给定区间[lower, upper] (包含lower和upper)的个数。range sum S(i, j) 表示数组中第i 个元素到j 个元素之和。 Note : A naive algorithm of O(n2) is trivial. ...
分类：
其他好文 时间：
2019-11-24 12:00:27
阅读次数：
69
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（ ...
分类：
其他好文 时间：
2019-11-17 12:54:37
阅读次数：
66
题目: ? 给定一个整数数组和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，使得 nums [i] = nums [j] ，并且 i 和 j 的差的绝对值最大为 k 。 ? Given an array of integers and an integer k , find out ...
分类：
其他好文 时间：
2019-11-14 19:45:36
阅读次数：
65
[TOC] 前端与算法 leetcode 1. 两数之和 题目描述 给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: "1. 两数之和" ...
分类：
编程语言 时间：
2019-11-10 22:49:53
阅读次数：
153
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-11-07 12:57:35
阅读次数：
74
前面写了一些算法题,但是写到后面,发现不怎么系统起来,所以从这一篇开始,我们先着重介绍一下动态规划算法! 我们以题目开门见山. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解法一：动态规划思想 思路 首先对数组进行遍历，当前最大连续 ...
分类：
其他好文 时间：
2019-11-05 00:42:26
阅读次数：
85
题目： 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5]输出: [3,5]注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否 ...
分类：
其他好文 时间：
2019-10-31 23:40:50
阅读次数：
129
LeetCode 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], tar ...
分类：
其他好文 时间：
2019-10-28 19:10:53
阅读次数：
69
今天下午，看了一会github，想刷个题呢，就翻出来了刷点题提高自己的实际中的解决问题的能力，在面试的过程中，我们发现，其实很多时候，面试官 给我们的题，其实也是有一定的随机性的，所以我们要多刷更多的题。去发现问题。 题目： 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元 ...
分类：
编程语言 时间：
2019-10-28 10:55:42
阅读次数：
362
用golang刷LeetCode 用Go语言刷LeetCode记录，只是为了练习Go语言，能力有限不保证都是最优解，只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子，没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣（LeetCode）链接" 给定一个整数数组 nums ...
分类：
其他好文 时间：
2019-10-26 13:44:02
阅读次数：
337
