ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಗಾಗಿ ಎಲ್ಲಾ ಅನನ್ಯ ಉಪ-ರಚನೆಯ ಮೊತ್ತವನ್ನು ಹುಡುಕಿ

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

ಮತ್ತಷ್ಟು ಓದು

ಗರಿಷ್ಠ ಸರಾಸರಿ ಮೌಲ್ಯದೊಂದಿಗೆ ಹಾದಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಗರಿಷ್ಠ ಸರಾಸರಿ ಮೌಲ್ಯದೊಂದಿಗೆ ಹಾದಿ” ನಿಮಗೆ 2 ಡಿ ಅರೇ ಅಥವಾ ಪೂರ್ಣಾಂಕಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಈಗ ನೀವು ಮೇಲಿನ ಎಡ ಕೋಶದಲ್ಲಿ ನಿಂತಿದ್ದೀರಿ ಮತ್ತು ಕೆಳಗಿನ ಬಲಕ್ಕೆ ತಲುಪಬೇಕು ಎಂದು ಪರಿಗಣಿಸಿ. ಗಮ್ಯಸ್ಥಾನವನ್ನು ತಲುಪಲು, ನೀವು…

ಮತ್ತಷ್ಟು ಓದು

ಶ್ರೇಣಿಯ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಹುಡುಕಿ

ಒಂದು ಶ್ರೇಣಿಯ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಹುಡುಕಿ ”ಒಂದು ನಿರ್ದಿಷ್ಟ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ನಿಮಗೆ ವಿಭಿನ್ನ ಅಂಶಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಮತ್ತು ಕಡಿಮೆ ಮತ್ತು ಹೆಚ್ಚಿನ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಶ್ರೇಣಿಯಲ್ಲಿ ಇಲ್ಲದಿರುವ ಎಲ್ಲ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಹುಡುಕಿ. Output ಟ್ಪುಟ್ ಹೀಗಿರಬೇಕು…

ಮತ್ತಷ್ಟು ಓದು

ನಿರ್ದಿಷ್ಟ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಸಮಾನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸೂಚಿಕೆಗಳ ಸಂಖ್ಯೆ

ನಿಮಗೆ ಪೂರ್ಣಾಂಕ ರಚನೆ, q ಪ್ರಶ್ನೆಗಳು ಮತ್ತು ಎಡ ಮತ್ತು ಬಲಕ್ಕೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. “ಕೊಟ್ಟಿರುವ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಸಮಾನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸೂಚ್ಯಂಕಗಳ ಸಂಖ್ಯೆ” ಒಟ್ಟು ಪೂರ್ಣಾಂಕಗಳ ಸಂಖ್ಯೆಯನ್ನು <= i <ಬಲಕ್ಕೆ ಬಿಟ್ಟ ರೀತಿಯಲ್ಲಿ Ai = Aj + 1 ಎಂದು ಕಂಡುಹಿಡಿಯಲು ಹೇಳುತ್ತದೆ. …

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಎಂ ಶ್ರೇಣಿಯ ಟಾಗಲ್ ಕಾರ್ಯಾಚರಣೆಗಳ ನಂತರ ಬೈನರಿ ಅರೇ

ನಿಮಗೆ ಬೈನರಿ ಅರೇ ನೀಡಲಾಗಿದೆ, ಅದು ಆರಂಭದಲ್ಲಿ 0 ಮತ್ತು ಪ್ರಶ್ನೆ ಸಂಖ್ಯೆಯ ಪ್ರಶ್ನೆಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಮೌಲ್ಯಗಳನ್ನು ಟಾಗಲ್ ಮಾಡಲು ಕೇಳುತ್ತದೆ (0 ಸೆಗಳನ್ನು 1 ಸೆ ಮತ್ತು 1 ಸೆ ಅನ್ನು 0 ಸೆ ಆಗಿ ಪರಿವರ್ತಿಸುತ್ತದೆ). ಪ್ರಶ್ನೆ ಪ್ರಶ್ನೆಗಳನ್ನು ನಿರ್ವಹಿಸಿದ ನಂತರ, ಫಲಿತಾಂಶದ ಶ್ರೇಣಿಯನ್ನು ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆ arr [] = {0, 0, 0, 0, 0} ಟಾಗಲ್ ಮಾಡಿ (2,4)…

ಮತ್ತಷ್ಟು ಓದು

ಶ್ರೇಣಿಯಲ್ಲಿನ ಶ್ರೇಣಿಯ ಸರಾಸರಿ

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

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಬೈನರಿ ಮರದ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ಬೈನರಿ ಮರದ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸಿ” ನಿಮಗೆ ಎರಡು ಬೈನರಿ ಮರಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಎರಡು ಮರಗಳ ಎಲ್ಲಾ ಹಂತಗಳು ಅನಗ್ರಾಮ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ ನಿಜವಾದ ಇನ್ಪುಟ್ ಸುಳ್ಳು ಅಲ್ಗಾರಿದಮ್ ಎರಡು ಹಂತದ ಎಲ್ಲಾ ಹಂತಗಳನ್ನು ಪರಿಶೀಲಿಸಲು…

ಮತ್ತಷ್ಟು ಓದು

ಸೇರಿಸಬೇಕಾದ ಅಂಶಗಳು ಇದರಿಂದ ಶ್ರೇಣಿಯ ಎಲ್ಲಾ ಅಂಶಗಳು ಶ್ರೇಣಿಯಲ್ಲಿರುತ್ತವೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಒಂದು ಶ್ರೇಣಿಯ ಎಲ್ಲಾ ಅಂಶಗಳು ಶ್ರೇಣಿಯಲ್ಲಿರುವಂತೆ ಸೇರಿಸಬೇಕಾದ ಅಂಶಗಳು” ನಿಮಗೆ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಸೇರಿಸಬೇಕಾದ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ ಇದರಿಂದ ಎಲ್ಲಾ ಅಂಶಗಳು…

ಮತ್ತಷ್ಟು ಓದು