ಕನಿಷ್ಠ ಸಂಪೂರ್ಣ ವ್ಯತ್ಯಾಸ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

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

ಮತ್ತಷ್ಟು ಓದು

ಕ್ರಮಪಲ್ಲಟನೆಗಳು ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

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

ಮತ್ತಷ್ಟು ಓದು

ಥ್ರೆಶೋಲ್ಡ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರವನ್ನು ನೀಡಿದ ಚಿಕ್ಕ ವಿಭಾಜಕವನ್ನು ಹುಡುಕಿ

ಈ ಪೋಸ್ಟ್‌ನಲ್ಲಿ ಥ್ರೆಶೋಲ್ಡ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದ ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯನ್ನು ನೀಡಲಾದ ಚಿಕ್ಕ ವಿಭಾಜಕರನ್ನು ಹುಡುಕಿ ಸಮಸ್ಯೆಯಲ್ಲಿದೆ "ಚಿಕ್ಕದಾದ ವಿಭಾಜಕರನ್ನು ಹುಡುಕಿ ಒಂದು ಮಿತಿಯನ್ನು ನೀಡಲಾಗಿದೆ" ನಮಗೆ ಒಂದು ಸಂಖ್ಯೆಗಳ ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ಒಂದು ಮಿತಿ ಮೌಲ್ಯವನ್ನು ನೀಡಲಾಗಿದೆ. ಒಂದು ವೇರಿಯೇಬಲ್ "ಫಲಿತಾಂಶ" ವನ್ನು ಎಲ್ಲಾ ಉತ್ತರಗಳ ಮೊತ್ತ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ.

ಮತ್ತಷ್ಟು ಓದು

ಅಕ್ಷರಗಳನ್ನು ಪುನರಾವರ್ತಿಸದೆ ಉದ್ದವಾದ ಸಬ್ಸ್ಟ್ರಿಂಗ್

ಸ್ಟ್ರಿಂಗ್ ನೀಡಿದರೆ, ನಾವು ಅಕ್ಷರಗಳನ್ನು ಪುನರಾವರ್ತಿಸದೆ ಉದ್ದವಾದ ಸಬ್ಸ್ಟ್ರಿಂಗ್ ಉದ್ದವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಕೆಲವು ಉದಾಹರಣೆಗಳನ್ನು ನೋಡೋಣ: ಉದಾಹರಣೆ pwwkew 3 ವಿವರಣೆ: ಉತ್ತರವು "wke" ಉದ್ದ 3 aav 2 ವಿವರಣೆ: ಉತ್ತರಗಳು "av" ಉದ್ದ 2 ರ ಅನುಸಂಧಾನ -1 ಕ್ಕೆ ದೀರ್ಘವಾದ ಸಬ್ಸ್ಟಿಂಗ್ ಅಕ್ಷರಗಳು ಪುನರಾವರ್ತನೆಯಾಗದೆ…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಸಂಖ್ಯೆಗಳ ಜಿಸಿಡಿ

ಅತ್ಯುತ್ತಮ ಸಾಮಾನ್ಯ ಅಂಶ ಎಂದರೇನು? ಎರಡು ಸಂಖ್ಯೆಗಳ ಜಿಸಿಡಿ ಇವೆರಡನ್ನೂ ವಿಭಜಿಸುವ ದೊಡ್ಡ ಸಂಖ್ಯೆ. ಅಪ್ರೋಚ್ -1 ಬ್ರೂಟ್ ಫೋರ್ಸ್ ಎರಡೂ ಸಂಖ್ಯೆಗಳ ಎಲ್ಲಾ ಪ್ರಧಾನ ಅಂಶಗಳನ್ನು ಕಂಡುಹಿಡಿಯುವುದು, ನಂತರ ಛೇದನದ ಉತ್ಪನ್ನವನ್ನು ಕಂಡುಹಿಡಿಯುವುದು. ಎರಡೂ ಸಂಖ್ಯೆಗಳನ್ನು ವಿಭಜಿಸುವ ದೊಡ್ಡ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯುವುದು. ಅದು ಏನು…

ಮತ್ತಷ್ಟು ಓದು

ಅರೇ ತಿರುಗಿಸಿ

ತಿರುಗುವ ರಚನೆಯು ಒಂದು ಸಮಸ್ಯೆಯಾಗಿದ್ದು, ಇದರಲ್ಲಿ ನಾವು ಗಾತ್ರದ N ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ನಾವು ರಚನೆಯನ್ನು ಸರಿಯಾದ ದಿಕ್ಕಿನಲ್ಲಿ ತಿರುಗಿಸಬೇಕಾಗಿದೆ. ಪ್ರತಿಯೊಂದು ಅಂಶವು ಒಂದು ಸ್ಥಾನದಿಂದ ಬಲಕ್ಕೆ ಮತ್ತು ರಚನೆಯ ಕೊನೆಯ ಅಂಶದಿಂದ ಮೊದಲ ಸ್ಥಾನಕ್ಕೆ ಬರುತ್ತದೆ. ಆದ್ದರಿಂದ, ನಾವು ಕೆ ಮೌಲ್ಯವನ್ನು ನೀಡಿದ್ದೇವೆ…

ಮತ್ತಷ್ಟು ಓದು

ತ್ವರಿತ ವಿಂಗಡಣೆ

ತ್ವರಿತ ವಿಂಗಡಣೆ ಒಂದು ವಿಂಗಡಿಸುವ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ತ್ವರಿತ ವಿಂಗಡಣೆ ಅಲ್ಗಾರಿದಮ್ ಬಳಸಿ ವಿಂಗಡಿಸದ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: {8, 9, 5, 2, 3, 1, 4} ಔಟ್‌ಪುಟ್: {1, 2, 3, 4, 5, 8, 9} ಸಿದ್ಧಾಂತ ಇದು ವಿಭಜನೆ ಮತ್ತು ವಿಂಗಡಿಸುವ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ವಶಪಡಿಸಿಕೊಳ್ಳುತ್ತದೆ. ಇದು ಶ್ರೇಣಿಯಲ್ಲಿ ಒಂದು ಪ್ರಮುಖ ಅಂಶವನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ, ವಿಭಜಿಸುತ್ತದೆ ...

ಮತ್ತಷ್ಟು ಓದು

ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ "ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ರಿವರ್ಸ್ ಮಾಡಿ" ನಮಗೆ ಲಿಂಕ್ ಪಟ್ಟಿಯ ಮುಖ್ಯಸ್ಥರನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ನಾವು ಅವುಗಳ ನಡುವಿನ ಲಿಂಕ್‌ಗಳನ್ನು ಬದಲಾಯಿಸುವ ಮೂಲಕ ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ರಿವರ್ಸ್ ಮಾಡಬೇಕು ಮತ್ತು ರಿವರ್ಸ್ಡ್ ಲಿಂಕ್ಡ್ ಪಟ್ಟಿಯ ಮುಖ್ಯಸ್ಥರನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕು. ಉದಾಹರಣೆ 10-> 20-> 30-> 40-> ಸಂಪೂರ್ಣ ಶೂನ್ಯ <-10 <-20 <-30 <-40 ವಿವರಣೆ ನಾವು ಲಿಂಕ್ ಮಾಡಿದ ರಿವರ್ಸ್ ಮಾಡಿದ್ದೇವೆ ...

ಮತ್ತಷ್ಟು ಓದು

ರಾಶಿ ವಿಂಗಡಣೆ

ರಾಶಿ ವಿಂಗಡಣೆ ಎನ್ನುವುದು ಹೋಲಿಕೆ ಆಧಾರಿತ ವಿಂಗಡಣೆಯ ತಂತ್ರವಾಗಿದ್ದು ಅದು ಬೈನರಿ ಹೀಪ್ ಡೇಟಾ ರಚನೆಯನ್ನು ಆಧರಿಸಿದೆ. ಹೀಪ್ಸೋರ್ಟ್ ಆಯ್ಕೆ ಪ್ರಕಾರಕ್ಕೆ ಹೋಲುತ್ತದೆ, ಅಲ್ಲಿ ನಾವು ಗರಿಷ್ಠ ಅಂಶವನ್ನು ಕಂಡುಕೊಳ್ಳುತ್ತೇವೆ ಮತ್ತು ನಂತರ ಆ ಅಂಶವನ್ನು ಕೊನೆಯಲ್ಲಿ ಇರಿಸಿ. ಉಳಿದ ಅಂಶಗಳಿಗಾಗಿ ನಾವು ಇದೇ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುತ್ತೇವೆ. ವಿಂಗಡಿಸದ…

ಮತ್ತಷ್ಟು ಓದು