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

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯ ಸಂಖ್ಯೆಗಳನ್ನು ನೀಡಿದರೆ, ಅತಿದೊಡ್ಡ ಮೊತ್ತವನ್ನು ಹೊಂದಿರುವ ಪರಸ್ಪರ ಸಬ್‌ರೇ ಅನ್ನು (ಕನಿಷ್ಠ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ) ಹುಡುಕಿ ಮತ್ತು ಅದರ ಮೊತ್ತವನ್ನು ಹಿಂತಿರುಗಿಸಿ. ಉದಾಹರಣೆ ಸಂಖ್ಯೆಗಳು = [-2,1, -3,4, -1,2,1, -5,4] 6 ವಿವರಣೆ: [4, -1,2,1] ಅತಿದೊಡ್ಡ ಮೊತ್ತವನ್ನು ಹೊಂದಿದೆ = 6. ಸಂಖ್ಯೆಗಳು = [- 1] -1 ಅಪ್ರೋಚ್ 1 (ಭಾಗಿಸಿ ಜಯಿಸಿ) ಈ ವಿಧಾನದಲ್ಲಿ…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ನಿರಂತರ ಅರೇ

ಸಂಖ್ಯೆ 0 ಮತ್ತು 1 ಗಳನ್ನು ಮಾತ್ರ ಒಳಗೊಂಡಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಒ ಮತ್ತು 1 ಗಳನ್ನು ಸಮಾನವಾಗಿ ಒಳಗೊಂಡಿರುವ ಅತಿ ಉದ್ದದ ಉಪ-ರಚನೆಯ ಉದ್ದವನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ arr = [0,1,0,1,0,0,1] put ಟ್ಪುಟ್ 6 ವಿವರಣೆ ಅತಿ ಉದ್ದದ ಉಪ-ಶ್ರೇಣಿಯನ್ನು ಕೆಂಪು [0,1,0,1,0,0,1] ಮತ್ತು ಅದರ ಉದ್ದದಲ್ಲಿ ಗುರುತಿಸಲಾಗಿದೆ ಇದು 6. ಅಲ್ಗಾರಿದಮ್ ಸೆಟ್…

ಮತ್ತಷ್ಟು ಓದು

ಅರೇನಲ್ಲಿ 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳನ್ನು ಪ್ರತ್ಯೇಕಿಸಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನೀವು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದ್ದೀರಿ ಎಂದು ಭಾವಿಸೋಣ. “ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳನ್ನು ಪ್ರತ್ಯೇಕಿಸಿ” ಎಂಬ ಸಮಸ್ಯೆಯು ಶ್ರೇಣಿಯನ್ನು ಎರಡು ಭಾಗಗಳಲ್ಲಿ, 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳಲ್ಲಿ ಪ್ರತ್ಯೇಕಿಸಲು ಕೇಳುತ್ತದೆ. 0 ಗಳು ರಚನೆಯ ಎಡಭಾಗದಲ್ಲಿರಬೇಕು ಮತ್ತು 1 ಗಳು ರಚನೆಯ ಬಲಭಾಗದಲ್ಲಿರಬೇಕು. …

ಮತ್ತಷ್ಟು ಓದು

ಸಮೀಪದ ಅಂಶಗಳೊಂದಿಗೆ ದೊಡ್ಡ ಸಬ್‌ರೇರ್‌ನ ಉದ್ದ

“ಸಮೀಪದ ಅಂಶಗಳೊಂದಿಗೆ ದೊಡ್ಡ ಸಬ್‌ರೇರ್‌ನ ಉದ್ದ” ಎಂಬ ಸಮಸ್ಯೆ ನಿಮಗೆ ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಯಾವ ಅಂಶಗಳನ್ನು ಅನುಕ್ರಮವಾಗಿ ಜೋಡಿಸಬಹುದು (ನಿರಂತರ, ಆರೋಹಣ ಅಥವಾ ಅವರೋಹಣ) ಉದ್ದದ ಸಮೀಪದ ಉಪ-ರಚನೆಯ ಉದ್ದವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ನಲ್ಲಿನ ಸಂಖ್ಯೆಗಳು…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಕೆಳಗಿನ ನೋಟ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಕೆಳಗಿನ ನೋಟ” ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಮತ್ತು ಈಗ ನೀವು ಕೊಟ್ಟಿರುವ ಮರದ ಕೆಳಗಿನ ನೋಟವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು ಎಂದು ಹೇಳುತ್ತದೆ. ನಾವು ಕೆಳಮುಖ ದಿಕ್ಕಿನಿಂದ ಮರವನ್ನು ನೋಡಿದಾಗ. ನಮಗೆ ಗೋಚರಿಸುವ ನೋಡ್‌ಗಳು ಕೆಳಭಾಗದಲ್ಲಿವೆ…

ಮತ್ತಷ್ಟು ಓದು

0 ಮೊತ್ತದೊಂದಿಗೆ ಸಬ್‌ರೇರೇ ಇದೆಯೇ ಎಂದು ಹುಡುಕಿ

“0 ಮೊತ್ತದೊಂದಿಗೆ ಸಬ್‌ಅರೇ ಇದೆಯೇ ಎಂದು ಹುಡುಕಿ” ಎಂಬ ಸಮಸ್ಯೆಯು ನಿಮಗೆ negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಹೊಂದಿರುವ ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಕನಿಷ್ಟ 1 ರ ಗಾತ್ರದ ಯಾವುದೇ ಉಪ-ಶ್ರೇಣಿಯನ್ನು ನಿರ್ಧರಿಸಲು ಕೇಳುತ್ತದೆ. ಈ ಉಪ-ರಚನೆಯು 1 ಕ್ಕೆ ಸಮನಾದ ಮೊತ್ತವನ್ನು ಹೊಂದಿರಬೇಕು. ಉದಾಹರಣೆ arr [] = {2,1, -3,4,5}…

ಮತ್ತಷ್ಟು ಓದು

ಸಮಾನ ಸಂಖ್ಯೆಯ 0 ಸೆ ಮತ್ತು 1 ಸೆ ಹೊಂದಿರುವ ದೊಡ್ಡ ಸಬ್‌ರೇ

ನಿಮಗೆ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಇನ್ಪುಟ್ ಅರೇನಲ್ಲಿ ಪೂರ್ಣಾಂಕಗಳು ಕೇವಲ 0 ಮತ್ತು 1 ಮಾತ್ರ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು 0 ಸೆ ಮತ್ತು 1 ಸೆಗಳಿಗೆ ಸಮಾನ ಎಣಿಕೆ ಹೊಂದಿರುವ ದೊಡ್ಡ ಉಪ-ಶ್ರೇಣಿಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ಉದಾಹರಣೆ arr [] = {0,1,0,1,0,1,1,1} 0 ರಿಂದ 5 (ಒಟ್ಟು 6 ಅಂಶಗಳು) ವಿವರಣೆ ರಚನೆಯ ಸ್ಥಾನದಿಂದ…

ಮತ್ತಷ್ಟು ಓದು

O (1) ಸಮಯ ಮತ್ತು O (1) ಹೆಚ್ಚುವರಿ ಜಾಗದಲ್ಲಿ ಗೆಟ್‌ಮಿನ್ () ಅನ್ನು ಬೆಂಬಲಿಸುವ ಸ್ಟಾಕ್ ಅನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಿ

O (1) ಸಮಯ ಮತ್ತು O (1) ಹೆಚ್ಚುವರಿ ಜಾಗದಲ್ಲಿ ಗೆಟ್‌ಮಿನ್ () ಅನ್ನು ಬೆಂಬಲಿಸುವ ಸ್ಟಾಕ್ ಅನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಿ. ಆದ್ದರಿಂದ ವಿಶೇಷ ಸ್ಟಾಕ್ ಡೇಟಾ ರಚನೆಯು ಸ್ಟಾಕ್ನ ಎಲ್ಲಾ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬೆಂಬಲಿಸಬೇಕು - ಅನೂರ್ಜಿತ ಪುಶ್ () ಇಂಟ್ ಪಾಪ್ () ಬೂಲ್ ಈಸ್ಫುಲ್ () ಬೂಲ್ ಈಸ್ಎಂಪಿಟಿ () ಸ್ಥಿರ ಸಮಯದಲ್ಲಿ. ಕನಿಷ್ಠ ಮೌಲ್ಯವನ್ನು ಹಿಂತಿರುಗಿಸಲು ಹೆಚ್ಚುವರಿ ಕಾರ್ಯಾಚರಣೆ ಗೆಟ್‌ಮಿನ್ () ಸೇರಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು