24

Golang LeetCode练习题及答案(一)

 3 years ago
source link: https://studygolang.com/articles/30446
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

本文参考 嗨客网 Golang 实战

Golang LeetCode练习题及答案(一)

前言

本篇文章是关于一部分 Golang LeetCode 的题目以及详细的解题思路,每道题都附有答案链接,答案解题的每个步骤到运行结果都十分详细,十分适合小白拿来练习,也十分适合准备面试的各位练手,这篇文章我会不断更新。题目都是对应 LeetCode 中练习题,答案是使用 Golang 的解题思路及方法,大家在学习了 Golang 相关教程之后,刷几道 LeetCode 相关的练习题,在学习过程中,觉得十分抽象、晦涩难懂的知识点,配合一道练习题,或许会有意想不到的效果哦!

正文:Golang LeetCode

1.Golang两数之和

题目:用 Golang 实现,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案: https://haicoder.net/case/golang-leetcode/golang-leetcode01.html

2.Golang两数相加

题目:用 Golang 实现,给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例:

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

答案: https://haicoder.net/case/golang-leetcode/golang-leetcode02.html

3.Go语言无重复最长子串

题目:用 Golang 实现,给定一个 字符串 ,请你找出其中不含有重复字符的最长子串的长度。

答案: https://haicoder.net/case/golang-leetcode/golang-leetcode03.html

4.Golang中位数

题目:用 Golang 实现,给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

答案: https://haicoder.net/case/golang-leetcode/golang-leetcode04.html

5.Golang最长回文子串

题目:用 Golang 实现,给定一个 字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

答案: https://haicoder.net/case/golang-leetcode/golang-leetcode05.html

后续

因为文章数量过多,整理不易,所以如果更新过慢,请大家谅解,文章我会尽自己最大速度更新,大家可以先关注我,或者收藏下这篇文章,我会持续更新的,以上案例是提供给有一定 Golang 基础的同学看的,如果感觉做题有些压力,可以先在各类教程网先学习 Golang 语言,本人这里当然首推上方习题及答案来源的 嗨客网

2020.08.29更,未完待续。。。。。


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK