add some solution for offer

Author: Cori1109

Makefile

@@ -2,15 +2,15 @@ VERSION = `git rev-parse --short HEAD`
 
 SHELL := /bin/bash
 
-all: test-nowcoder test-leetcode
+all: test-lcof test-leetcode
 	@echo all
 	#make test-nowcoder
 	#make test-leetcode
 
-test-nowcoder:
-	@echo start test neworder 
-	sh test.sh nowcoder
-	@echo end  test neworder 
+test-lcof:
+	@echo start test lcof 
+	sh test.sh lcof
+	@echo end  test lcof 
 
 test-leetcode:
 	@echo start test leetcode 

nowcoder/jz-offer/jz000/README.md renamed to lcof/of017/README.md

@@ -1,4 +1,4 @@
-# [JZ0.Template Title][title]
+# [OF0.Template Title][title]
 
 > [!WARNING|style:flat]
 > This problem is temporarily not PR, please submit [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)

lcof/of017/Solution.go

@@ -0,0 +1,23 @@
+package Solution
+
+func printNumbers(n int) []int {
+	sum, ans := 1, []int{}
+	for i := 0; i < n; i++ {
+		sum *= 10
+	}
+	for i := 0; i < sum-1; i++ {
+		ans = append(ans, i+1)
+	}
+	return ans
+}
+
+func printNumbers2(n int) []int {
+	sum, ans := 1, []int{}
+	for i := 0; i < n; i++ {
+		sum *= 10
+	}
+	for i := 0; i < sum-1; i++ {
+		ans = append(ans, i+1)
+	}
+	return ans
+}

lcof/of017/Solution_test.go

@@ -0,0 +1,47 @@
+package Solution
+
+import (
+	"github.com/stretchr/testify/assert"
+	"reflect"
+	"runtime"
+	"testing"
+)
+
+//	solution func Info
+type SolutionFuncType func(int) []int
+
+var SolutionFuncList = []SolutionFuncType{
+	printNumbers,
+}
+
+//	test info struct
+type Case struct {
+	name   string
+	inputs int
+	expect []int
+}
+
+// 	test case
+var cases = []Case{
+	{
+		name:   "TestCase 1",
+		inputs: 1,
+		expect: []int{1, 2, 3, 4, 5, 6, 7, 8, 9},
+	},
+}
+
+// TestSolution Example for solution test cases
+func TestSolution(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, f := range SolutionFuncList {
+		for _, c := range cases {
+			t.Run(c.name, func(t *testing.T) {
+				actual := f(c.inputs)
+				ast.Equal(c.expect, actual,
+					"func: %v case: %v ",
+					runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), c.name)
+			})
+		}
+	}
+}

nowcoder/jz-offer/jz010/README.md renamed to lcof/of021/README.md

@@ -1,4 +1,4 @@
-# [JZ10.矩形覆盖][title]
+# [OF0.Template Title][title]
 
 > [!WARNING|style:flat]
 > This problem is temporarily not PR, please submit [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)

lcof/of021/Solution.go

@@ -0,0 +1,47 @@
+package Solution
+
+func exchange(nums []int) []int {
+	start, end := 0, len(nums)-1
+
+	for start < end {
+		for start < end && (nums[start]%2 == 1) {
+			start++
+		}
+		for start < end && (nums[end]%2 == 0) {
+			end--
+		}
+		nums[start], nums[end] = nums[end], nums[start]
+	}
+	return nums
+}
+
+func exchange2(nums []int) []int {
+	ans := make([]int, 0, 0)
+	for _, v := range nums {
+		if v&1 != 0 {
+			ans = append(ans, v)
+		}
+	}
+	for _, v := range nums {
+		if v&1 == 0 {
+			ans = append(ans, v)
+		}
+	}
+	return ans
+}
+
+func exchange3(nums []int) []int {
+	i := 0
+
+	for j := 0; j < len(nums); j++ {
+		if nums[j]&1 == 1 {
+			tmp := nums[j]
+			for k := j - 1; k >= i; k-- {
+				nums[k+1] = nums[k]
+			}
+			nums[i] = tmp
+			i += 1
+		}
+	}
+	return nums
+}

lcof/of021/Solution_test.go

@@ -0,0 +1,54 @@
+package Solution
+
+import (
+	"github.com/stretchr/testify/assert"
+	"reflect"
+	"runtime"
+	"testing"
+)
+
+//	solution func Info
+type SolutionFuncType func([]int) []int
+
+var SolutionFuncList = []SolutionFuncType{
+	exchange,
+	exchange2,
+	exchange3,
+}
+
+//	test info struct
+type Case struct {
+	name   string
+	inputs []int
+	expect []int
+}
+
+// 	test case
+var cases = []Case{
+	{
+		name:   "TestCase 1",
+		inputs: []int{1, 2, 3, 4},
+		expect: []int{1, 3, 2, 4},
+	},
+	{
+		name:   "TestCase 1",
+		inputs: []int{1, 2, 3, 4, 5, 6, 7, 8},
+		expect: []int{1, 7, 3, 5, 4, 6, 2, 8},
+	},
+}
+
+// TestSolution Example for solution test cases
+func TestSolution(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, f := range SolutionFuncList {
+		for _, c := range cases {
+			t.Run(c.name, func(t *testing.T) {
+				actual := f(c.inputs)
+				ast.Equal(c.expect, actual,
+					"func: %v case: %v ",
+					runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), c.name)
+			})
+		}
+	}
+}

nowcoder/jz-offer/jz022/README.md renamed to lcof/of029/README.md

@@ -1,4 +1,4 @@
-# [JZ0.Template Title][title]
+# [OF0.Template Title][title]
 
 > [!WARNING|style:flat]
 > This problem is temporarily not PR, please submit [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)

lcof/of029/Solution.go

@@ -0,0 +1,34 @@
+package Solution
+
+func spiralOrder(matrix [][]int) []int {
+	ans := []int{}
+
+	if len(matrix) == 0 {
+		return ans
+	}
+	top, bottom, left, right := 0, len(matrix)-1, 0, len(matrix[0])-1
+
+	for top <= bottom && left <= right {
+		for i := left; i <= right; i++ {
+			ans = append(ans, matrix[top][i])
+		}
+		top++
+		for i := top; i <= bottom; i++ {
+			ans = append(ans, matrix[i][right])
+		}
+		right--
+		if top <= bottom {
+			for i := right; i >= left; i-- {
+				ans = append(ans, matrix[bottom][i])
+			}
+		}
+		bottom--
+		if left <= right {
+			for i := bottom; i >= top; i-- {
+				ans = append(ans, matrix[i][left])
+			}
+		}
+		left++
+	}
+	return ans
+}

lcof/of029/Solution_test.go

@@ -0,0 +1,77 @@
+package Solution
+
+import (
+	"github.com/stretchr/testify/assert"
+	"reflect"
+	"runtime"
+	"testing"
+)
+
+//	solution func Info
+type SolutionFuncType func([][]int) []int
+
+var SolutionFuncList = []SolutionFuncType{
+	spiralOrder,
+}
+
+//	test info struct
+type Case struct {
+	name   string
+	inputs [][]int
+	expect []int
+}
+
+// 	test case
+var cases = []Case{
+	{
+		name: "TestCase 1",
+		inputs: [][]int{
+			{1, 2, 3},
+			{4, 5, 6},
+			{7, 8, 9},
+		},
+		expect: []int{1, 2, 3, 6, 9, 8, 7, 4, 5},
+	},
+	{
+		name: "TestCase 2",
+		inputs: [][]int{
+			{1, 2, 3, 4},
+			{5, 6, 7, 8},
+			{9, 10, 11, 12},
+		},
+		expect: []int{1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7},
+	},
+	{
+		name: "TestCase 3",
+		inputs: [][]int{
+			{1, 2, 3, 4},
+			{5, 6, 7, 8},
+			{9, 10, 11, 12},
+			{13, 14, 15, 16},
+		},
+		expect: []int{1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10},
+	},
+	{
+		name: "TestCase 3",
+		inputs: [][]int{
+			{1, 2, 3, 4},
+		},
+		expect: []int{1, 2, 3, 4},
+	},
+}
+
+// TestSolution Example for solution test cases
+func TestSolution(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, f := range SolutionFuncList {
+		for _, c := range cases {
+			t.Run(c.name, func(t *testing.T) {
+				actual := f(c.inputs)
+				ast.Equal(c.expect, actual,
+					"func: %v case: %v ",
+					runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), c.name)
+			})
+		}
+	}
+}

nowcoder/jz-offer/jz009/README.md renamed to lcof/of039/README.md

@@ -1,4 +1,4 @@
-# [JZ9.变态跳台阶][title]
+# [OF0.Template Title][title]
 
 > [!WARNING|style:flat]
 > This problem is temporarily not PR, please submit [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)

lcof/of039/Solution.go

@@ -0,0 +1,16 @@
+package Solution
+
+func majorityElement(nums []int) int {
+	cur, count := 0, 0
+	for _, v := range nums {
+		if count == 0 {
+			cur = v
+		}
+		if v == cur {
+			count++
+		} else {
+			count--
+		}
+	}
+	return cur
+}

lcof/of039/Solution_test.go

@@ -0,0 +1,47 @@
+package Solution
+
+import (
+	"github.com/stretchr/testify/assert"
+	"reflect"
+	"runtime"
+	"testing"
+)
+
+//	solution func Info
+type SolutionFuncType func([]int) int
+
+var SolutionFuncList = []SolutionFuncType{
+	majorityElement,
+}
+
+//	test info struct
+type Case struct {
+	name   string
+	inputs []int
+	expect int
+}
+
+// 	test case
+var cases = []Case{
+	{
+		name:   "TestCase 1",
+		inputs: []int{1, 2, 3, 2, 2, 2, 5, 4, 2},
+		expect: 2,
+	},
+}
+
+// TestSolution Example for solution test cases
+func TestSolution(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, f := range SolutionFuncList {
+		for _, c := range cases {
+			t.Run(c.name, func(t *testing.T) {
+				actual := f(c.inputs)
+				ast.Equal(c.expect, actual,
+					"func: %v case: %v ",
+					runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), c.name)
+			})
+		}
+	}
+}