חידת LeetCode Solution - Minimum Reverse Operations, פתרון ליטקוד, LeetCode Solution, איך לפתור שאלות ב LeetCode? איך לפתור חידת LeetCode? מדעי המחשב, תכנות מחשבים, איך להתקבל לעבוד בהייטק? איך ללמוד תכנות מחשבים? איך להיות מתכנת? איך לעבור ראיון טכני? איך להתכונן לראיון עבודה בהייטק? תרגול שאלות ליטקוד כהכנה לראיון, איך להיות מתכנת מחשבים? איך לעבוד בפיתוח תוכנה? איך להתכונן לראיונות כתיבת קוד? איך לפתור חידת היגיון? חידות היגיון... ההיפוכים האפשריים שאפשרי לעשות על המערך ARR, היפוכים באורך K. ולסמן אחרי כל היפוך, היכן יהיה הערך 1. ועלינו לבדוק את כל האפשרויות האפשריות של לעשות כל היפוך באורך K על המערך ARR. ואחרי הכל עלינו לראות היכן נמצא הערך 1. ועלינו לבדוק, מה היה מינימום ההיפוכים האפשריים, כדי להביא לשם את הערך 1. דהיינו, בדוק את כל האפשרויות האפשריות להעביר את ... אם ניקח לדוגמה מערך באורך 1,000,000 ונניח ש K הוא 6, ונניח ש P = 546. אז כמות האפשרויות לבדוק את כל האפשרויות האפשריות, היא מאוד גדולה וכולי. ולכן כמובן שאנחנו מחפשים פתרון יותר יעיל וקצר. אז איך ניגשים ... המקרה הפשוט ביותר, הוא כאשר N = 1 ו P = 0. דהיינו, המערך הוא באורך של תא אחד בלבד. ו הערך 1 נמצא בתא היחיד של המערך ARR. והרי שבמקרה כזה, לא משנה מה יהיה הערך של K, ... יהיה שווה ל - 1, כי הערך 1 לא יכול להגיע לשם בשום היפוך, כי מקדם ההיפוך הוא 1 בלבד שלא מאפשר להזיז את הערך 1 ממקום למקום. ונעשה עוד בדיקה עם מערך באורך 10, כאשר המיקום ההתחלתי הוא ... 1 בכל פעם. ועכשיו כמובן ננסה להבין את K=3 ונבדוק את המקרה הבא, כאשר P=5: ועכשיו אני ממליץ לקורא לבדוק עוד מקרים נוספים, למרות שאני מקצר כאן את התהליך ומתקדם למסקנות שעדיין אולי לא ברורות מאליהן. אבל מי שיבדוק ... רק ב 2 דילוגים, אבל הוא לא יכול באמצעות מקדם K=3, לעבור מקום 1 ימינה או שמאלה. ועכשיו ננסה לבדוק את K=4 כאשר N=14 ונקבל את זה: אני מדגיש, כי לא הבאתי כאן את כל האפשרויות האפשריות, אלא רק ... כאשר K=4, אנחנו יכולים להעביר את P מכל מקום לכל מקום, רק השאלה היא, תוך כמה מינימום מהלכים. איך לבדוק חוקיות של תהליכים? אני מדגיש שכאשר אנחנו מנסים לבדוק חוקיות של תהליכים, אנחנו צריכים להתעלם ממקרי קצה ולנסות להבין רק את המקרה הכללי בלבד. דהיינו,, לא לנסות להבין מיד את החוקיות בכל המקרים האפשריים, אלא לנסות קודם כל להבין את החוקיות של המקרים ... מספר אי זוגי, הרי שלא משנה מה, תמיד P יישאר במספר אי זוגי ולא יעבור למיקום זוגי. ואם נמשיך לבדוק את K=6 או K=8 וכולי, נראה שברמה העקרונית (דהיינו לאו דווקא בכל מקרי הקצה), הרי שניתן להזיז את P ... את P, בהיפוך 1. ואם K = 3, הרי שניתן להזיז את P בהיפוך 1 רק ל 2 מקומות בלבד. או אם K = 5, הרי שניתן להזיז את P בהיפוך 1 ל 3 מקומות בלבד. ואם K = 99, אז בהיפוך 1 ניתן להזיז את P ל 50 מקומות בלבד. ואם K = 200, אז ניתן להזיז את P במהלך 1 ל 200 מקומות. והכל כמובן במקרה הכללי, דהיינו, ... זה, אבל קצת יותר ארוך. ובעצם זה אומר, שעכשיו אנחנו צריכים להבין את החוקיות של התזוזה בתוך K עצמו בלבד. בלי קשר לנקודת ההתחלה של P. דהיינו, אנחנו צריכים להבין, במידה ולדוגמה K=11. תוך כמה היפוכים ניתן להגיע ממיקום ... למיקום 2-3-4-5. כי אלו בעצם הטווחים שאליהם אנחנו רוצים להגיע בתוך הוודאות שמצאנו קודם. בקיצור... את ההמשך, נסו לגלות לבד. סיכום: לקחנו שאלה שנחשבת לדי מסובכת, שגם להבין אותה די קשה, בגלל שהיא מנוסחת בצורה די קלוקלת. מפה לשם ...