<添加><leetcode><做题记录>

Author: iceopen

demo/nsq-demo/main.go

@@ -2,9 +2,10 @@ package main
 
 import (
 	"log"
-	"time"
-	"github.com/nsqio/go-nsq"
 	"strconv"
+	"time"
+
+	nsq "github.com/nsqio/go-nsq"
 )
 
 func main() {
@@ -22,7 +23,7 @@ func startProducer() {
 	// 发布消息
 	for {
 		i := time.Now().Unix()
-		if err := producer.Publish("test", []byte("test message - "+ strconv.FormatInt(i, 10))); err != nil {
+		if err := producer.Publish("test", []byte("test message - "+strconv.FormatInt(i, 10))); err != nil {
 			log.Fatal("publish error: " + err.Error())
 		}
 		time.Sleep(100 * time.Millisecond)

leetcode/add-two-numbers/add-two-numbers.go

@@ -0,0 +1,71 @@
+package main
+
+import (
+	"fmt"
+)
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+// 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
+//
+// 你可以假设除了数字 0 之外，这两个数字都不会以零开头。
+//
+// 示例：
+//
+// 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
+// 输出：7 -> 0 -> 8
+// 原因：342 + 465 = 807
+
+func main() {
+	// [2,4,3]
+	// [5,6,4]
+	oneList := &ListNode{2, &ListNode{4, &ListNode{3, nil}}}
+	twoList := &ListNode{5, &ListNode{6, &ListNode{4, nil}}}
+	// oneList := &ListNode{9, &ListNode{8, nil}}
+	// twoList := &ListNode{1, nil}
+
+	resLIst := addTwoNumbers(oneList, twoList)
+	fmt.Println(resLIst)
+}
+
+// good
+func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
+	var (
+		r, t *ListNode
+		num  int
+	)
+	for l1 != nil || l2 != nil || num != 0 {
+		if l1 != nil {
+			num += l1.Val
+			l1 = l1.Next
+		}
+		if l2 != nil {
+			num += l2.Val
+			l2 = l2.Next
+		}
+		if num > 9 {
+			if t == nil {
+				t = &ListNode{Val: num - 10, Next: nil}
+			} else {
+				t.Next = &ListNode{Val: num - 10, Next: nil}
+			}
+			num = 1
+		} else {
+			if t == nil {
+				t = &ListNode{Val: num, Next: nil}
+			} else {
+				t.Next = &ListNode{Val: num, Next: nil}
+			}
+			num = 0
+		}
+		if r == nil {
+			r = t
+		} else {
+			t = t.Next
+		}
+	}
+	return r
+}

leetcode/longest-substring-without-repeating-characters/longest-substring-without-repeating-characters.go

@@ -0,0 +1,55 @@
+package main
+
+import (
+	"fmt"
+)
+
+// 给定一个字符串，找出不含有重复字符的最长子串的长度。
+//
+// 示例 1:
+//
+// 输入: "abcabcbb"
+// 输出: 3
+// 解释: 无重复字符的最长子串是 "abc"，其长度为 3。
+// 示例 2:
+//
+// 输入: "bbbbb"
+// 输出: 1
+// 解释: 无重复字符的最长子串是 "b"，其长度为 1。
+// 示例 3:
+//
+// 输入: "pwwkew"
+// 输出: 3
+// 解释: 无重复字符的最长子串是 "wke"，其长度为 3。
+// 请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。
+
+// good
+func lengthOfLongestSubstring(s string) int {
+	// location[s[i]] == j 表示：
+	// s中第i个字符串，上次出现在s的j位置，所以，在s[j+1:i]中没有s[i]
+	// location[s[i]] == -1 表示： s[i] 在s中第一次出现
+	location := [256]int{} // 只有256长是因为，假定输入的字符串只有ASCII字符
+	for i := range location {
+		location[i] = -1 // 先设置所有的字符都没有见过
+	}
+
+	maxLen, left := 0, 0
+
+	for i := 0; i < len(s); i++ {
+		// 说明s[i]已经在s[left:i+1]中重复了
+		// 并且s[i]上次出现的位置在location[s[i]]
+		if location[s[i]] >= left {
+			left = location[s[i]] + 1 // 在s[left:i+1]中去除s[i]字符及其之前的部分
+		} else if i+1-left > maxLen {
+			// fmt.Println(s[left : i+1])
+			maxLen = i + 1 - left
+		}
+		location[s[i]] = i
+	}
+	return maxLen
+}
+
+func main() {
+	i := lengthOfLongestSubstring("pwwkew")
+	fmt.Println(i)
+}

leetcode/median-of-two-sorted-arrays/median-of-two-sorted-arrays.go

@@ -0,0 +1,29 @@
+package main
+
+
+// 给定两个大小为 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
+
+func main() {
+
+}
+
+func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
+
+}

leetcode/two-sum/two-sum.go

@@ -0,0 +1,52 @@
+package main
+
+import "fmt"
+
+// good
+// func twoSum(nums []int, target int) []int {
+// 	memo := map[int]int{}
+// 	for i, v := range nums {
+// 		m, exists := memo[v]
+// 		if exists {
+// 			return []int{m, i}
+// 		} else {
+// 			memo[target-v] = i
+// 		}
+// 	}
+// 	return []int{-1, -1}
+// }
+
+//
+func twoSum(nums []int, target int) []int {
+	size := len(nums)
+	for i1, one := range nums {
+		i2 := i1 + 1
+		for size > i2 {
+			two := nums[i2]
+			if (one + two) == target {
+				return []int{i1, i2}
+			}
+			i2++
+		}
+	}
+	return []int{}
+}
+
+// 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
+//
+// 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
+//
+// 示例:
+//
+// 给定 nums = [2, 7, 11, 15], target = 9
+//
+// 因为 nums[0] + nums[1] = 2 + 7 = 9
+// 所以返回 [0, 1]
+func main() {
+	// 执行用时: 48 ms, 在Two Sum的Go提交中击败了49.23% 的用户
+	// nums = [2, 7, 11, 15], target = 9
+	nums := []int{3, 2, 4}
+	target := 6
+	sum := twoSum(nums, target)
+	fmt.Println(sum)
+}