חידת LeetCode Solution - Minimum Reverse Operations, פתרון ליטקוד, LeetCode Solution, איך לפתור שאלות ב LeetCode? איך לפתור חידת LeetCode? מדעי המחשב, תכנות מחשבים, איך להתקבל לעבוד בהייטק? איך ללמוד תכנות מחשבים? איך להיות מתכנת? איך לעבור ראיון טכני? איך להתכונן לראיון עבודה בהייטק? תרגול שאלות ליטקוד כהכנה לראיון, איך להיות מתכנת מחשבים? איך לעבוד בפיתוח תוכנה? איך להתכונן לראיונות כתיבת קוד? איך לפתור חידת היגיון? חידות היגיון... מתבצעת על מקום שהוא נמצא בו. או אם הוא נמצא במרכז של פעולת ההיפוך, כאשר תת המערך הוא אי זוגי. לדוגמה: וכאן נעיר, כי מי שניסח את השאלה, היה קודם כל צריך להסביר, מה זה ההיפוך K ורק אחר ... את K=5, נגלה שיש בו תופעה דומה לכאשר K=3 או כאשר נבדוק גם את K=7 או כאשר K=מספר לא זוגי. כי נגלה את החוקיות הבאה: אם K=מספר לא זוגי, הרי שאין שום אפשרות בעולם להעביר את P ממיקום זוגי למיקום אי זוגי. דהיינו, אם K = מספר אי זוגי, אז, אם הערך ההתחלתי של P הוא מספר זוגי, הרי שאין שום אפשרות להעביר את P למיקום אי זוגי. ואם הערך ההתחלתי של P הוא מספר אי זוגי, הרי שלא משנה מה, תמיד P יישאר במספר אי זוגי ולא יעבור למיקום זוגי. ואם נמשיך לבדוק את K=6 או K=8 וכולי, נראה שברמה העקרונית (דהיינו לאו דווקא בכל מקרי הקצה), הרי שניתן להזיז את P מכל מקום לכל מקום, ממקום זוגי לאי זוגי ולהפך. רק השאלה תהיה מהי הדרך היעילה והמהירה ביותר להזיז את הערך P ממקום למקום. אז מה הבנו עד כה לגבי חוקיות של התהליך? אז הבנו ש K=1, לא מזיז את P לשום מקום. ו K=מספר זוגי, יכול להזיז את P לכל מקום. ואם K=אי זוגי, הרי שP חייב להישאר על זוגי / אי זוגי, בהתאם לנקודת ההתחלה שלו. ואם K=מספר זוגי, הרי שניתן במהלך אחד להזיז את P ל K מקומות אפשריים (במידה ו N לא מגביל אותנו). ואם K = אי זוגי, הרי שניתן במהלך אחד להזיז את P, ל / 2(K+1) מקומות. דהיינו, בכל מקרה: אם K= מספר כלשהו, אז ... ערכים חסומים כלשהם. אז מה בטוח נכון? אז כבר יש כמה דברים שהם בטוח נכונים, לדוגמה, שאם K=מספר אי זוגי, הרי שבוודאות נוכל לדעת שאם P=מספר זוגי, אז ANS בכל המקומות האי זוגיים, יהיה - 1. וכך גם אם K=מספר אי זוגי, הרי שבוודאות נוכל לדעת שאם P=מספר אי זוגי, אז ANS בכל המקומות הזוגיים, יהיה - 1. אז הנה כבר גילינו משהו פשוט וקל... וכמובן שאנחנו יודעים גם מה לעשות אם K=1 או ... אליהם ממקום 9 שאליו צריך 3 היפוכים, או אולי ממקום 12 שאליו צריך 4 היפוכים. ואם K הוא אי זוגי, אז יהיה עוד יותר קל לפתור את זה. ואם K הוא זוגי, גם קל לפתור את זה, אבל קצת יותר ארוך. ובעצם זה אומר, שעכשיו אנחנו צריכים להבין את החוקיות של ...