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

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

ಮತ್ತಷ್ಟು ಓದು

ಅರೇ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರಗಳಲ್ಲಿ Kth ಅತಿದೊಡ್ಡ ಅಂಶ

ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ವಿಂಗಡಿಸದ ಶ್ರೇಣಿಯಲ್ಲಿ kth ಅತಿದೊಡ್ಡ ಅಂಶವನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕು. ಸರಣಿಯು ನಕಲುಗಳನ್ನು ಹೊಂದಿರಬಹುದು ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ಆದ್ದರಿಂದ, ನಾವು ವಿಂಗಡಿಸಿದ ಕ್ರಮದಲ್ಲಿ Kth ಅತಿದೊಡ್ಡ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು, ವಿಭಿನ್ನ Kth ದೊಡ್ಡ ಅಂಶವಲ್ಲ. ಉದಾಹರಣೆ A = {4, 2, 5, 3 ...

ಮತ್ತಷ್ಟು ಓದು

ಅಕ್ಷರಗಳನ್ನು ಪುನರಾವರ್ತಿಸದೆ ಉದ್ದವಾದ ಸಬ್ಸ್ಟ್ರಿಂಗ್

ಸ್ಟ್ರಿಂಗ್ ನೀಡಿದರೆ, ನಾವು ಅಕ್ಷರಗಳನ್ನು ಪುನರಾವರ್ತಿಸದೆ ಉದ್ದವಾದ ಸಬ್ಸ್ಟ್ರಿಂಗ್ ಉದ್ದವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಕೆಲವು ಉದಾಹರಣೆಗಳನ್ನು ನೋಡೋಣ: ಉದಾಹರಣೆ pwwkew 3 ವಿವರಣೆ: ಉತ್ತರವು "wke" ಉದ್ದ 3 aav 2 ವಿವರಣೆ: ಉತ್ತರಗಳು "av" ಉದ್ದ 2 ರ ಅನುಸಂಧಾನ -1 ಕ್ಕೆ ದೀರ್ಘವಾದ ಸಬ್ಸ್ಟಿಂಗ್ ಅಕ್ಷರಗಳು ಪುನರಾವರ್ತನೆಯಾಗದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ಯೂ ಅನುಷ್ಠಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ಯೂ ಅನುಷ್ಠಾನ" ದೀಕ್ ಅಥವಾ ಡಬಲ್ ಎಂಡೆಡ್ ಕ್ಯೂನ ಕೆಳಗಿನ ಫಂಕ್ಷನ್ ಗಳನ್ನು ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್, ಇನ್ಸರ್ಟ್ ಫ್ರಂಟ್ (x): ಡೆಕ್ಯೂ ಇನ್ಸರ್ಟ್ ಎಂಡ್ (x ): ಕೊನೆಯಲ್ಲಿ ಅಂಶ x ಸೇರಿಸಿ ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರವು ಪೂರ್ಣಗೊಂಡಿದೆಯೆ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರವು ಸಂಪೂರ್ಣವಾಗಿದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ" ನಿಮಗೆ ಬೈನರಿ ಮರದ ಮೂಲವನ್ನು ನೀಡಲಾಗಿದೆಯೆಂದು ಹೇಳುತ್ತದೆ, ಮರವು ಪೂರ್ಣವಾಗಿದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ. ಸಂಪೂರ್ಣ ಬೈನರಿ ಮರವು ಕೊನೆಯ ಹಂತ ಮತ್ತು ನೋಡ್‌ಗಳನ್ನು ಹೊರತುಪಡಿಸಿ ಅದರ ಎಲ್ಲಾ ಹಂತಗಳನ್ನು ತುಂಬಿದೆ ...

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಸಮತೋಲಿತ ಬೈನರಿ ಹುಡುಕಾಟ ಮರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯನ್ನು ಎರಡು ಸಮತೋಲಿತ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳನ್ನು ನೀಡಲಾಗಿದೆ, ಮೊದಲ ಬಿಎಸ್ಟಿಯಲ್ಲಿ ಎನ್ ಅಂಶಗಳಿವೆ ಮತ್ತು ಎರಡನೇ ಬಿಎಸ್ಟಿಯಲ್ಲಿ ಎಂ ಅಂಶಗಳಿವೆ. (N + m) ಅಂಶಗಳೊಂದಿಗೆ ಮೂರನೇ ಸಮತೋಲಿತ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಅನ್ನು ರೂಪಿಸಲು ಎರಡು ಸಮತೋಲಿತ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳನ್ನು ವಿಲೀನಗೊಳಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಬರೆಯಿರಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ ಔಟ್ಪುಟ್ ಪೂರ್ವ-ಆದೇಶ ...

ಮತ್ತಷ್ಟು ಓದು

ಅರೇನಲ್ಲಿ ಕೆ-ನೇ ಡಿಸ್ಟಿಂಕ್ಟ್ ಎಲಿಮೆಂಟ್

ನಿಮಗೆ ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ, ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ k-th ವಿಭಿನ್ನ ಅಂಶವನ್ನು ಮುದ್ರಿಸಿ. ಕೊಟ್ಟಿರುವ ಅರೇ ಡೂಪ್ಲಿಕೇಟ್‌ಗಳನ್ನು ಹೊಂದಿರಬಹುದು ಮತ್ತು ಔಟ್ಪುಟ್ ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಲ್ಲಾ ಅನನ್ಯ ಅಂಶಗಳ ನಡುವೆ k-th ವಿಭಿನ್ನ ಅಂಶವನ್ನು ಮುದ್ರಿಸಬೇಕು. ಕೆ ಹಲವಾರು ವಿಭಿನ್ನ ಅಂಶಗಳಿಗಿಂತ ಹೆಚ್ಚಿದ್ದರೆ, ಅದನ್ನು ವರದಿ ಮಾಡಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: ...

ಮತ್ತಷ್ಟು ಓದು

ಎರಡೂ ಅರೇಗಳಲ್ಲಿ ಸಾಮಾನ್ಯ ಎಲಿಮೆಂಟ್ ಅಸ್ತಿತ್ವದಲ್ಲಿರದಂತಹ ಕನಿಷ್ಠ ಸಂಖ್ಯೆಯ ಅಂಶಗಳನ್ನು ತೆಗೆದುಹಾಕಿ

ಅನುಕ್ರಮವಾಗಿ n ಮತ್ತು m ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರುವ A ಮತ್ತು B ಎಂಬ ಎರಡು ಸರಣಿಗಳನ್ನು ನೀಡಲಾಗಿದೆ. ಅರೇ ಎರಡರಲ್ಲೂ ಯಾವುದೇ ಸಾಮಾನ್ಯ ಅಂಶಗಳಿಲ್ಲದ ಕನಿಷ್ಠ ಸಂಖ್ಯೆಯ ಅಂಶಗಳನ್ನು ತೆಗೆದುಹಾಕಿ ಮತ್ತು ತೆಗೆದುಹಾಕಲಾದ ಅಂಶಗಳ ಎಣಿಕೆಯನ್ನು ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: A [] = {1, 2, 1, 1} B [] = {1, 1} ಔಟ್‌ಪುಟ್: ತೆಗೆದುಹಾಕಲು ಕನಿಷ್ಠ ಅಂಶಗಳು ...

ಮತ್ತಷ್ಟು ಓದು

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

0 ಮತ್ತು 9 ಅಂಕೆಗಳಿಂದ ಮಾಡಿದ ಒಂದು ಸಂಖ್ಯೆಯ ಬಹುಸಂಖ್ಯೆಯಲ್ಲಿ ನಾವು ಸಂಖ್ಯೆ n ಅನ್ನು ನೀಡಿದ್ದೇವೆ, 0 ಮತ್ತು 9 ಸಂಖ್ಯೆಗಳಿಂದ ಮಾಡಿದ ಚಿಕ್ಕ ಸಂಖ್ಯೆಯನ್ನು n ನಿಂದ ಭಾಗಿಸಬಹುದು. ಉತ್ತರವು 106 ಮೀರುವುದಿಲ್ಲ ಎಂದು ಊಹಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ 3 ಔಟ್ಪುಟ್ 9 ...

ಮತ್ತಷ್ಟು ಓದು