ಸ್ಟ್ರೀಮ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ಕೆಟಿ ಅತಿದೊಡ್ಡ ಅಂಶ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಒಂದು ಪೂರ್ಣಾಂಕ k ಮತ್ತು ಸರಣಿ ಸಂಖ್ಯೆಗಳನ್ನು ಆರ್ಗ್ಯುಮೆಂಟ್ ಆಗಿ ರವಾನಿಸಿದಾಗ ನಾವು ಅದಕ್ಕಾಗಿ ಪ್ಯಾರಾಮೀಟರೈಸ್ಡ್ ಕನ್ಸ್ಟ್ರಕ್ಟರ್ ಅನ್ನು ಬರೆಯಬೇಕಾಗಿದೆ. ವರ್ಗವು ಸೇರಿಸುವ ಕಾರ್ಯವನ್ನು ಹೊಂದಿದೆ (ವಾಲ್) ಅದು ಸೇರಿಸುತ್ತದೆ ...

ಮತ್ತಷ್ಟು ಓದು

ಕನಿಷ್ಠ ಸ್ಟಾಕ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಪುಶ್, ಪಾಪ್, ಟಾಪ್ ಮತ್ತು ಕನಿಷ್ಠ ಸಮಯದಲ್ಲಿ ನಿರಂತರ ಅಂಶವನ್ನು ಹಿಂಪಡೆಯುವುದನ್ನು ಬೆಂಬಲಿಸುವ ಸ್ಟಾಕ್ ಅನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಿ. ತಳ್ಳುವುದು (x) - ಸ್ಟಾಕ್ ಮೇಲೆ ಅಂಶ x ಅನ್ನು ಒತ್ತಿ. ಪಾಪ್ () - ಸ್ಟಾಕ್ ಮೇಲಿರುವ ಅಂಶವನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ. ಟಾಪ್ () - ಟಾಪ್ ಎಲಿಮೆಂಟ್ ಪಡೆಯಿರಿ. getMin () - ಸ್ಟಾಕ್‌ನಲ್ಲಿ ಕನಿಷ್ಠ ಅಂಶವನ್ನು ಹಿಂಪಡೆಯಿರಿ. …

ಮತ್ತಷ್ಟು ಓದು

ವಿನ್ಯಾಸ ಪಾರ್ಕಿಂಗ್ ವ್ಯವಸ್ಥೆ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ಪಾರ್ಕಿಂಗ್ ಸ್ಥಳವನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಬೇಕು. ನಮ್ಮಲ್ಲಿ 3 ರೀತಿಯ ಪಾರ್ಕಿಂಗ್ ಸ್ಥಳಗಳಿವೆ (ದೊಡ್ಡ, ಮಧ್ಯಮ ಮತ್ತು ಸಣ್ಣ). ಈ ಎಲ್ಲ ಪಾರ್ಕಿಂಗ್ ಸ್ಥಳಗಳು ಆರಂಭದಲ್ಲಿ ಕೆಲವು ನಿಗದಿತ ಸಂಖ್ಯೆಯ ಖಾಲಿ ಸ್ಲಾಟ್‌ಗಳನ್ನು ಹೊಂದಿವೆ. ಹಾಗೆ, ದೊಡ್ಡ ರೀತಿಯ ಜಾಗದಲ್ಲಿ, ನಾವು ಹೆಚ್ಚಿನ ಬಿ ಕಾರುಗಳನ್ನು ಇಡಬಹುದು. ಚಿಕ್ಕದಾಗಿ…

ಮತ್ತಷ್ಟು ಓದು

ಪದವನ್ನು ಸೇರಿಸಿ ಮತ್ತು ಹುಡುಕಿ - ಡೇಟಾ ರಚನೆ ವಿನ್ಯಾಸ ಲೀಟ್‌ಕೋಡ್

“ವರ್ಡ್ ಸೇರಿಸಿ ಮತ್ತು ಹುಡುಕಿ - ಡೇಟಾ ರಚನೆ ವಿನ್ಯಾಸ ಲೀಟ್‌ಕೋಡ್” ಸಮಸ್ಯೆ ಹೊಸ ಡೇಟಾ ರಚನೆಯನ್ನು ರಚಿಸಲು ಅಥವಾ ವಿನ್ಯಾಸಗೊಳಿಸಲು ನಮ್ಮನ್ನು ಕೇಳುತ್ತದೆ. ಪದವನ್ನು ಸೇರಿಸಲು ಅಥವಾ ಸಂಗ್ರಹಿಸಲು ಮತ್ತು ಪದಗಳನ್ನು ಹುಡುಕಲು ಶೋಧ ಕಾರ್ಯವು ಪದದಿಂದ ನಿಯಮಿತ ಅಭಿವ್ಯಕ್ತಿಯನ್ನು ಸಹ ಹುಡುಕಬಹುದು. …

ಮತ್ತಷ್ಟು ಓದು

ಗರಿಷ್ಠ ಸ್ಟಾಕ್

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ "ಮ್ಯಾಕ್ಸ್ ಸ್ಟಾಕ್" ಈ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ನಿರ್ವಹಿಸಬಹುದಾದ ವಿಶೇಷ ಸ್ಟಾಕ್ ಅನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಲು ಹೇಳುತ್ತದೆ: ಪುಶ್ (x): ಒಂದು ಅಂಶವನ್ನು ಸ್ಟಾಕ್‌ಗೆ ತಳ್ಳುತ್ತದೆ. ಮೇಲ್ಭಾಗ (): ಸ್ಟಾಕ್‌ನ ಮೇಲ್ಭಾಗದಲ್ಲಿರುವ ಅಂಶವನ್ನು ಹಿಂದಿರುಗಿಸುತ್ತದೆ. ಪಾಪ್ (): ಮೇಲ್ಭಾಗದಲ್ಲಿರುವ ಸ್ಟಾಕ್‌ನಿಂದ ಅಂಶವನ್ನು ತೆಗೆದುಹಾಕಿ. ಪೀಕ್‌ಮ್ಯಾಕ್ಸ್ (): ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಕನಿಷ್ಠ ಸ್ಟಾಕ್

ನಿಮಿಷದ ಸ್ಟಾಕ್ ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಈ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸ್ಟಾಕ್ ಅನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಬೇಕಾಗಿದೆ, ಪುಶ್ (x) -> ಒಂದು ಅಂಶ x ಅನ್ನು ಸ್ಟಾಕ್ ಪಾಪ್‌ಗೆ ಒತ್ತಿರಿ () -> ಸ್ಟಾಕ್ ಟಾಪ್‌ನ ಮೇಲಿರುವ ಐಟಂ ಅನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ () -> ಅಂಶವನ್ನು ಹಿಂತಿರುಗಿ ಸ್ಟಾಕ್ ಮೇಲ್ಭಾಗದಲ್ಲಿ getMin () -> ಪ್ರಸ್ತುತ ಇರುವ ಕನಿಷ್ಠ ಅಂಶವನ್ನು ಹಿಂತಿರುಗಿ…

ಮತ್ತಷ್ಟು ಓದು

ಕ್ಯೂಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಸ್ಟಾಕ್ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿ

ಕ್ಯೂನ ಸ್ಟ್ಯಾಂಡರ್ಡ್ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬಳಸಿ ಸ್ಟಾಕ್ ಡೇಟಾ ರಚನೆಯ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿ, ಪುಶ್ (x) -> ಸ್ಟಾಕ್ ಪಾಪ್ () -> ಸ್ಟಾಕ್ ಟಾಪ್ ಮೇಲಿನ ಎಲಿಮೆಂಟ್ ಅನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ () -> ಅಂಶವನ್ನು ಮೇಲಕ್ಕೆ ಹಿಂತಿರುಗಿ ಸ್ಟಾಕ್ ಖಾಲಿ () -> ಸ್ಟಾಕ್ ಖಾಲಿ ಇದೆಯೇ ಎಂದು ಹಿಂತಿರುಗಿ ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್: ...

ಮತ್ತಷ್ಟು ಓದು

ಡೇಟಾ ಸ್ಟ್ರೀಮ್‌ನಿಂದ ಮಧ್ಯಮವನ್ನು ಹುಡುಕಿ

ಡೇಟಾ ಸ್ಟ್ರೀಮ್ ಸಮಸ್ಯೆಯಿಂದ ಮೀಡಿಯನ್ ಅನ್ನು ಹುಡುಕಿ, ಡೇಟಾ ಸ್ಟ್ರೀಮ್‌ನಿಂದ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಓದುತ್ತಿದ್ದೇವೆ ಎಂದು ನಾವು ನೀಡಿದ್ದೇವೆ. ಮೊದಲ ಪೂರ್ಣಾಂಕದಿಂದ ಕೊನೆಯ ಪೂರ್ಣಾಂಕದವರೆಗೆ ಇಲ್ಲಿಯವರೆಗೆ ಓದಿದ ಎಲ್ಲ ಅಂಶಗಳ ಮಧ್ಯವನ್ನು ಕಂಡುಕೊಳ್ಳಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 1: ಸ್ಟ್ರೀಮ್ [] = {3,10,5,20,7,6} ಔಟ್ಪುಟ್: 3 6.5 ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು