1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 ...
分类:
其他好文 时间:
2020-05-16 22:23:57
阅读次数:
70
概念:算法与数据结构相辅相成 算法是为了解决某一个具体的问题,提出来的一个解法 数据结构是为了支撑这次解法,所提出的一种存储结构 1、两数之和(LeetCode1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假 ...
分类:
编程语言 时间:
2020-02-21 20:12:36
阅读次数:
102
1 """ 2 Given an array of integers, return indices of the two numbers such that they add up to a specific target. 3 4 You may assume that each input w ...
分类:
其他好文 时间:
2020-02-01 23:27:36
阅读次数:
86
leetcode 1 3题题解,用C++和python实现 第一题 解题思路 暴力解法 嵌入两层循环:第一层:i 从 0 到 n 2 ; 第二层: j 从 i+1 到 n 1;判断nums[i] +nums[j] == target, 如果成立则是正确答案。时间复杂度O(n^2) map解法 O(n ...
分类:
其他好文 时间:
2019-11-28 13:07:55
阅读次数:
66
1、从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 题目解析: O(1) 额外空间是指空间复杂度。空间复杂度(Space Compl ...
分类:
其他好文 时间:
2019-11-16 19:20:32
阅读次数:
54
今天开始在闲暇时间刷leetcode,先水一道题目,目前还不习惯给API编程这种方式只能慢慢熟悉咯 题目链接https://leetcode-cn.com/problems/two-sum/ 题解一 这是一个最肝A题思路,O(n^2)的时间复杂度。都能想的解题思路 1 class Solution ...
分类:
其他好文 时间:
2019-10-19 13:00:13
阅读次数:
60
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2019-09-25 09:14:39
阅读次数:
107
题目链接:https://leetcode-cn.com/problems/add-two-numbers/ 代码: ...
分类:
其他好文 时间:
2019-05-10 17:55:11
阅读次数:
118
import java.util.Arrays;import java.util.HashMap;import java.util.Map;/** *功能描述 :两数之和 * @author lkr * @date 2019/3/5 */public class Solution1 { //暴力法 ...
分类:
其他好文 时间:
2019-03-05 09:18:31
阅读次数:
160
1 package threesum; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 import java.util.List; 6 7 /** 8 * 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在... ...
分类:
其他好文 时间:
2019-02-25 18:42:19
阅读次数:
122