ಪದ ಹುಡುಕಾಟ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ mxn ಬೋರ್ಡ್ ಮತ್ತು ಪದವನ್ನು ನೀಡಿದರೆ, ಈ ಪದವು ಗ್ರಿಡ್‌ನಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆಯೇ ಎಂದು ಹುಡುಕಿ. ಈ ಪದವನ್ನು ಅನುಕ್ರಮವಾಗಿ ಪಕ್ಕದ ಕೋಶಗಳ ಅಕ್ಷರಗಳಿಂದ ನಿರ್ಮಿಸಬಹುದು, ಅಲ್ಲಿ “ಪಕ್ಕದ” ಕೋಶಗಳು ಅಡ್ಡಲಾಗಿ ಅಥವಾ ಲಂಬವಾಗಿ ನೆರೆಯವು. ಒಂದೇ ಅಕ್ಷರ ಕೋಶವನ್ನು ಒಂದಕ್ಕಿಂತ ಹೆಚ್ಚು ಬಾರಿ ಬಳಸಲಾಗುವುದಿಲ್ಲ. ಉದಾಹರಣೆ …

ಮತ್ತಷ್ಟು ಓದು

ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಕರ್ಣೀಯ ಮೊತ್ತ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರ

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

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ವಿಶೇಷ ಸ್ಥಾನಗಳು

ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಸಮಸ್ಯೆಯ ವಿಶೇಷ ಸ್ಥಾನಗಳಲ್ಲಿ ಸಮಸ್ಯೆ ಹೇಳಿಕೆ n * m ಗಾತ್ರದ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಅನ್ನು ನೀಡಲಾಗುತ್ತದೆ, ಇದರಲ್ಲಿ 1 ಸೆ ಮತ್ತು 0 ಸೆ ಮೌಲ್ಯಗಳು ಕೇವಲ ಎರಡು ವಿಧಗಳಾಗಿವೆ. ಆ ಕೋಶದ ಮೌಲ್ಯವು 1 ಆಗಿದ್ದರೆ ಮತ್ತು ಅದರಲ್ಲಿರುವ ಎಲ್ಲಾ ಕೋಶಗಳಲ್ಲಿನ ಮೌಲ್ಯಗಳು ಜೀವಕೋಶದ ಸ್ಥಾನವನ್ನು ವಿಶೇಷ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ವಿಶಿಷ್ಟ ಮಾರ್ಗಗಳು II

ಮೊದಲ ಕೋಶದಲ್ಲಿ ಅಥವಾ “a × b” ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನ ಮೇಲಿನ ಎಡ ಮೂಲೆಯಲ್ಲಿ ಮನುಷ್ಯ ನಿಂತಿದ್ದಾನೆಂದು ಭಾವಿಸೋಣ. ಮನುಷ್ಯನು ಮೇಲಕ್ಕೆ ಅಥವಾ ಕೆಳಕ್ಕೆ ಮಾತ್ರ ಚಲಿಸಬಹುದು. ಆ ವ್ಯಕ್ತಿಯು ತನ್ನ ಗಮ್ಯಸ್ಥಾನವನ್ನು ತಲುಪಲು ಬಯಸುತ್ತಾನೆ ಮತ್ತು ಅವನಿಗೆ ಆ ಗಮ್ಯಸ್ಥಾನವು ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಅಥವಾ ಕೆಳಗಿನ ಬಲ ಮೂಲೆಯ ಕೊನೆಯ ಕೋಶವಾಗಿದೆ. …

ಮತ್ತಷ್ಟು ಓದು

ಗರಿಷ್ಠ ಉದ್ದದ ಹಾವಿನ ಅನುಕ್ರಮವನ್ನು ಹುಡುಕಿ

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

ಮತ್ತಷ್ಟು ಓದು

ವಿಂಗಡಿಸಲಾದ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ನಕಾರಾತ್ಮಕ ಸಂಖ್ಯೆಗಳನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ವಿಂಗಡಿಸಲಾದ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ ನಕಾರಾತ್ಮಕ ಸಂಖ್ಯೆಗಳನ್ನು ಎಣಿಸಿ” ಸಮಸ್ಯೆಯಲ್ಲಿ ನಮಗೆ n ಸಾಲುಗಳು ಮತ್ತು ಮೀ ಕಾಲಮ್‌ಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ನೀಡಲಾಗುತ್ತದೆ. ಸಾಲು-ಬುದ್ಧಿವಂತ ಮತ್ತು ಕಾಲಮ್-ಬುದ್ಧಿವಂತಿಕೆಯಂತೆ ಅಂಶಗಳನ್ನು ಕಡಿಮೆ ಮಾಡುವಲ್ಲಿ ವಿಂಗಡಿಸಲಾಗಿದೆ. ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ ನಾವು ಒಟ್ಟು negative ಣಾತ್ಮಕ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ ಗ್ರಿಡ್ = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

ಮತ್ತಷ್ಟು ಓದು

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

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

ಮತ್ತಷ್ಟು ಓದು

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

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಗೋಲ್ಡ್ ಮೈನ್ ಸಮಸ್ಯೆ” ನಿಮಗೆ ನಿರ್ದಿಷ್ಟ ಗ್ರಿಡ್‌ನ ಪ್ರತಿಯೊಂದು ಕೋಶದಲ್ಲಿ ಕೆಲವು negative ಣಾತ್ಮಕವಲ್ಲದ ನಾಣ್ಯಗಳನ್ನು ಹೊಂದಿರುವ 2 ಡಿ ಗ್ರಿಡ್ ಅನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಆರಂಭದಲ್ಲಿ, ಗಣಿಗಾರ ಮೊದಲ ಅಂಕಣದಲ್ಲಿ ನಿಂತಿದ್ದಾನೆ ಆದರೆ ಸಾಲಿನಲ್ಲಿ ಯಾವುದೇ ನಿರ್ಬಂಧವಿಲ್ಲ. ಅವನು ಯಾವುದೇ ಸಾಲಿನಲ್ಲಿ ಪ್ರಾರಂಭಿಸಬಹುದು. ದಿ…

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಕಿತ್ತಳೆಯನ್ನು ಕೊಳೆಯಲು ಕನಿಷ್ಠ ಸಮಯ ಬೇಕಾಗುತ್ತದೆ

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

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ” ನಿಮಗೆ ಕನಿಷ್ಠ 0 ರೊಂದಿಗೆ ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ (ಕೇವಲ 1 ಸೆ ಮತ್ತು 1 ಸೆಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ) ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರವನ್ನು ಹುಡುಕಿ ಎಲ್ಲಾ ಅಂಶಗಳಿಗೆ…

ಮತ್ತಷ್ಟು ಓದು