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

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯ ಸಂಖ್ಯೆಗಳನ್ನು ನೀಡಿದರೆ, ಅತಿದೊಡ್ಡ ಮೊತ್ತವನ್ನು ಹೊಂದಿರುವ ಮತ್ತು ಅದರ ಮೊತ್ತವನ್ನು ಹಿಂತಿರುಗಿಸುವ ಸಬ್‌ಅರೇ (ಕನಿಷ್ಠ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ಹೊಂದಿರುವ) ಅನ್ನು ಕಂಡುಹಿಡಿಯಿರಿ. ಉದಾಹರಣೆ ಸಂಖ್ಯೆಗಳು = [-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] ಔಟ್‌ಪುಟ್ 6 ವಿವರಣೆ ಉದ್ದವಾದ ಸತತ ಉಪ-ಶ್ರೇಣಿಯನ್ನು ಕೆಂಪು ಬಣ್ಣದಲ್ಲಿ ಗುರುತಿಸಲಾಗಿದೆ [0,1,0,1,0,0,1] ಮತ್ತು ಅದರ ಉದ್ದ 6. ಅಲ್ಗಾರಿದಮ್ ಸೆಟ್ ...

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು