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

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

ಮತ್ತಷ್ಟು ಓದು

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

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಡಿಕ್ಯೂ ಬಳಸಿ ಸ್ಟಾಕ್ ಮತ್ತು ಕ್ಯೂ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿ” ಒಂದು ಡಿಕ್ಯೂ (ಡಬಲ್ ಎಂಡೆಡ್ ಕ್ಯೂ) ಬಳಸಿ ಸ್ಟಾಕ್ ಮತ್ತು ಕ್ಯೂ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಬರೆಯಲು ಹೇಳುತ್ತದೆ. ಉದಾಹರಣೆ (ಸ್ಟ್ಯಾಕ್) ಪುಶ್ (1) ಪುಶ್ (2) ಪುಶ್ (3) ಪಾಪ್ () ಎಂಪ್ಟಿ () ಪಾಪ್ () ಗಾತ್ರ () 3 ಸುಳ್ಳು 2 1 ಉದಾಹರಣೆ (ಕ್ಯೂ) ಎನ್ಕ್ಯೂ (1) ಎನ್‌ಕ್ಯೂ (2) ಎನ್‌ಕ್ಯೂ (3) ಡಿಕ್ಯೂ ಈಂಪ್ಟಿ () ಗಾತ್ರ () ಡಿಕ್ಯೂ () 1 ಸುಳ್ಳು 2…

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಲೈಡಿಂಗ್ ವಿಂಡೋ ಗರಿಷ್ಠ

ಸ್ಲೈಡಿಂಗ್ ವಿಂಡೋದಲ್ಲಿ ಗರಿಷ್ಠ ಸಮಸ್ಯೆಯಲ್ಲಿ ನಾವು ಒಂದು ಶ್ರೇಣಿಯ ಸಂಖ್ಯೆಗಳನ್ನು ನೀಡಿದ್ದೇವೆ, ಗಾತ್ರ k ನ ಪ್ರತಿಯೊಂದು ಸಮೀಪ ವಿಂಡೋಗೆ, ವಿಂಡೋದಲ್ಲಿ ಗರಿಷ್ಠ ಅಂಶವನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ ಸಂಖ್ಯೆಗಳು [] = {1,3, -1, -3,5,3,6,7} k = 3 put ಟ್ಪುಟ್ {3,3,5,5,6,7} ವಿಂಡೋವನ್ನು ಸ್ಲೈಡಿಂಗ್ ಮಾಡಲು ವಿವರಣೆಯ ನಿಷ್ಕಪಟ ವಿಧಾನ ಗಾತ್ರದ k ನ ಪ್ರತಿಯೊಂದು ವಿಂಡೋ, ಅಡ್ಡಹಾಯುವಿಕೆ…

ಮತ್ತಷ್ಟು ಓದು