"Shortest Subarray with Sum at Least K" hard task No 862 some minor refactoring
This commit is contained in:
@@ -1,38 +1,32 @@
|
|||||||
package main
|
package main
|
||||||
|
|
||||||
import "fmt"
|
|
||||||
|
|
||||||
type Queue struct {
|
type Queue struct {
|
||||||
front int
|
front int
|
||||||
rear int
|
rear int
|
||||||
size int
|
size int
|
||||||
QArray [100000]int
|
queue [100000]int
|
||||||
}
|
}
|
||||||
|
|
||||||
func (q *Queue) initQueue(size int) {
|
func (q *Queue) initQueue(size int) {
|
||||||
q.size = size
|
q.size = size
|
||||||
//q.QArray = [size]int{}
|
|
||||||
q.front = -1
|
q.front = -1
|
||||||
q.rear = -1
|
q.rear = -1
|
||||||
}
|
}
|
||||||
|
|
||||||
func (q *Queue) enqueue(value int) {
|
func (q *Queue) enqueue(value int) {
|
||||||
if q.rear == q.size-1 {
|
if q.rear == q.size-1 {
|
||||||
fmt.Println("Queue is Full")
|
|
||||||
return
|
return
|
||||||
} else {
|
} else {
|
||||||
q.rear++
|
q.rear++
|
||||||
q.QArray[q.rear] = value
|
q.queue[q.rear] = value
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
func (q *Queue) dequeue() int {
|
func (q *Queue) dequeue() int {
|
||||||
var x int = -1
|
var x int = -1
|
||||||
if q.front == q.rear {
|
if q.front != q.rear {
|
||||||
fmt.Println("Queue is Empty!")
|
|
||||||
} else {
|
|
||||||
q.front++
|
q.front++
|
||||||
x = q.QArray[q.front]
|
x = q.queue[q.front]
|
||||||
}
|
}
|
||||||
return x
|
return x
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user