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

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

ಮತ್ತಷ್ಟು ಓದು

ಸಣ್ಣ ಎಲಿಮೆಂಟ್ ನಿಖರವಾಗಿ ಕೆ ಟೈಮ್ಸ್ ಪುನರಾವರ್ತಿಸಲಾಗಿದೆ

ನಮಗೆ ಎ [ಎ] ಗಾತ್ರದ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಶ್ರೇಣಿಯಲ್ಲಿ ನಿಖರವಾಗಿ k ಬಾರಿ ಪುನರಾವರ್ತನೆಯಾಗುವ ಚಿಕ್ಕ ಅಂಶವನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕು. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ ಎ [] = {1, 2, 2, 5, 5, 2, 5} ಕೆ = 3 ಆವರ್ತನ ಕೆ ಹೊಂದಿರುವ ಸಣ್ಣ ಅಂಶ: 2 ಅನುಸಂಧಾನ 1: ವಿವೇಚನಾರಹಿತ ಶಕ್ತಿ ಮುಖ್ಯ ಕಲ್ಪನೆ ...

ಮತ್ತಷ್ಟು ಓದು

ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಧನಾತ್ಮಕ ನಕಾರಾತ್ಮಕ ಮೌಲ್ಯಗಳ ಜೋಡಣೆ

ಒಂದು ಶ್ರೇಣಿಯ ಸಮಸ್ಯೆಯಲ್ಲಿನ ಧನಾತ್ಮಕ negative ಣಾತ್ಮಕ ಮೌಲ್ಯಗಳ ಜೋಡಿಗಳಲ್ಲಿ ನಾವು ವಿಭಿನ್ನ ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ, ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಒಂದು ಸಂಖ್ಯೆಯ ಸಕಾರಾತ್ಮಕ ಮೌಲ್ಯ ಮತ್ತು negative ಣಾತ್ಮಕ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿರುವ ಎಲ್ಲಾ ಜೋಡಿಗಳನ್ನು ಮುದ್ರಿಸಿ. ಜೋಡಿಗಳು ಸಂಭವಿಸುವ ಕ್ರಮದಲ್ಲಿ ನಾವು ಅವುಗಳನ್ನು ಮುದ್ರಿಸಬೇಕಾಗಿದೆ. ಅವರ ಜೋಡಿ…

ಮತ್ತಷ್ಟು ಓದು

ಗೆಟ್‌ರಾಂಡಮ್ ಅಳಿಸು ಸೇರಿಸಿ

ಗೆಟ್‌ರಾಂಡಮ್ ಸಮಸ್ಯೆಯನ್ನು ಅಳಿಸಿ ಸೇರಿಸುವಲ್ಲಿ ನಾವು ಈ ಕೆಳಗಿನ ಎಲ್ಲಾ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಸರಾಸರಿ O (1) ಸಮಯದಲ್ಲಿ ಬೆಂಬಲಿಸುವ ಡೇಟಾ ರಚನೆಯನ್ನು ವಿನ್ಯಾಸಗೊಳಿಸಬೇಕಾಗಿದೆ. ಸೇರಿಸಿ (ವಾಲ್): ಈಗಾಗಲೇ ಇಲ್ಲದಿದ್ದರೆ ಐಟಂ ವಾಲ್ ಅನ್ನು ಸೆಟ್ಗೆ ಸೇರಿಸುತ್ತದೆ. ತೆಗೆದುಹಾಕಿ (ವಾಲ್): ಇದ್ದರೆ ಸೆಟ್‌ನಿಂದ ಐಟಂ ವ್ಯಾಲ್ ಅನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ. getRandom: ಪ್ರಸ್ತುತ ಗುಂಪಿನಿಂದ ಯಾದೃಚ್ element ಿಕ ಅಂಶವನ್ನು ಹಿಂತಿರುಗಿಸುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಹೆಚ್ಚುವರಿ ಸ್ಥಳವಿಲ್ಲದೆ ಕ್ಯೂ ಅನ್ನು ವಿಂಗಡಿಸುವುದು

ಹೆಚ್ಚುವರಿ ಜಾಗದ ಸಮಸ್ಯೆ ಇಲ್ಲದೆ ಕ್ಯೂ ಅನ್ನು ವಿಂಗಡಿಸುವಲ್ಲಿ ನಾವು ಕ್ಯೂ ನೀಡಿದ್ದೇವೆ, ಹೆಚ್ಚುವರಿ ಜಾಗವಿಲ್ಲದೆ ಸ್ಟ್ಯಾಂಡರ್ಡ್ ಕ್ಯೂ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬಳಸಿ ವಿಂಗಡಿಸಿ. ಉದಾಹರಣೆಗಳು ಇನ್ಪುಟ್ ಕ್ಯೂ = 10 -> 7 -> 2 -> 8 -> 6 ಔಟ್ಪುಟ್ ಕ್ಯೂ = 2 -> 6 -> 7 -> 8 -> 10 ಇನ್ಪುಟ್ ಕ್ಯೂ = ...

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ತಿರುಗಿದ ಅರೇನಲ್ಲಿ ಎಲಿಮೆಂಟ್ ಅನ್ನು ಹುಡುಕಿ

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

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ತಿರುಗಿದ ಅರೇನಲ್ಲಿ ಹುಡುಕಿ

ಓ (ಲಾಗಿನ್) ಸಮಯದಲ್ಲಿ ಬೈನರಿ ಸರ್ಚ್ ಬಳಸಿ ವಿಂಗಡಿಸಲಾದ ತಿರುಗುವ ಅರೇ ಯಲ್ಲಿರುವ ಎಲಿಮೆಂಟ್ ಸರ್ಚ್ ಅನ್ನು ಕಾಣಬಹುದು. ಈ ಪೋಸ್ಟ್‌ನ ಉದ್ದೇಶವು ಓ (ಲಾಗ್) ಸಮಯದಲ್ಲಿ ವಿಂಗಡಿಸಲಾದ ತಿರುಚಿದ ರಚನೆಯಲ್ಲಿ ನಿರ್ದಿಷ್ಟ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯುವುದು. ವಿಂಗಡಿಸಲಾದ ತಿರುಗಿಸಿದ ರಚನೆಯ ಕೆಲವು ಉದಾಹರಣೆಗಳನ್ನು ನೀಡಲಾಗಿದೆ. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: arr [] = {7,8,9,10,1,2,3,5,6}; …

ಮತ್ತಷ್ಟು ಓದು

ಡೇಟಾ ಸ್ಟ್ರೀಮ್‌ನಿಂದ ಮಧ್ಯಮವನ್ನು ಹುಡುಕಿ

ಡೇಟಾ ಸ್ಟ್ರೀಮ್ ಸಮಸ್ಯೆಯಿಂದ ಮೀಡಿಯನ್ ಅನ್ನು ಹುಡುಕಿ, ಡೇಟಾ ಸ್ಟ್ರೀಮ್‌ನಿಂದ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಓದುತ್ತಿದ್ದೇವೆ ಎಂದು ನಾವು ನೀಡಿದ್ದೇವೆ. ಮೊದಲ ಪೂರ್ಣಾಂಕದಿಂದ ಕೊನೆಯ ಪೂರ್ಣಾಂಕದವರೆಗೆ ಇಲ್ಲಿಯವರೆಗೆ ಓದಿದ ಎಲ್ಲ ಅಂಶಗಳ ಮಧ್ಯವನ್ನು ಕಂಡುಕೊಳ್ಳಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ 1: ಸ್ಟ್ರೀಮ್ [] = {3,10,5,20,7,6} ಔಟ್ಪುಟ್: 3 6.5 ...

ಮತ್ತಷ್ಟು ಓದು

ಬಣ್ಣಗಳನ್ನು ವಿಂಗಡಿಸಿ

ವಿಂಗಡಣೆ ಬಣ್ಣಗಳು ಒಂದು ಸಮಸ್ಯೆಯಾಗಿದ್ದು, ಇದರಲ್ಲಿ ನಾವು N ವಸ್ತುಗಳನ್ನು ಹೊಂದಿರುವ ಶ್ರೇಣಿಯನ್ನು ನೀಡಬೇಕಾಗಿದೆ. ಪ್ರತಿಯೊಂದು ಪೆಟ್ಟಿಗೆಯನ್ನು ಕೆಂಪು, ನೀಲಿ ಮತ್ತು ಬಿಳಿ ಬಣ್ಣಗಳಿರುವ ಒಂದೇ ಬಣ್ಣದಿಂದ ಚಿತ್ರಿಸಲಾಗುತ್ತದೆ. ನಾವು ಈಗಾಗಲೇ ಚಿತ್ರಿಸಿದ N ವಸ್ತುಗಳನ್ನು ಹೊಂದಿದ್ದೇವೆ. ನಾವು ಒಂದೇ ಬಣ್ಣವನ್ನು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಬೇಕಾಗಿದೆ ...

ಮತ್ತಷ್ಟು ಓದು

ದೊಡ್ಡ ಸಂಖ್ಯೆಗಳನ್ನು ರೂಪಿಸಲು ಕೊಟ್ಟಿರುವ ಸಂಖ್ಯೆಗಳನ್ನು ಜೋಡಿಸಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ "ದೊಡ್ಡ ಸಂಖ್ಯೆ II ರೂಪಿಸಲು ನೀಡಿದ ಸಂಖ್ಯೆಗಳನ್ನು ಜೋಡಿಸಿ" ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಾವು ಧನಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ವ್ಯವಸ್ಥೆಯು ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ರೂಪಿಸುವ ರೀತಿಯಲ್ಲಿ ಅವುಗಳನ್ನು ಜೋಡಿಸಿ. ಇನ್‌ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ಒಂದು ಪೂರ್ಣಾಂಕ n ಅನ್ನು ಒಳಗೊಂಡಿರುವ ಮೊದಲ ಮತ್ತು ಒಂದೇ ಒಂದು ಸಾಲು. ಎರಡನೇ ಸಾಲಿನ ಒಳಗೊಂಡಿದೆ ...

ಮತ್ತಷ್ಟು ಓದು