From fe93d965842ba9c9566bc34295f9e013987176f8 Mon Sep 17 00:00:00 2001 From: raj_mathe Date: Sat, 6 Nov 2021 18:27:40 +0100 Subject: [PATCH] master > master: code - Kommentare --- .../next_greater_element/next_greater_element.go | 12 +++++------- .../src/algorithms/stacks/next_greater_element.py | 5 ++--- 2 files changed, 7 insertions(+), 10 deletions(-) diff --git a/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go b/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go index d65d371..ae32f89 100644 --- a/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go +++ b/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go @@ -37,13 +37,11 @@ func NextGreaterElement(L []int) [][2]int { logging.Debug("Nächstes List-Element L[%v] = %v betrachten", i, L[i]) nextElement := L[i] - logging.Debug("Entferne alle top Elemente vom Stack bis >= nextElement") - /* - Entferne alle top Elemente vom Stack < nextElement - bis oben ein Elment >= nextElement ist, oder Stack leer ist. - */ + logging.Debug("Alle top Elemente vom Stack, die < nextElement sind, mit L[i] paaren") + // Führe aus, bis top Element >= nextElement oder Stack leer ist. + // Führe aus, bis top Element >= nextElement oder Stack leer ist. logging.Debug("Stack S | %v", S) - for !S.EMPTY() { + for !S.EMPTY() { // ACHTUNG: dies ist eine while-Schleife in golang element := S.TOP() S.POP() metrics.AddMovesCost() @@ -68,7 +66,7 @@ func NextGreaterElement(L []int) [][2]int { // was übrig bleibt hat kein größeres Element logging.Debug("Alles übrige auf Stack hat kein nächstes größeres Element") - for !S.EMPTY() { + for !S.EMPTY() { // ACHTUNG: dies ist eine while-Schleife in golang logging.Debug("Stack S | %v", S) element := S.TOP() S.POP() diff --git a/code/python/src/algorithms/stacks/next_greater_element.py b/code/python/src/algorithms/stacks/next_greater_element.py index 93fc06b..f5e60f4 100644 --- a/code/python/src/algorithms/stacks/next_greater_element.py +++ b/code/python/src/algorithms/stacks/next_greater_element.py @@ -49,9 +49,8 @@ def NextGreaterElement(L: List[int]) -> List[Tuple[int,int]]: logDebug('Nächstes List-Element L[{i}] = {el} betrachten'.format(i=i, el=L[i])); nextElement = L[i]; - logDebug('Entferne alle top Elemente vom Stack bis >= nextElement'); - # Entferne alle top Elemente vom Stack < nextElement - # bis oben ein Elment >= nextElement ist, oder Stack leer ist. + logDebug('Alle top Elemente vom Stack, die < nextElement sind, mit L[i] paaren'); + # Führe aus, bis top Element >= nextElement oder Stack leer ist. logDebug('Stack S | {S}'.format(S=S)); while not S.EMPTY(): element = S.TOP();