ಎರಡು ಲಿಂಕ್ಡ್ ಪಟ್ಟಿಗಳ ಯೂನಿಯನ್ ಮತ್ತು ers ೇದಕ

ಎರಡು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ನೀಡಿದರೆ, ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಪಟ್ಟಿಗಳ ಅಂಶಗಳ ಒಕ್ಕೂಟ ಮತ್ತು ಛೇದನವನ್ನು ಪಡೆಯಲು ಇನ್ನೊಂದು ಎರಡು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ರಚಿಸಿ. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: ಪಟ್ಟಿ 1: 5 → 9 → 10 → 12 → 14 ಪಟ್ಟಿ 2: 3 → 5 → 9 → 14 → 21 ಔಟ್‌ಪುಟ್: Intersection_list: 14 → 9 → 5 Union_list: ...

ಮತ್ತಷ್ಟು ಓದು

ಶ್ರೇಣಿಯಲ್ಲಿ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ಸಮಾನವಾಗಿಸಲು ಕನಿಷ್ಠ ಕಾರ್ಯಾಚರಣೆ

"ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ಅರೇನಲ್ಲಿ ಸಮನಾಗಿಸಲು ಕನಿಷ್ಠ ಕಾರ್ಯಾಚರಣೆ" ಸಮಸ್ಯೆ ನಿಮಗೆ ಕೆಲವು ಪೂರ್ಣಾಂಕಗಳೊಂದಿಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಸಮಾನವಾಗಿಸಲು ಮಾಡಬಹುದಾದ ಕನಿಷ್ಠ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ನೀವು ಕಂಡುಹಿಡಿಯಬೇಕು. ಉದಾಹರಣೆ [1,3,2,4,1] 3 ವಿವರಣೆ ಒಂದೋ 3 ವ್ಯವಕಲನಗಳಾಗಬಹುದು ...

ಮತ್ತಷ್ಟು ಓದು

ನೀಡಿರುವ ಸಂಖ್ಯೆಗೆ ಸಮಾನವಾದ ಉತ್ಪನ್ನದೊಂದಿಗೆ ತ್ರಿವಳಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸಿ

"ಕೊಟ್ಟಿರುವ ಸಂಖ್ಯೆಗೆ ಸಮನಾದ ಉತ್ಪನ್ನದೊಂದಿಗೆ ತ್ರಿವಳಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸಿ" ಸಮಸ್ಯೆ ನಮಗೆ ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು m ಗೆ ಸಮನಾದ ಒಟ್ಟು ತ್ರಿವಳಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ಉದಾಹರಣೆ ಅರ್ [] = {1,5,2,6,10,3} m = 30 3 ವಿವರಣೆ ತ್ರಿವಳಿಗಳು ...

ಮತ್ತಷ್ಟು ಓದು

ಪ್ರತಿ ಅಕ್ಷರ ಬದಲಿ ಪ್ರಶ್ನೆಯ ನಂತರ ಪಾಲಿಂಡ್ರೋಮ್‌ಗಾಗಿ ಪರಿಶೀಲಿಸಿ

“ಪ್ರತಿ ಅಕ್ಷರ ಬದಲಿ ಪ್ರಶ್ನೆಯ ನಂತರ ಪಾಲಿಂಡ್ರೋಮ್‌ಗಾಗಿ ಪರಿಶೀಲಿಸಿ” ಎಂಬ ಸಮಸ್ಯೆ ನಿಮಗೆ ಸ್ಟ್ರಿಂಗ್ ನೀಡಲಾಗಿದೆ ಮತ್ತು ಇಲ್ಲ ಎಂದು ಹೇಳುತ್ತದೆ. ಪ್ರಶ್ನೆಗಳ, ಪ್ರತಿ ಪ್ರಶ್ನೆಯು ಎರಡು ಪೂರ್ಣಾಂಕ ಇನ್ಪುಟ್ ಮೌಲ್ಯಗಳನ್ನು i1 ಮತ್ತು i2 ಮತ್ತು 'ch' ಎಂದು ಕರೆಯಲಾಗುವ ಒಂದು ಅಕ್ಷರ ಇನ್ಪುಟ್ ಅನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಸಮಸ್ಯೆ ಹೇಳಿಕೆಯು ಮೌಲ್ಯಗಳನ್ನು i1 ಮತ್ತು…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ರಾಡ್ ಕತ್ತರಿಸುವುದು

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ರಾಡ್ ಕತ್ತರಿಸುವುದು" ಸಮಸ್ಯೆ ನಿಮಗೆ ನಿರ್ದಿಷ್ಟ ಉದ್ದದ ರಾಡ್ ಮತ್ತು ಎಲ್ಲಾ ಗಾತ್ರದ ರಾಡ್‌ಗಳ ಬೆಲೆಯನ್ನು ನೀಡಲಾಗಿದ್ದು ಅದು ಇನ್ಪುಟ್ ಉದ್ದಕ್ಕಿಂತ ಚಿಕ್ಕದಾಗಿದೆ ಅಥವಾ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಅಂದರೆ 1 ರಿಂದ n ವರೆಗಿನ ಉದ್ದದ ರಾಡ್‌ಗಳ ಬೆಲೆ ನಮಗೆ ತಿಳಿದಿದೆ, ಪರಿಗಣಿಸಿ ...

ಮತ್ತಷ್ಟು ಓದು

ಅಭಿವ್ಯಕ್ತಿಯಲ್ಲಿ ಕೊಟ್ಟಿರುವ ಆರಂಭಿಕ ಬ್ರಾಕೆಟ್ಗಾಗಿ ಬ್ರಾಕೆಟ್ ಅನ್ನು ಮುಚ್ಚುವ ಸೂಚಿಯನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಸ್ಟ್ರಿಂಗ್‌ಗಳ ಉದ್ದ/ಗಾತ್ರ n ಮತ್ತು ಆರಂಭಿಕ ಚದರ ಆವರಣದ ಸೂಚಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಪೂರ್ಣಾಂಕ ಮೌಲ್ಯವನ್ನು ನೀಡಲಾಗಿದೆ. ಅಭಿವ್ಯಕ್ತಿಯಲ್ಲಿ ನೀಡಲಾದ ಆರಂಭಿಕ ಬ್ರಾಕೆಟ್ಗಾಗಿ ಮುಚ್ಚುವ ಬ್ರಾಕೆಟ್ನ ಸೂಚಿಯನ್ನು ಹುಡುಕಿ. ಉದಾಹರಣೆ s = “[ABC [23]] [89]” ಸೂಚ್ಯಂಕ = 0 8 s = “[C- [D]]” ಸೂಚ್ಯಂಕ = 3 5 s ...

ಮತ್ತಷ್ಟು ಓದು

ಚಿನ್ನದ ಗಣಿ ಸಮಸ್ಯೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಗೋಲ್ಡ್ ಮೈನ್ ಸಮಸ್ಯೆ" ನಿಮಗೆ 2D ಗ್ರಿಡ್ ಅನ್ನು ನೀಡಲಾಗಿದ್ದು, ನೀಡಿರುವ ಗ್ರಿಡ್‌ನ ಪ್ರತಿ ಸೆಲ್‌ನಲ್ಲಿ ಕೆಲವು ನಕಾರಾತ್ಮಕವಲ್ಲದ ನಾಣ್ಯಗಳನ್ನು ಇರಿಸಲಾಗಿದೆ. ಆರಂಭದಲ್ಲಿ, ಗಣಿಗಾರನು ಮೊದಲ ಕಾಲಮ್‌ನಲ್ಲಿ ನಿಂತಿದ್ದಾನೆ ಆದರೆ ಸಾಲಿನಲ್ಲಿ ಯಾವುದೇ ನಿರ್ಬಂಧವಿಲ್ಲ. ಅವನು ಯಾವುದೇ ಸಾಲಿನಲ್ಲಿ ಪ್ರಾರಂಭಿಸಬಹುದು. ದಿ…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ರೀಮ್‌ನಲ್ಲಿ ಪುನರಾವರ್ತಿಸದ ಮೊದಲ ಅಕ್ಷರಕ್ಕಾಗಿ ಕ್ಯೂ ಆಧಾರಿತ ವಿಧಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಒಂದು ಸ್ಟ್ರೀಮ್‌ನಲ್ಲಿ ಮೊದಲ ಪುನರಾವರ್ತನೆಯಾಗದ ಅಕ್ಷರಕ್ಕಾಗಿ ಕ್ಯೂ ಆಧಾರಿತ ವಿಧಾನ" ನಿಮಗೆ ಸಣ್ಣ ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿರುವ ಸ್ಟ್ರೀಮ್ ಅನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಸ್ಟ್ರೀಮ್‌ಗೆ ಹೊಸ ಅಕ್ಷರವನ್ನು ಸೇರಿಸಿದಾಗಲೆಲ್ಲಾ ಮೊದಲ ಪುನರಾವರ್ತನೆಯಾಗದ ಪಾತ್ರವನ್ನು ಕಂಡುಕೊಳ್ಳಿ, ಮತ್ತು ಇದ್ದರೆ ಪುನರಾವರ್ತಿತವಲ್ಲದ ಅಕ್ಷರ ರಿಟರ್ನ್ -1. ಉದಾಹರಣೆಗಳು aabcddbe ...

ಮತ್ತಷ್ಟು ಓದು