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

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

ಮತ್ತಷ್ಟು ಓದು

ಪಾಲಿಂಡ್ರೋಮ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

"ಪಾಲಿಂಡ್ರೋಮ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್" ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ನೀಡಿರುವ ಏಕೈಕ ಪೂರ್ಣಾಂಕ ಲಿಂಕ್ ಪಟ್ಟಿಯು ಪಾಲಿಂಡ್ರೋಮ್ ಆಗಿದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಬೇಕು. ಉದಾಹರಣೆ ಪಟ್ಟಿ = {1 -> 2 -> 3 -> 2 -> 1} ನಿಜವಾದ ವಿವರಣೆ #1: ಪಟ್ಟಿಯು ಪಾಲಿಂಡ್ರೋಮ್ ಆಗಿದೆ ಏಕೆಂದರೆ ಪ್ರಾರಂಭ ಮತ್ತು ಹಿಂಭಾಗದಿಂದ ಎಲ್ಲಾ ಅಂಶಗಳು ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಅರೇನಲ್ಲಿ ಗರಿಷ್ಠ ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಶ್ರೇಣಿಯಲ್ಲಿ ಗರಿಷ್ಠ ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ" ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಗಾತ್ರದ N ನ ವಿಂಗಡಿಸದ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಕೊಟ್ಟಿರುವ ಶ್ರೇಣಿಯು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಸಂಖ್ಯೆಗಳನ್ನು ಒಳಗೊಂಡಿದೆ {0, k} ಅಲ್ಲಿ k <= N. ಗರಿಷ್ಠ ಸಂಖ್ಯೆಯನ್ನು ಬರುವ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ ಶ್ರೇಣಿಯಲ್ಲಿನ ಬಾರಿ. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಮೊದಲ ಪುನರಾವರ್ತಿತ ಅಂಶ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನಾವು n ಪೂರ್ಣಾಂಕಗಳನ್ನು ಹೊಂದಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಕೊಟ್ಟಿರುವ ಸರಣಿಯಲ್ಲಿ ನಾವು ಮೊದಲ ಪುನರಾವರ್ತಿತ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಯಾವುದೇ ಪುನರಾವರ್ತಿತ ಅಂಶ ಇಲ್ಲದಿದ್ದರೆ "ಪುನರಾವರ್ತಿಸುವ ಪೂರ್ಣಾಂಕ ಕಂಡುಬಂದಿಲ್ಲ" ಎಂದು ಮುದ್ರಿಸಿ. ಗಮನಿಸಿ: ಪುನರಾವರ್ತಿಸುವ ಅಂಶಗಳು ಒಂದಕ್ಕಿಂತ ಹೆಚ್ಚು ಬಾರಿ ಬರುವ ಅಂಶಗಳಾಗಿವೆ. (ಅರೇ ನಕಲುಗಳನ್ನು ಹೊಂದಿರಬಹುದು) ...

ಮತ್ತಷ್ಟು ಓದು

ಉತ್ಪನ್ನ ರಚನೆಯ ಒಗಟು

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಉತ್ಪನ್ನ ಶ್ರೇಣಿಯ ಒಗಟು ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನಿರ್ಮಿಸಬೇಕಾಗುತ್ತದೆ, ಅಲ್ಲಿ ಇಥ್ ಅಂಶವು ಇಥ್ ಸ್ಥಾನದಲ್ಲಿರುವ ಅಂಶವನ್ನು ಹೊರತುಪಡಿಸಿ ನೀಡಿರುವ ಎಲ್ಲಾ ಅಂಶಗಳ ಉತ್ಪನ್ನವಾಗಿರುತ್ತದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 5 10 3 5 6 2 ಔಟ್ಪುಟ್ 180 600 360 300 900 ...

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಅರೇನಲ್ಲಿ ಮೊದಲ ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಅನೇಕ ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಗಳಿರಬಹುದು ಆದರೆ ನೀವು ಕೊಟ್ಟಿರುವ ಶ್ರೇಣಿಯಲ್ಲಿ ಮೊದಲ ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು (ಎರಡನೇ ಬಾರಿ ಸಂಭವಿಸುತ್ತದೆ). ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 12 5 4 2 8 9 7 12 5 6 12 4 7 ಔಟ್ಪುಟ್ 5 ಮೊದಲ ಪುನರಾವರ್ತಿಸುವ ಅಂಶವಾಗಿದೆ ...

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ರಿಂಗ್‌ಗಳ ಲಿಂಕ್ಡ್ ಪಟ್ಟಿ ಪಾಲಿಂಡ್ರೋಮ್ ಅನ್ನು ರೂಪಿಸುತ್ತದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಸ್ಟ್ರಿಂಗ್‌ಗಳ ಲಿಂಕ್ಡ್ ಪಟ್ಟಿಯು ಪಾಲಿಂಡ್ರೋಮ್ ಅನ್ನು ರೂಪಿಸುತ್ತದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸಿ" ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಸ್ಟ್ರಿಂಗ್ ಡೇಟಾವನ್ನು ನಿರ್ವಹಿಸುವ ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಡೇಟಾವು ಪಾಲಿಂಡ್ರೋಮ್ ಅನ್ನು ರೂಪಿಸುತ್ತದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರೀಕ್ಷಿಸಲು ಪ್ರೋಗ್ರಾಂ ಅನ್ನು ಬರೆಯಿರಿ. ಉದಾಹರಣೆ ba-> c-> d-> ca-> b 1 ವಿವರಣೆ: ಮೇಲಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ನಾವು ಇದನ್ನು ನೋಡಬಹುದು ...

ಮತ್ತಷ್ಟು ಓದು