ಗುರಿ ಮೊತ್ತದ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರಗಳೊಂದಿಗೆ ಎಲೆ ಮಾರ್ಗಕ್ಕೆ ರೂಟ್ ಮಾಡಿ

ಬೈನರಿ ಮರ ಮತ್ತು ಪೂರ್ಣಾಂಕ ಕೆ ನೀಡಲಾಗಿದೆ. ಮರದಲ್ಲಿ ಮೂಲದಿಂದ ಎಲೆಗೆ ಮಾರ್ಗವಿದೆಯೇ ಎಂದು ಹಿಂದಿರುಗಿಸುವುದು ನಮ್ಮ ಗುರಿಯಾಗಿದೆ, ಅದು ಮೊತ್ತವು ಗುರಿ-ಕೆಗೆ ಸಮಾನವಾಗಿರುತ್ತದೆ. ಒಂದು ಮಾರ್ಗದ ಮೊತ್ತವು ಅದರ ಮೇಲೆ ಇರುವ ಎಲ್ಲಾ ನೋಡ್‌ಗಳ ಮೊತ್ತವಾಗಿದೆ. 2 / \…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ಉತ್ತಮ ನೋಡ್‌ಗಳನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ ಬೈನರಿ ಮರವನ್ನು ಅದರ ಮೂಲದೊಂದಿಗೆ ನೀಡಲಾಗುತ್ತದೆ. ಮೂಲದಿಂದ X ಗೆ ಹೋಗುವ ಹಾದಿಯಲ್ಲಿ X ಗಿಂತ ಹೆಚ್ಚಿನ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿರುವ ನೋಡ್‌ಗಳಿಲ್ಲದಿದ್ದರೆ ಮರದಲ್ಲಿನ ನೋಡ್ X ಅನ್ನು ಉತ್ತಮ ಎಂದು ಹೆಸರಿಸಲಾಗಿದೆ. ನಾವು ಇದರಲ್ಲಿ ಉತ್ತಮ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ಅರೇ ಅನ್ನು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರಕ್ಕೆ ಪರಿವರ್ತಿಸಿ

ನಮಗೆ ಪೂರ್ಣಾಂಕಗಳ ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಪರಿಗಣಿಸಿ. ಈ ಶ್ರೇಣಿಯಿಂದ ಮರವು ಎತ್ತರ-ಸಮತೋಲಿತವಾಗಿರುವಂತೆ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಅನ್ನು ನಿರ್ಮಿಸುವುದು ಗುರಿಯಾಗಿದೆ. ಯಾವುದೇ ನೋಡ್‌ನ ಎಡ ಮತ್ತು ಬಲ ಸಬ್‌ಟ್ರೀಗಳ ಎತ್ತರ ವ್ಯತ್ಯಾಸವು ಒಂದು ಮರವನ್ನು ಎತ್ತರ-ಸಮತೋಲಿತ ಎಂದು ಹೇಳಲಾಗುತ್ತದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು

ಲೆಕ್ಸಿಕೋಗ್ರಾಫಿಕಲ್ ಸಂಖ್ಯೆಗಳು ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ”ಲೆಕ್ಸಿಕೋಗ್ರಾಫಿಕಲ್ ಸಂಖ್ಯೆಗಳು” ಸಮಸ್ಯೆಯಲ್ಲಿ ನಮಗೆ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ನೀಡಲಾಗಿದೆ. 1 ಮತ್ತು n ನಡುವಿನ ಸಂಖ್ಯೆಗಳನ್ನು ಶಬ್ದಕೋಶದ ಕ್ರಮದಲ್ಲಿ ಮುದ್ರಿಸುವುದು ನಮ್ಮ ಕಾರ್ಯ. ಉದಾಹರಣೆ n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] ವಿವರಣೆ: ನಾವು ನಡುವೆ ಸಂಖ್ಯೆಗಳನ್ನು ಮುದ್ರಿಸಬೇಕಾಗಿರುವುದರಿಂದ…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಫೋನ್ ಸಂಖ್ಯೆಯ ಅಕ್ಷರ ಸಂಯೋಜನೆಗಳು

ಫೋನ್ ಸಂಖ್ಯೆಯ ಸಮಸ್ಯೆಯ ಅಕ್ಷರ ಸಂಯೋಜನೆಯಲ್ಲಿ, ನಾವು 2 ರಿಂದ 9 ರವರೆಗಿನ ಸಂಖ್ಯೆಗಳನ್ನು ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡಿದ್ದೇವೆ. ಪ್ರತಿ ಸಂಖ್ಯೆಗೆ ಕೆಲವು ಅಕ್ಷರಗಳನ್ನು ನಿಗದಿಪಡಿಸಿದರೆ ಆ ಸಂಖ್ಯೆಯಿಂದ ಪ್ರತಿನಿಧಿಸಬಹುದಾದ ಎಲ್ಲ ಸಂಯೋಜನೆಗಳನ್ನು ಕಂಡುಹಿಡಿಯುವುದು ಸಮಸ್ಯೆಯಾಗಿದೆ. ಸಂಖ್ಯೆಯ ನಿಯೋಜನೆ…

ಮತ್ತಷ್ಟು ಓದು

ಮರದಲ್ಲಿ ಎರಡು ನೋಡ್‌ಗಳು ಒಂದೇ ಹಾದಿಯಲ್ಲಿದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಒಂದು ಮರದಲ್ಲಿ ಎರಡು ನೋಡ್‌ಗಳು ಒಂದೇ ಹಾದಿಯಲ್ಲಿದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸಿ” ನಿಮಗೆ ರೂಟ್ ನೋಡ್‌ನಲ್ಲಿ ಬೇರೂರಿರುವ ಎನ್-ಆರಿ ಟ್ರೀ (ನಿರ್ದೇಶಿತ ಅಸಿಕ್ಲಿಕ್ ಗ್ರಾಫ್) ಅನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ನಿಮಗೆ ಪ್ರಶ್ನೆಗಳ ಪಟ್ಟಿಯನ್ನು ಸಹ ನೀಡಲಾಗಿದೆ q. ಪಟ್ಟಿಯಲ್ಲಿರುವ ಪ್ರತಿಯೊಂದು ಪ್ರಶ್ನೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಗರಿಷ್ಠ ಆಳ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಗರಿಷ್ಠ ಆಳ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಮರದ ದತ್ತಾಂಶ ರಚನೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರದ ಗರಿಷ್ಠ ಆಳವನ್ನು ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 2 ವಿವರಣೆ: ಕೊಟ್ಟಿರುವ ಮರದ ಗರಿಷ್ಠ ಆಳ 2. ಏಕೆಂದರೆ ಮೂಲದ ಕೆಳಗೆ ಒಂದೇ ಒಂದು ಅಂಶವಿದೆ (ಅಂದರೆ…

ಮತ್ತಷ್ಟು ಓದು