ಸಮಾನ ಅರೇ ಎಲಿಮೆಂಟ್‌ಗಳ ಕನಿಷ್ಠ ಚಲನೆಗಳು ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

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

ಮತ್ತಷ್ಟು ಓದು

ಅರೇ [i]> = arr [j] ನಾನು ಸಮವಾಗಿದ್ದರೆ ಮತ್ತು ar [i] <= arr [j] ನಾನು ಬೆಸವಾಗಿದ್ದರೆ ಮತ್ತು j <i

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

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಮೊತ್ತದೊಂದಿಗೆ ಜೋಡಿಯನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯಲ್ಲಿ “ಕೊಟ್ಟಿರುವ ಮೊತ್ತದೊಂದಿಗೆ ಜೋಡಿ ಜೋಡಿ” ನಾವು ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ [] ಮತ್ತು ಇನ್ನೊಂದು ಸಂಖ್ಯೆಯು 'ಮೊತ್ತ' ಎಂದು ಹೇಳುತ್ತದೆ, ನಿರ್ದಿಷ್ಟ ಶ್ರೇಣಿಯಲ್ಲಿನ ಎರಡು ಅಂಶಗಳಲ್ಲಿ ಯಾವುದಾದರೂ ಮೊತ್ತವು “ಮೊತ್ತ” ಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ ಎಂಬುದನ್ನು ನೀವು ನಿರ್ಧರಿಸಬೇಕು. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: arr [] = {1,3,4,6,7} ಮತ್ತು ಮೊತ್ತ = 9. put ಟ್‌ಪುಟ್: “ಅಂಶಗಳು ಕಂಡುಬಂದಿವೆ…

ಮತ್ತಷ್ಟು ಓದು

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

ನಾವು “x” ಸಂಖ್ಯೆಯ ಅಂಶಗಳೊಂದಿಗೆ ರಚನೆಯ ಇನ್ಪುಟ್ ಹೊಂದಿದ್ದೇವೆ ಎಂದು ಭಾವಿಸೋಣ. ಅಳಿಸುವಿಕೆ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕಾದ ಸಮಸ್ಯೆಯನ್ನು ನಾವು ನೀಡಿದ್ದೇವೆ, ಅದು ಸಮಾನ ಶ್ರೇಣಿಯನ್ನು ಮಾಡಲು ಅಗತ್ಯವಿರುವ ಕನಿಷ್ಠವಾಗಿರಬೇಕು, ಅಂದರೆ, ರಚನೆಯು ಸಮಾನ ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: [1, 1,…

ಮತ್ತಷ್ಟು ಓದು

ಅರೇನಲ್ಲಿ ಒಂದೇ ಅಂಶದ ಎರಡು ಘಟನೆಗಳ ನಡುವಿನ ಗರಿಷ್ಠ ಅಂತರ

ನಿಮಗೆ ಕೆಲವು ಪುನರಾವರ್ತಿತ ಸಂಖ್ಯೆಗಳೊಂದಿಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಭಾವಿಸೋಣ. ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ವಿಭಿನ್ನ ಸೂಚ್ಯಂಕದೊಂದಿಗೆ ಸಂಖ್ಯೆಯ ಎರಡು ಒಂದೇ ಘಟನೆಗಳ ನಡುವಿನ ಗರಿಷ್ಠ ಅಂತರವನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: ರಚನೆ = [1, 2, 3, 6, 2, 7] put ಟ್ಪುಟ್: 3 ವಿವರಣೆ: ಏಕೆಂದರೆ ರಚನೆಯಲ್ಲಿನ ಅಂಶಗಳು [1]…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಎರಡು ಅರೇಗಳಿಂದ ಗರಿಷ್ಠ ಅರೇ ಕೀಪಿಂಗ್ ಆರ್ಡರ್ ಒಂದೇ

ನಾವು ಒಂದೇ ಗಾತ್ರದ n ನ ಎರಡು ಪೂರ್ಣಾಂಕಗಳ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದ್ದೇವೆ ಎಂದು ಭಾವಿಸೋಣ. ಎರಡೂ ಸರಣಿಗಳು ಸಾಮಾನ್ಯ ಸಂಖ್ಯೆಗಳನ್ನು ಒಳಗೊಂಡಿರಬಹುದು. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಎರಡೂ ಸರಣಿಗಳಿಂದ 'n' ಗರಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಫಲಿತಾಂಶದ ಶ್ರೇಣಿಯನ್ನು ರೂಪಿಸಲು ಕೇಳುತ್ತದೆ. ಮೊದಲ ರಚನೆಗೆ ಆದ್ಯತೆ ನೀಡಬೇಕು (ಮೊದಲನೆಯ ಅಂಶಗಳು…

ಮತ್ತಷ್ಟು ಓದು

ಒಂದೇ ಸಮ ಮತ್ತು ಬೆಸ ಅಂಶಗಳೊಂದಿಗೆ ಸಬ್‌ರೇರ್‌ಗಳನ್ನು ಎಣಿಸಿ

ನೀವು N ಗಾತ್ರದ ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೀರಿ ಎಂದು ಭಾವಿಸೋಣ. ಸಂಖ್ಯೆಗಳು ಇರುವುದರಿಂದ, ಸಂಖ್ಯೆಗಳು ಬೆಸ ಅಥವಾ ಸಮವಾಗಿರುತ್ತವೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಂದೇ ಸಮ ಮತ್ತು ಬೆಸ ಅಂಶಗಳೊಂದಿಗೆ ಎಣಿಕೆ ಸಬ್‌ಅರೇ ಆಗಿದೆ ಅಥವಾ ಸಮಾನ ಸಂಖ್ಯೆಯ ಸಮ ಮತ್ತು ಬೆಸ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಹೊಂದಿರುವ ಉಪ-ಸರಣಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯುತ್ತದೆ. ಉದಾಹರಣೆ …

ಮತ್ತಷ್ಟು ಓದು

ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಪುನರಾವರ್ತಿತ ಅಂಕೆಗಳಿಲ್ಲದ ಒಟ್ಟು ಸಂಖ್ಯೆಗಳು

ನಿಮಗೆ ಸಂಖ್ಯೆಗಳ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ (ಪ್ರಾರಂಭ, ಅಂತ್ಯ). ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಪುನರಾವರ್ತಿತ ಅಂಕೆಗಳಿಲ್ಲದ ಒಟ್ಟು ಸಂಖ್ಯೆಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೊಟ್ಟಿರುವ ಕಾರ್ಯ ಹೇಳುತ್ತದೆ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್: 10 50 put ಟ್ಪುಟ್: 37 ವಿವರಣೆ: 10 ಗೆ ಪುನರಾವರ್ತಿತ ಅಂಕೆ ಇಲ್ಲ. 11 ಪುನರಾವರ್ತಿತ ಅಂಕೆ ಹೊಂದಿದೆ. 12 ಪುನರಾವರ್ತಿತ ಅಂಕೆಗಳನ್ನು ಹೊಂದಿಲ್ಲ. …

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು k ಗಿಂತ ಕಡಿಮೆ ಅಥವಾ ಸಮನಾಗಿ ತರಲು ಕನಿಷ್ಠ ವಿನಿಮಯ ಅಗತ್ಯ

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

ಮತ್ತಷ್ಟು ಓದು

ಕ್ಷುಲ್ಲಕ ಹ್ಯಾಶ್ ಕಾರ್ಯವನ್ನು ಬಳಸಿಕೊಂಡು ವಿಂಗಡಿಸುವುದು

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

ಮತ್ತಷ್ಟು ಓದು