β

LeetCode 1 – 50 解法 (Go, Java, JavaScript, Kotlin,

Harries Blog™ 83 阅读

文章 正式开始之前, 首先有几点需要特别说明:

  • 本文所有 代码 都托管在
    Windary: https :// git hub.com/TonnyL/Windary

    , 如果你发现了错误, 请通过 issue 或其他方式指出, 但是暂时
    接受 Pull Request;
  • 我提供的算法仅供参考, 并不代表最佳的解法(有的解法可能爆机, 有的解法可能刚好踩线 AC);
  • 文章使用 Go
    作为主要描述语言, 同时也会在每一道题的末尾附加其他语言描述的解法的地址及其 AC 情况(选用 Go 是因为她的代码量最少);
  • 所有的解法都有相应单元 测试 用例:
    • Go: 测试用例文件与解法同级位于同级 目录 下, 例如解法文件 TwoSum.go
      的路径为 Windary/Golang/TwoSum/TwoSum.go
      , 则测试用例文件 TwoSum_test.go
      的路径为 Windary/Golang/TwoSum/TwoSum_test.go
      , 所有的测试用例文件均以 解法文件名 + _test
      的形式命名;
    • Java: 测试用例与解法文件均位于 src
      目录下, 例如解法文件 TwoSum. java
      的路径为 Windary/Java/src/TwoSum.java
      , 则测试用例文件 TwoSumTest.java
      的路径为 Windary/Java/src/TwoSumTest.java
      , 所有的测试文件均以 解法文件名 + Test
      的形式命名;
    • JavaScript : 测试用例与解法文件为同一个文件, 解法文件在前, 测试用例在后;
    • Kotlin: 与 Java 代码 组织 形式一致;
    • Python: 测试用例文件与解法文件均位于 Python
      目录下, 例如解法文件 TwoSum.py
      的路径为 Windary/Python/TwoSumTest.py
      , 则测试用例文件的路径为 Windary/Python/TwoSumTest.py
      , 所有的测试文件均以 解法文件名 + Test
      的形式命名;
    • Swift : 所有的解法文件位于 Windary/Swift/LeetCode/LeetCode/
      目录下, 所有的测试用例文件位于 Windary/Swift/LeetCode/LeetCodeTests/
      目录下, 测试用例文件以 解法文件名 + Tests
      的形式命名.

1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific tar get.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
作者:Harries Blog™
追心中的海,逐世界的梦
原文地址:LeetCode 1 – 50 解法 (Go, Java, JavaScript, Kotlin, , 感谢原作者分享。