LeetCode go
目錄html
更新、更全的《Go從入門到放棄》的更新網站，更有python、go、人工智能教學等着你：http://www.javashuo.com/article/p-mxrjjcnn-hn.htmlpython
用Go語言刷LeetCode記錄，只是爲了練習Go語言，能力有限不保證都是最優解，只能在此拋轉引玉了。程序員
1、數據結構和算法
數據結構和算法是程序員的命根子，沒了命根子也就沒有了尊嚴。算法
1.1 1. 兩數之和
1.1.1 題目描述
給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。bash
你能夠假設每種輸入只會對應一個答案。可是，你不能重複利用這個數組中一樣的元素。數據結構
示例:app
給定 nums = [2, 7, 11, 15], target = 9 由於 nums[0] + nums[1] = 2 + 7 = 9 因此返回 [0, 1]
1.1.2 個人解法
func twoSum(nums []int, target int) []int {
l := len(nums)
for i:=0;i<l;i++{
for j:=i+1;j<l;j++{
if nums[i]+nums[j] == target{
return []int{i,j}
}
}
}
return []int{}
}
1.2 2. 兩數相加
1.2.1 題目描述
力扣（LeetCode）連接數據結構和算法
給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，而且它們的每一個節點只能存儲 一位 數字。函數
若是，咱們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。
您能夠假設除了數字 0 以外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 緣由：342 + 465 = 807
1.2.2 個人解法
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
var ret = new(ListNode)
current := ret
carry := 0
for l1 != nil || l2 != nil {
x, y := 0, 0
if l1 != nil {
x = l1.Val
l1 = l1.Next
}
if l2 != nil {
y = l2.Val
l2 = l2.Next
}
sum := x + y + carry
current.Next = &ListNode{Val:sum%10}
current = current.Next
carry = sum/10
}
if carry > 0{
current.Next=&ListNode{Val:carry}
}
return ret.Next
}
1.3 3. 無重複字符的最長子串
1.3.1 題目描述
給定一個字符串，請你找出其中不含有重複字符的最長子串的長度。
示例1：
輸入: "abcabcbb" 輸出: 3 解釋: 由於無重複字符的最長子串是 "abc"，因此其長度爲 3。
示例2：
輸入: "bbbbb" 輸出: 1 解釋: 由於無重複字符的最長子串是 "b"，因此其長度爲 1。
示例3：
輸入: "pwwkew" 輸出: 3 解釋: 由於無重複字符的最長子串是 "wke"，因此其長度爲 3。 請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。
1.3.2 個人解法
func lengthOfLongestSubstring(s string) int {
i := 0
max := 0
a := []rune(s)
for m, c := range a {
for n := i; n < m; n++ {
if a[n] == c {
i = n + 1
}
}
if m-i+1 > max {
max = m - i + 1
}
}
return max
}
1.4 4. 尋找兩個有序數組的中位數
1.4.1 題目描述
給定兩個大小爲m和n的有序數組nums1和nums2。
請你找出這兩個有序數組的中位數，而且要求算法的時間複雜度爲O(log(m + n))。
你能夠假設nums1和nums2不會同時爲空。 示例1：
nums1 = [1, 3] nums2 = [2] 則中位數是 2.0
示例2：
nums1 = [1, 2] nums2 = [3, 4] 則中位數是 (2 + 3)/2 = 2.5
1.4.2 個人解法
func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
len1 := len(nums1)
len2 := len(nums2)
lenSum := len1+len2
if lenSum == 0 {
return float64(0)
}
l, r := 0, 0
a := make([]int,0,lenSum)
for l <len1 && r < len2{
if nums1[l] < nums2[r]{
a = append(a,nums1[l])
l++
}else {
a = append(a, nums2[r])
r++
}
}
a = append(a, nums1[l:]...)
a = append(a, nums2[r:]...)
if lenSum%2 != 0 {
return float64(a[lenSum/2])
}else {
return (float64(a[lenSum/2-1]) + float64(a[lenSum/2]))/2
}
}
1.5 7. 整數反轉
1.5.1 題目描述
給出一個 32 位的有符號整數，你須要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123 輸出: 321
示例 2:
輸入: -123 輸出: -321
示例 3:
輸入: 120 輸出: 21
注意:
假設咱們的環境只能存儲得下 32 位的有符號整數，則其數值範圍爲 [−231, 231 − 1]。請根據這個假設，若是反轉後整數溢出那麼就返回 0。
1.5.2 個人解法
func reverse(x int) int {
var recv int
for x != 0 {
pop := x % 10
x /= 10
if recv*10 > 1<<31-1 || (recv*10 == 1<<31-1 && pop > 7){
return 0
}
if recv*10 < -1<<31 || (recv*10 == -1<<31 && pop < 8) {
return 0
}
recv = recv*10+pop
}
return recv
}
1.6 9. 迴文數
1.6.1 題目描述
判斷一個整數是不是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是同樣的整數。
示例 1:
輸入: 121 輸出: true
示例 2:
輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。所以它不是一個迴文數。
示例 3:
輸入: 10 輸出: false 解釋: 從右向左讀, 爲 01 。所以它不是一個迴文數。
1.6.2 個人解法
func isPalindrome(x int) bool {
// 若是是負數或相似十、100、1000這種就直接返回false
if x < 0 || (x != 0 && x %10 == 0) {
return false
}
// 反轉後半部分的數字，和前半部分作比較
var right int
for x > right{
right = right*10 + x%10
x /= 10
}
// 注意前半部分和後半部分恰好相等（1221）或正好差一位（121）
return x == right || x == right/10
}
1.7 13. 羅馬數字轉整數
1.7.1 題目描述
羅馬數字包含如下七種字符: I， V， X， L，C，D 和 M。
字符 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
例如， 羅馬數字 2 寫作 II ，即爲兩個並列的 1。12 寫作 XII ，即爲 X + II 。 27 寫作 XXVII, 即爲 XX + V + II 。
一般狀況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫作 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減少數 1 獲得的數值 4 。一樣地，數字 9 表示爲 IX。這個特殊的規則只適用於如下六種狀況：
- I 能夠放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。
- X 能夠放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。
- C 能夠放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。 給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。
示例 1:
輸入: "III" 輸出: 3
示例 2:
輸入: "IV" 輸出: 4
示例 3:
輸入: "IX" 輸出: 9
示例 4:
輸入: "LVIII" 輸出: 58 解釋: L = 50, V= 5, III = 3.
示例 5:
輸入: "MCMXCIV" 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4.
1.7.2 個人解法
func romanToInt(s string) int {
m := map[string]int{
"I": 1,
"IV": 4,
"V": 5,
"IX": 9,
"X": 10,
"XL": 40,
"L": 50,
"XC": 90,
"C": 100,
"CD": 400,
"D": 500,
"CM": 900,
"M": 1000,
}
var ret int
for i:=0;i<len(s);{
// 先嚐試讀兩個字符，注意索引不要越界
if i+2<=len(s)&&m[s[i:i+2]]!=0{
ret +=m[s[i:i+2]]
i+=2
continue
}else{
ret +=m[s[i:i+1]]
i++
continue
}
}
return ret
}
1.8 14. 最長公共前綴
1.8.1 題目描述
編寫一個函數來查找字符串數組中的最長公共前綴。
若是不存在公共前綴，返回空字符串 「「。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。
說明:
全部輸入只包含小寫字母 a-z 。
1.8.2 個人解法
func longestCommonPrefix(strs []string) string {
if len(strs) == 0{
return ""
}
prefix := strs[0]
for i := 1; i < len(strs); i++ {
for !strings.HasPrefix(strs[i], prefix) {
prefix = strs[0][0 : len(prefix)-1]
if prefix == "" {
return ""
}
}
}
return prefix
}
1.9 15. 三數之和
1.9.1 題目描述
給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出全部知足條件且不重複的三元組。
注意：答案中不能夠包含重複的三元組。
例如, 給定數組 nums = [-1, 0, 1, 2, -1, -4]， 知足要求的三元組集合爲： [ [-1, 0, 1], [-1, -1, 2] ]
1.9.2 個人解法
func threeSum(nums []int) [][]int {
lenNums := len(nums)
ret := make([][]int, 0, 0)
if lenNums < 3{
return ret
}
// 排序
sort.Ints(nums)
for i:=0;i<lenNums;i++{
if nums[i] > 0{break}
if i > 0 && nums[i] == nums[i-1]{continue} // 去重
l, r := i+1, lenNums-1
for l < r {
sum := nums[i] + nums[l] + nums[r]
if sum == 0 {
ret = append(ret, []int{nums[i],nums[l], nums[r]})
for l< r && nums[l] == nums[l+1]{l++} // 左邊去重
for r < r && nums[r] == nums[r-1]{r--} // 後邊去重
l++
r--
}
if sum > 0 {r--}
if sum < 0 {l++}
}
}
return ret
}
1.10 21. 合併兩個有序鏈表
1.10.1 題目描述
將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是經過拼接給定的兩個鏈表的全部節點組成的。
示例：
輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4
1.10.2 個人解法
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
var ret = new(ListNode) // 前置虛擬節點法
cur := ret // 定義一個保存當前節點的變量
for l1 != nil && l2 != nil {
if l1.Val < l2.Val{
cur.Next = l1
l1 = l1.Next
}else {
cur.Next = l2
l2 = l2.Next
}
cur = cur.Next // 當前節點向後移
}
// 追加沒遍歷到的鏈表
if l1 != nil {
cur.Next = l1
}
if l2 != nil {
cur.Next = l2
}
return ret.Next
}
1.11 83. 刪除排序鏈表中的重複元素
1.11.1 題目描述
給定一個排序鏈表，刪除全部重複的元素，使得每一個元素只出現一次。
示例 1:
輸入: 1->1->2 輸出: 1->2
示例 2：
輸入: 1->1->2->3->3 輸出: 1->2->3
1.11.2 個人解法
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
cur := head
for cur != nil && cur.Next != nil {
if cur.Val == cur.Next.Val {
cur.Next = cur.Next.Next
}else {
cur = cur.Next
}
}
return head
}
1.12 82. 刪除排序鏈表中的重複元素 II
1.12.1 題目描述
給定一個排序鏈表，刪除全部含有重複數字的節點，只保留原始鏈表中 沒有重複出現 的數字。
示例 1:
輸入: 1->2->3->3->4->4->5 輸出: 1->2->5
示例 2:
輸入: 1->1->1->2->3 輸出: 2->3
1.12.2 個人解法
遞歸法：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
if head == nil {
return head
}
if head.Next != nil && head.Val == head.Next.Val{
for head!=nil&&head.Next !=nil && head.Val == head.Next.Val{
head = head.Next
}
return deleteDuplicates(head.Next)
}else {
head.Next = deleteDuplicates(head.Next)
}
return head
}
前置虛假節點方法：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
if head == nil || head.Next==nil {
return head
}
dummy := new(ListNode)
dummy.Next = head
pre := dummy
cur := head
for cur != nil&& cur.Next!=nil{
if cur.Val == cur.Next.Val{
for cur.Next!=nil && cur.Val == cur.Next.Val{
cur = cur.Next
}
pre.Next = cur.Next
cur = cur.Next
}else {
pre = cur
cur = cur.Next
}
}
return dummy.Next
}
1.13 206. 反轉鏈表
1.13.1 題目描述
反轉一個單鏈表。
示例:
輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL
1.13.2 個人解法
迭代方式：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func reverseList(head *ListNode) *ListNode {
var pre *ListNode
cur := head
for cur!= nil{
tmp := cur.Next
cur.Next = pre
pre = cur
cur = tmp
}
return pre
}
遞歸方式：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func reverseList(head *ListNode) *ListNode {
if head == nil || head.Next == nil {
return head
}
p := reverseList(head.Next)
head.Next.Next = head
head.Next = nil
return p
}
持續更新中…
相關文章
- 1. leetcode記錄貼（go語言）
- 2. go go go - beego
- 3. ARTS 第12周 | LeetCode 54 旋轉打印矩陣 | Go Benchmark
- 4. [算法Rust,Go,Python,JS實現)]LeetCode之53-最大子序和
- 5. LeetCode刷題（Go語言實現-持續更新）
- 6. 經過leetcode學習位運算及其Go實現
- 7. Leetcode (go語言) 尋找數字的補碼
- 8. [算法Rust,Go,Python,JS實現)]LeetCode之38-報數
- 9. 經過leetcode學習常見排序算法及其Go實現
- 10. go-Go Modules
- 更多相關文章...
- • Docker version 命令 - Docker命令大全
- • ASP Flush 方法 - ASP 教程
- • 算法總結-二分查找法
- • 算法總結-回溯法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
- 1. 融合阿里雲，牛客助您找到心儀好工作
- 2. 解決jdbc(jdbctemplate)在測試類時不報錯在TomCatb部署後報錯
- 3. 解決PyCharm GoLand IntelliJ 等 JetBrains 系列 IDE無法輸入中文
- 4. vue+ant design中關於圖片請求不顯示的問題。
- 5. insufficient memory && Native memory allocation (malloc) failed
- 6. 解決IDEA用Maven創建的Web工程不能創建Java Class文件的問題
- 7. [已解決] Error: Cannot download ‘https://start.spring.io/starter.zip?
- 8. 在idea讓java文件夾正常使用
- 9. Eclipse啓動提示「subversive connector discovery」
- 10. 帥某-技巧-快速轉帖博主文章（article_content）
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. leetcode記錄貼（go語言）
- 2. go go go - beego
- 3. ARTS 第12周 | LeetCode 54 旋轉打印矩陣 | Go Benchmark
- 4. [算法Rust,Go,Python,JS實現)]LeetCode之53-最大子序和
- 5. LeetCode刷題（Go語言實現-持續更新）
- 6. 經過leetcode學習位運算及其Go實現
- 7. Leetcode (go語言) 尋找數字的補碼
- 8. [算法Rust,Go,Python,JS實現)]LeetCode之38-報數
- 9. 經過leetcode學習常見排序算法及其Go實現
- 10. go-Go Modules