ಎನ್-ಆರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದ ಗರಿಷ್ಠ ಆಳ

ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಮಗೆ ಎನ್-ಆರಿ ಮರವನ್ನು ನೀಡಲಾಗುತ್ತದೆ, ಅಂದರೆ, ನೋಡ್‌ಗಳಿಗೆ 2 ಕ್ಕಿಂತ ಹೆಚ್ಚು ಮಕ್ಕಳನ್ನು ಹೊಂದಲು ಅನುಮತಿಸುವ ಮರ. ಮರದ ಮೂಲದಿಂದ ದೂರದಲ್ಲಿರುವ ಎಲೆಯ ಆಳವನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕು. ಇದನ್ನು ಗರಿಷ್ಠ ಆಳ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಒಂದು ಮಾರ್ಗದ ಆಳವನ್ನು ಗಮನಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದ ಕನಿಷ್ಠ ಆಳ

ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ, ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರದಲ್ಲಿ ನಾವು ಮೂಲದಿಂದ ಯಾವುದೇ ಎಲೆಯವರೆಗಿನ ಕಡಿಮೆ ಹಾದಿಯ ಉದ್ದವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಇಲ್ಲಿ “ಮಾರ್ಗದ ಉದ್ದ” ಎಂದರೆ ಮೂಲ ನೋಡ್‌ನಿಂದ ಎಲೆ ನೋಡ್‌ಗೆ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆ. ಈ ಉದ್ದವನ್ನು ಕನಿಷ್ಠ…

ಮತ್ತಷ್ಟು ಓದು

ಕೋರ್ಸ್ ವೇಳಾಪಟ್ಟಿ II - ಲೀಟ್‌ಕೋಡ್

ಕೆಲವು ಕೋರ್ಸ್‌ಗಳಿಗೆ ಪೂರ್ವಾಪೇಕ್ಷಿತಗಳನ್ನು ಹೊಂದಿರುವ ನೀವು n ಸಂಖ್ಯೆಯ ಕೋರ್ಸ್‌ಗಳಿಗೆ (0 ರಿಂದ n-1 ರವರೆಗೆ) ಹಾಜರಾಗಬೇಕು. ಉದಾಹರಣೆಗೆ: ಜೋಡಿ [2, 1] ಕೋರ್ಸ್ 2 ಕ್ಕೆ ಹಾಜರಾಗಲು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ನೀವು ಕೋರ್ಸ್ 1 ತೆಗೆದುಕೊಂಡಿರಬೇಕು. ಒಟ್ಟು ಕೋರ್ಸ್‌ಗಳ ಸಂಖ್ಯೆ ಮತ್ತು ಕೋರ್ಸ್‌ಗಳ ಪಟ್ಟಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಒಂದು ಪೂರ್ಣಾಂಕ n ನೀಡಲಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಟ್ರೀನಲ್ಲಿ ಗರಿಷ್ಠ ಮಟ್ಟದ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಟ್ರೀನಲ್ಲಿ ಗರಿಷ್ಠ ಮಟ್ಟದ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಧನಾತ್ಮಕ ಮತ್ತು negative ಣಾತ್ಮಕ ನೋಡ್‌ಗಳನ್ನು ಹೊಂದಿರುವ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಬೈನರಿ ಮರದಲ್ಲಿ ಒಂದು ಹಂತದ ಗರಿಷ್ಠ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 7 ವಿವರಣೆ ಮೊದಲ ಹಂತ: ಮೊತ್ತ = 5 ಎರಡನೇ ಹಂತ: ಮೊತ್ತ =…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಕ್ಯೂಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ಕ್ಯೂಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಟ್ರೀ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಅದರ ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್ ಲೈನ್ ಅನ್ನು ಸಾಲಿನ ಮೂಲಕ ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ 5 11 42 7 9 8 12 23 52 3 ಇನ್ಪುಟ್ 1 2 3 4 5 6 ಲೆವೆಲ್ ಆರ್ಡರ್ ಟ್ರಾವೆರ್ಸಲ್ಗಾಗಿ ಅಲ್ಗಾರಿದಮ್…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಸಂಖ್ಯೆಯ ಚಿಕ್ಕ ಬೈನರಿ ಅಂಕಿಯ ಬಹುಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಕೊಟ್ಟಿರುವ ಸಂಖ್ಯೆಯ ಚಿಕ್ಕ ಬೈನರಿ ಅಂಕಿಯ ಬಹುಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ” ನಿಮಗೆ ದಶಮಾಂಶ ಸಂಖ್ಯೆ N ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಆದ್ದರಿಂದ '0' ಮತ್ತು '1' ಎಂಬ ಬೈನರಿ ಅಂಕೆಗಳನ್ನು ಮಾತ್ರ ಹೊಂದಿರುವ N ನ ಚಿಕ್ಕದಾದ ಬಹುಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ 37 111 ವಿವರವಾದ ವಿವರಣೆಯನ್ನು ಕೆಳಗೆ ಕಾಣಬಹುದು…

ಮತ್ತಷ್ಟು ಓದು

X ಅನ್ನು Y ಗೆ ಪರಿವರ್ತಿಸಲು ಕನಿಷ್ಠ ಕಾರ್ಯಾಚರಣೆಗಳು

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “X ಅನ್ನು Y ಗೆ ಪರಿವರ್ತಿಸುವ ಕನಿಷ್ಠ ಕಾರ್ಯಾಚರಣೆಗಳು” ನಿಮಗೆ ಎರಡು ಮತ್ತು X ಸಂಖ್ಯೆಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಈ ಕೆಳಗಿನ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು X ಅನ್ನು Y ಆಗಿ ಪರಿವರ್ತಿಸುವ ಅಗತ್ಯವಿದೆ: ಆರಂಭಿಕ ಸಂಖ್ಯೆ X ಆಗಿದೆ. ಕೆಳಗಿನ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು X ಮತ್ತು on ನಲ್ಲಿ ಮಾಡಬಹುದು ಉತ್ಪತ್ತಿಯಾಗುವ ಸಂಖ್ಯೆಗಳು…

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಕಿತ್ತಳೆಯನ್ನು ಕೊಳೆಯಲು ಕನಿಷ್ಠ ಸಮಯ ಬೇಕಾಗುತ್ತದೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎಲ್ಲಾ ಕಿತ್ತಳೆಗಳನ್ನು ಕೊಳೆಯಲು ಕನಿಷ್ಠ ಸಮಯ ಬೇಕಾಗುತ್ತದೆ” ನಿಮಗೆ 2 ಡಿ ಅರೇ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಪ್ರತಿ ಕೋಶವು 0, 1 ಅಥವಾ 2 ಎಂಬ ಮೂರು ಸಂಭಾವ್ಯ ಮೌಲ್ಯಗಳಲ್ಲಿ ಒಂದನ್ನು ಹೊಂದಿರುತ್ತದೆ. 0 ಎಂದರೆ ಖಾಲಿ ಕೋಶ. 1 ಎಂದರೆ ತಾಜಾ ಕಿತ್ತಳೆ. 2 ಎಂದರೆ ಕೊಳೆತ ಕಿತ್ತಳೆ. ಕೊಳೆತವಾಗಿದ್ದರೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ” ನಿಮಗೆ ಕನಿಷ್ಠ 0 ರೊಂದಿಗೆ ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ (ಕೇವಲ 1 ಸೆ ಮತ್ತು 1 ಸೆಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ) ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರವನ್ನು ಹುಡುಕಿ ಎಲ್ಲಾ ಅಂಶಗಳಿಗೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಸಂಖ್ಯೆಗಳನ್ನು 1 ರಿಂದ n ಗೆ ಉತ್ಪಾದಿಸುವ ಆಸಕ್ತಿದಾಯಕ ವಿಧಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಸಂಖ್ಯೆಗಳನ್ನು 1 ರಿಂದ n ಗೆ ಉತ್ಪಾದಿಸುವ ಆಸಕ್ತಿದಾಯಕ ವಿಧಾನ” ನಿಮಗೆ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, 1 ರಿಂದ n ವರೆಗಿನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳನ್ನು ಬೈನರಿ ರೂಪದಲ್ಲಿ ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆಗಳು 3 1 10 11 6 1 10 11 100 101 110 ಅಲ್ಗಾರಿದಮ್ ಪೀಳಿಗೆಯ…

ಮತ್ತಷ್ಟು ಓದು