ಸ್ಟ್ರಿಂಗ್ಸ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರವನ್ನು ಗುಣಿಸಿ

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

ಮತ್ತಷ್ಟು ಓದು

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

ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯನ್ನು ಪರಿಗಣಿಸಿ ಆದರೆ ಒಂದು ಸೂಚಿಯನ್ನು ಆರಿಸಲಾಯಿತು ಮತ್ತು ಆ ಸಮಯದಲ್ಲಿ ರಚನೆಯನ್ನು ತಿರುಗಿಸಲಾಯಿತು. ಈಗ, ರಚನೆಯನ್ನು ತಿರುಗಿಸಿದ ನಂತರ ನೀವು ನಿರ್ದಿಷ್ಟ ಗುರಿ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು ಮತ್ತು ಅದರ ಸೂಚಿಯನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕು. ಒಂದು ವೇಳೆ, ಅಂಶವು ಇರುವುದಿಲ್ಲ, ಹಿಂತಿರುಗಿ -1. ಸಮಸ್ಯೆ ಸಾಮಾನ್ಯವಾಗಿ…

ಮತ್ತಷ್ಟು ಓದು

ಗೆಟ್‌ರಾಂಡಮ್ ಅಳಿಸು ಸೇರಿಸಿ

ಗೆಟ್‌ರಾಂಡಮ್ ಸಮಸ್ಯೆಯನ್ನು ಅಳಿಸಿ ಸೇರಿಸುವಲ್ಲಿ ನಾವು ಈ ಕೆಳಗಿನ ಎಲ್ಲಾ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಸರಾಸರಿ O (1) ಸಮಯದಲ್ಲಿ ಬೆಂಬಲಿಸುವ ಡೇಟಾ ರಚನೆಯನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಬೇಕಾಗಿದೆ. ಸೇರಿಸಿ (ವಾಲ್): ಈಗಾಗಲೇ ಇಲ್ಲದಿದ್ದರೆ ಐಟಂ ವಾಲ್ ಅನ್ನು ಸೆಟ್ಗೆ ಸೇರಿಸುತ್ತದೆ. ತೆಗೆದುಹಾಕಿ (ವಾಲ್): ಇದ್ದರೆ ಸೆಟ್‌ನಿಂದ ಐಟಂ ವ್ಯಾಲ್ ಅನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ. getRandom: ಪ್ರಸ್ತುತ ಗುಂಪಿನಿಂದ ಯಾದೃಚ್ element ಿಕ ಅಂಶವನ್ನು ಹಿಂತಿರುಗಿಸುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ತಿರುಗಿದ ಅರೇನಲ್ಲಿ ಎಲಿಮೆಂಟ್ ಅನ್ನು ಹುಡುಕಿ

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

ಮತ್ತಷ್ಟು ಓದು

ಕಡಿಮೆ ಸಾಮಾನ್ಯ ಪೂರ್ವಜ

ಬೈನರಿ ಮರದ ಬೇರು ಮತ್ತು n1 ಮತ್ತು n2 ಎರಡು ನೋಡ್‌ಗಳನ್ನು ನೀಡಿದರೆ, ನೋಡ್‌ಗಳ LCA (ಕಡಿಮೆ ಸಾಮಾನ್ಯ ಪೂರ್ವಜ) ಅನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ ಕಡಿಮೆ ಸಾಮಾನ್ಯ ಪೂರ್ವಜ (LCA) ಎಂದರೇನು? ನೋಡ್ n ನ ಪೂರ್ವಜರು ರೂಟ್ ಮತ್ತು ನೋಡ್ ನಡುವಿನ ಪಥದಲ್ಲಿ ಇರುವ ನೋಡ್ ಗಳು. ತೋರಿಸಿರುವ ದ್ವಿಮಾನ ಮರವನ್ನು ಪರಿಗಣಿಸಿ ...

ಮತ್ತಷ್ಟು ಓದು

ಮಾನ್ಯ ಆವರಣ

ಮಾನ್ಯ ಆವರಣದ ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು '(', ')', '{', '}', '[' ಮತ್ತು ']' ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ ನೀಡಿದ್ದೇವೆ, ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ ಮಾನ್ಯವಾಗಿದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಿ. ಒಂದು ವೇಳೆ ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ ಮಾನ್ಯವಾಗಿರುತ್ತದೆ: ಓಪನ್ ಬ್ರಾಕೆಟ್ಗಳನ್ನು ಒಂದೇ ರೀತಿಯ ಬ್ರಾಕೆಟ್ಗಳಿಂದ ಮುಚ್ಚಬೇಕು. () [] {}…

ಮತ್ತಷ್ಟು ಓದು

LRU ಸಂಗ್ರಹ ಅನುಷ್ಠಾನ

ಕಡಿಮೆ ಇತ್ತೀಚೆಗೆ ಬಳಸಿದ (LRU) ಸಂಗ್ರಹವು ಡೇಟಾವನ್ನು ನಿರ್ವಹಿಸಲು ಬಳಸುವ ಒಂದು ವಿಧಾನವಾಗಿದೆ, ಅಂದರೆ ಡೇಟಾವನ್ನು ಬಳಸಲು ಅಗತ್ಯವಾದ ಸಮಯವು ಸಾಧ್ಯವಾದಷ್ಟು ಕಡಿಮೆ. ಸಂಗ್ರಹ ಪೂರ್ಣಗೊಂಡಾಗ LRU ಅಲ್ಗಾರಿದಮ್ ಬಳಸಲಾಗುತ್ತದೆ. ಸಂಗ್ರಹ ಮೆಮೊರಿಯಿಂದ ನಾವು ಇತ್ತೀಚೆಗೆ ಬಳಸಿದ ಡೇಟಾವನ್ನು ತೆಗೆದುಹಾಕುತ್ತೇವೆ…

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ ಅನನ್ಯ ಅಕ್ಷರವನ್ನು ಹುಡುಕಿ

ಸ್ಟ್ರಿಂಗ್ ಸಮಸ್ಯೆಯಲ್ಲಿ ಅನನ್ಯ ಅಕ್ಷರವನ್ನು ಕಂಡುಕೊಳ್ಳುವಲ್ಲಿ, ನಾವು ಸಣ್ಣ ಅಕ್ಷರಗಳನ್ನು (az) ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡಿದ್ದೇವೆ. ನಾವು ಅದರಲ್ಲಿ ಮೊದಲ ಪುನರಾವರ್ತನೆಯಾಗದ ಅಕ್ಷರವನ್ನು ಕಂಡುಕೊಳ್ಳಬೇಕು ಮತ್ತು ಸೂಚಿಯನ್ನು ಮುದ್ರಿಸಬೇಕು. ಅಂತಹ ಯಾವುದೇ ಅಕ್ಷರವಿಲ್ಲದಿದ್ದರೆ ಪ್ರಿಂಟ್ -1. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಸ್ಟ್ರಿಂಗ್ ಹೊಂದಿರುವ ಒಂದೇ ಸಾಲಿನಲ್ಲಿ ಮಾತ್ರ. ಔಟ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಪ್ರಿಂಟ್ ...

ಮತ್ತಷ್ಟು ಓದು

Kth ಪುನರಾವರ್ತಿಸದ ಅಕ್ಷರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "Kth ಪುನರಾವರ್ತನೆಯಾಗದ ಅಕ್ಷರ" ದಲ್ಲಿ ನಾವು "s" ಎಂಬ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡಿದ್ದೇವೆ. Kth ಪುನರಾವರ್ತನೆಯಾಗದ ಅಕ್ಷರವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪ್ರೋಗ್ರಾಂ ಬರೆಯಿರಿ. ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ ಪುನರಾವರ್ತನೆಯಾಗದ ಕೆ ಅಕ್ಷರಕ್ಕಿಂತ ಕಡಿಮೆ ಇದ್ದರೆ "-1" ಅನ್ನು ಮುದ್ರಿಸಿ. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಸ್ಟ್ರಿಂಗ್ "s" ಅನ್ನು ಒಳಗೊಂಡಿರುವ ಮೊದಲ ಮತ್ತು ಒಂದೇ ಒಂದು ಸಾಲು. …

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಶೂನ್ಯಗಳನ್ನು ಕೊಟ್ಟಿರುವ ರಚನೆಯ ಅಂತ್ಯಕ್ಕೆ ಸರಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯನ್ನು ನೀಡಿರುವ ಅರೇ ಯಲ್ಲಿರುವ ಎಲ್ಲಾ ಸೊನ್ನೆಗಳನ್ನು ರಚನೆಯ ಅಂತ್ಯಕ್ಕೆ ಸರಿಸಿ. ಸರಣಿಯ ಅಂತ್ಯಕ್ಕೆ ಎಲ್ಲಾ ಸಂಖ್ಯೆಯ ಸೊನ್ನೆಗಳನ್ನು ಸೇರಿಸಲು ಇಲ್ಲಿ ಯಾವಾಗಲೂ ಒಂದು ಮಾರ್ಗವಿದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 9 9 17 0 14 0 ...

ಮತ್ತಷ್ಟು ಓದು