add new files

Author: anakin

1005. Maximize Sum Of Array After K Negations.go

@@ -0,0 +1,19 @@
+package main
+
+func largestSumAfterKNegations(A []int, K int) int {
+	sum := 0
+	for K > 0 {
+		small := 0
+		for i := 0; i < len(A); i++ {
+			if A[i] < A[small] {
+				small = i
+			}
+		}
+		A[small] = A[small] * -1
+		K--
+	}
+	for _, v := range A {
+		sum += v
+	}
+	return sum
+}

860. Lemonade Change.go

@@ -0,0 +1,35 @@
+package main
+
+func lemonadeChange(bills []int) bool {
+	m := make([]int, 2)
+	for i := 0; i < len(bills); i++ {
+		switch bills[i] {
+		case 5:
+			m[0]++
+			break
+		case 10:
+			if m[0] <= 0 {
+				return false
+			}
+			m[0]--
+			m[1]++
+			break
+		case 20:
+			flag := false
+			if m[0] >= 1 && m[1] >= 1 {
+				flag = true
+				m[0]--
+				m[1]--
+			} else if m[0] >= 3 {
+				flag = true
+				m[0] -= 3
+			}
+			if !flag {
+				return false
+			}
+			break
+		}
+
+	}
+	return true
+}

868. Binary Gap.go

@@ -0,0 +1,25 @@
+package main
+
+func binaryGap(N int) int {
+	var d, max int
+
+	if N&(N-1) == 0 {
+		return 0
+	}
+
+	for ; N > 0; N >>= 1 {
+		if N&1 == 1 {
+			if max == 0 {
+				max = 1
+			}
+			if d > max {
+				max = d
+			}
+			d = 0
+		}
+		if max > 0 {
+			d++
+		}
+	}
+	return max
+}