feat: leetcode

shuwenhe · shuwenhe · commit 50ee05aa6fd2 · 2020-08-28T09:55:06.000+08:00
diff --git a/0001.leetcode-twoSum-两数之和/main.go b/0001.leetcode-twoSum-两数之和/main.go
@@ -0,0 +1,30 @@
+// hash table
+// 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
+// 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
+// 示例:
+// 给定 nums = [2, 7, 11, 15], target = 9
+// 因为 nums[0] + nums[1] = 2 + 7 = 9
+// 所以返回 [0, 1]
+
+package main
+
+import "fmt"
+
+func main() {
+	nums := []int{2, 7, 11, 15} // 给定一个整数数组nums
+	target := 9                 // 目标值target
+	arr := twoSum(nums, target) // 在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
+	fmt.Println("arr = ", arr)  // 打印下标
+}
+
+func twoSum(nums []int, target int) []int { // 哈希查找的时间复杂度为 O(1)
+	h := make(map[int]int)   // 哈希容器map降低时间复杂度
+	for k, v := range nums { // 遍历数组nums
+		if wanted, ok := h[v]; ok {
+			return []int{wanted, k}
+		} else {
+			h[target-v] = k
+		}
+	}
+	return nil
+}
diff --git a/0002.leetcode-addTwoNumbers-两数相加/main.go b/0002.leetcode-addTwoNumbers-两数相加/main.go
@@ -0,0 +1,101 @@
+package main
+
+import (
+	"fmt"
+)
+
+// 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，
+// 并且它们的每个节点只能存储一位数字。
+// 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
+// 您可以假设除了数字0之外，这两个数都不会以0开头。
+// 示例：
+// 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
+// 输出：7 -> 0 -> 8
+// 原因：342 + 465 = 807
+
+type ListNode struct {
+	Val string
+}
+
+func Insert2(value int, list *ListNode, position *ListNode) {
+	tempCell := new(ListNode)
+	if tempCell == nil {
+		fmt.Println("out of space")
+	}
+	tempCell.Val = value
+	tempCell.Next = position.Next
+	position.Next = tempCell
+}
+
+func PrintList2(list *ListNode) {
+	if list.Next != nil {
+		fmt.Println(list.Val)
+		PrintList2(list.Next)
+	} else {
+		fmt.Println(list.Val)
+	}
+}
+
+func main11() {
+	l1 := new(ListNode)
+	listDate := l1
+	// insert data to l1
+	Insert2(9, listDate, l1)
+	Insert2(7, listDate, l1)
+	Insert2(5, listDate, l1)
+	l2 := new(ListNode)
+	//
+	listDate2 := l2
+	// insert data to l1
+	Insert2(4, listDate2, l2)
+	Insert2(2, listDate2, l2)
+	Insert2(8, listDate2, l2)
+	l3 := addTwoNumbers(l1, l2)
+	PrintList(l3)
+}
+
+func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
+	promotion := 0     // 进位值, 只可能为0或1
+	var head *ListNode // 结果表的头结点
+	var rear *ListNode // 保存结果表的尾结点
+	for nil != l1 || nil != l2 {
+		sum := 0
+		if nil != l1 {
+			sum += l1.Val
+			l1 = l1.Next
+		}
+		if nil != l2 {
+			sum += l2.Val
+			l2 = l2.Next
+		}
+
+		sum += promotion
+		promotion = 0
+
+		if sum >= 10 {
+			promotion = 1
+			sum = sum % 10
+		}
+
+		node := &ListNode{
+			sum,
+			nil,
+		}
+
+		if nil == head {
+			head = node
+			rear = node
+		} else {
+			rear.Next = node
+			rear = node
+		}
+	}
+
+	if promotion > 0 {
+		rear.Next = &ListNode{
+			promotion,
+			nil,
+		}
+	}
+	return head
+}
diff --git a/shuwen-leetcode.xmind b/shuwen-leetcode.xmind
