1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 ...
分类:
其他好文 时间:
2020-05-16 22:23:57
阅读次数:
70
壹 ? 引 在学习算法基础的同时,我还是继续捡起leetcode的算法题了,珍惜时间,算法每天进步一点点。不得不说,在了解了一些算法概念后,至少有些答案是能看懂了......(惭愧)虽然我很菜,但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下: 给定一个整数数组 num ...
分类:
Web程序 时间:
2020-05-13 00:33:41
阅读次数:
90
题目描述: 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000 ...
分类:
编程语言 时间:
2020-05-12 13:29:33
阅读次数:
77
给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3在 0 < i < A.length - 1 条件下,存在 i 使得:A[0] < A[1] < ... A[i-1] < ...
分类:
编程语言 时间:
2020-05-07 13:20:15
阅读次数:
67
53. 最大子序和 难度简单 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂 ...
分类:
其他好文 时间:
2020-05-03 18:32:09
阅读次数:
55
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: ...
分类:
其他好文 时间:
2020-05-03 12:36:00
阅读次数:
50
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https://leet ...
分类:
其他好文 时间:
2020-05-03 10:36:15
阅读次数:
56
可能有一年没有刷题了吧,代码能力已经白痴到不能再白痴。定个小目标,一天刷上一题。 [toc] 1. 两数之和(leetcode界的abandon) 题目要求: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是 ...
分类:
其他好文 时间:
2020-04-29 18:34:15
阅读次数:
59
Python两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 思路一: 思路二: 思路三: ...
分类:
编程语言 时间:
2020-04-25 10:54:35
阅读次数:
78
面试题1 两数之和 题目描述:给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 解题思路:创建一个空字典,依次把target nums[x]的值存入字 ...
分类:
编程语言 时间:
2020-04-20 23:23:33
阅读次数:
94