leetCode第一题

kamushin233 发布于2019-08-16 17:14 / 648人阅读

摘要：第一题普通解决思路将数组变量两次，相加判断是否等于传过来的值，如果等于，返回下标自己写的代码，如果有错误请指出，谢谢两数之和给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

leetCode第一题

普通解决思路

将数组变量两次，相加判断是否等于传过来的值，如果等于，返回下标
自己写的代码，如果有错误请指出，谢谢

package com.leetcode.firstquestion.one;

import java.util.Arrays;

/**
 * @program: test
 * @description: 两数之和 给定一个整数数组 nums 和一个目标值 target，
 *                       请你在该数组中找出和为目标值的那
 *                       两个 整数，并返回他们的数组下标。
 * @author: Mr.Yang
 * @create: 2019-05-08 09:20
 **/
public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] ints = new int[2];
        int indexOne=0;
        int indexTwo=0;
        boolean flag=false;
        for(int x=0;x
网上流传思路，使用HashMap来处理
将数组的遍历值当作key（为了存取好处理，所以将数组的遍历值当作key），索引当作value来存储。
package com.leetcode.firstquestion.two;

import java.util.Arrays;
import java.util.HashMap;

/**
 * @program: test
 * @description: 两数之和 给定一个整数数组 nums 和一个目标值 target，
 *                       请你在该数组中找出和为目标值的那
 *                       两个 整数，并返回他们的数组下标。
 * @author: Mr.Yang
 * @create: 2019-05-08 09:20
 **/
public class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap argsMap = new HashMap<>();
        for(int i=0;i

相比较自己写的那个确实要好得多，自己那个需要遍历两次，简单时间复杂度O（n2）
网上的方法，简单时间复杂度O(n)

海外云主机私有云 Leetcod LeetCode LeetCode_String leetcode_35_SearchIn

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/74471.html

LeetCode 之 JavaScript 解答第一题 —— 两数之和（Two Sum）

摘要：步骤遍历数组数据，将根据下标和元素值存放到散列表中。目标值减去数组元素差值并在散列表中查找。测试法三一遍哈希表算法思路遍历目标值减去数组元素的差值同时判断该值在散列表中是否存在差值，如果存在，则返回否则将数据加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿题目一：Two Sum Given an array ...

k00baa 2019-08-23 16:42 评论0 收藏0
LeetCode偶尔一题 —— 268. 缺失数字

摘要：题目描述给定一个包含中个数的序列，找出中没有出现在序列中的那个数。示例输入输出示例输入输出最简单的解法刚看到的这道题的时候，第一感觉就是排序，之后直接挨个比较就能找到缺失的数字。题目描述给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,...

e10101 2019-08-26 10:22 评论0 收藏0
leetcode每日一题-559:N叉树的最大深度

摘要：每日一题叉树的最大深度链接叉树的最大深度题目分析简单的搜索题目。只需要从根节点开始一下整个叉树就可以得到答案了。主要是对要理解和掌握叉树的遍历。代码作者作者 lee...

caiyongji 2021-11-22 09:34 评论0 收藏0
leetcode每日一题-110:平衡二叉树

摘要：每日一题平衡二叉树链接平衡二叉树题目分析遍历树，然后每次判断树的左右两个子树的差值即可。 leetcode每日一题-110:平衡二叉树链接平衡二叉树题目 ...

不知名网友 2021-11-29 10:50 评论0 收藏0
leetcode每日一题-859:亲密字符串

摘要：每日一题亲密字符串链接亲密字符串题目分析题目本身不是很难，但是有不少需要注意的地方，逐一来进行分析。首先如果两个字符串不一样长，那么肯定是。 leetcode每日一...

张迁 2021-11-24 09:38 评论0 收藏0