პრობლემის ფორმულირება დიაგონალური გადაკვეთა LeetCode გადაწყვეტა – 2D მთელი მასივის ნომრების გათვალისწინებით, დააბრუნეთ რიცხვების ყველა ელემენტი დიაგონალური თანმიმდევრობით, როგორც ეს ნაჩვენებია ქვემოთ მოცემულ სურათებში. შეყვანა: რიცხვები = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,4,2,7,5,3,8,6,9] LeetCode ამოხსნის საკვანძო იდეის დიაგონალური გადაკვეთის ახსნა ამ პრობლემის პირველი მწკრივი და ბოლო სვეტი ემსახურება…
პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ…
პრობლემის ფორმულირება პირველი უნიკალური სიმბოლო სტრიქონში. თუ ის არ არსებობს, დააბრუნეთ -1. მაგალითი სატესტო შემთხვევა 1: შეყვანა: s = „leetcode“ გამომავალი: 0 ტესტის შემთხვევა 2: შეყვანა: s = „aabb“ გამომავალი: -1 ახსნა…
პრობლემის ფორმულირება Diagonal Traverse LeetCode ამოხსნა - mxn მატრიცის მატრიცის გათვალისწინებით, დააბრუნეთ მასივის ყველა ელემენტის მასივი დიაგონალური თანმიმდევრობით. შეყვანა: mat = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,2,4,7,5,3,6,8,9] ახსნა განვიხილოთ NxM მატრიცის დიაგონალების ინდექსები. მაგალითისთვის გამოვიყენოთ 4×4 მატრიცა:…
ამოცანების დებულება ზედა K ხშირი სიტყვები LeetCode ამოხსნა - სტრიქონების სიტყვების მასივის და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ k ყველაზე ხშირი სტრიქონები. დააბრუნეთ პასუხი დახარისხებული სიხშირის მიხედვით უმაღლესიდან უმცირესამდე. დაალაგეთ იგივე სიხშირის სიტყვები ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიტყვები = ["i", "love", "leetcode", "i", "love", "coding"] k = 2 გამომავალი: ["i", "love"] ახსნა ...
პრობლემის ფორმულირება შერწყმა დალაგებული მასივი LeetCode გადაწყვეტა - თქვენ გეძლევათ ორი მთელი რიცხვი nums1 და nums2, დალაგებული შეუმცირებელი თანმიმდევრობით, და ორი მთელი რიცხვი m და n, რომლებიც წარმოადგენს ელემენტების რაოდენობას nums1 და nums2 შესაბამისად. შეაერთეთ nums1 და nums2 ერთ მასივში, დალაგებულია შეუმცირებელი თანმიმდევრობით. საბოლოო დახარისხებული მასივი არ უნდა დაბრუნდეს ფუნქციით, არამედ უნდა იყოს შენახული მასივის nums1-ში. …
პრობლემის დებულება The Largest Number LeetCode Solution – „Largest Number“ აცხადებს, რომ არაუარყოფითი რიცხვების რიცხვების სიის გათვალისწინებით, ჩვენ უნდა დავალაგოთ რიცხვები ისე, რომ მათ შექმნან უდიდესი რიცხვი და დავაბრუნოთ იგი. ვინაიდან შედეგი შეიძლება იყოს ძალიან დიდი, ამიტომ უნდა დაბრუნდეთ…
პრობლემის ფორმულირება სტრიქონის შეკუმშვა LeetCode გადაწყვეტა - სიმბოლოების მასივის გათვალისწინებით, შეკუმშოს იგი შემდეგი ალგორითმის გამოყენებით: დაიწყეთ ცარიელი სტრიქონით s. ზედიზედ განმეორებადი სიმბოლოების თითოეული ჯგუფისთვის სიმბოლოებში: თუ ჯგუფის სიგრძეა 1, დაამატეთ სიმბოლო s-ს. წინააღმდეგ შემთხვევაში, დაამატეთ სიმბოლო, რომელსაც მოჰყვება ჯგუფის სიგრძე. შეკუმშული სტრიქონი…
პრობლემის დებულება მინიმალური გადაადგილება მასივის ტოლ ელემენტებზე LeetCode გადაწყვეტა – n ზომის მთელი მასივის რიცხოვნობის გათვალისწინებით, დააბრუნეთ გადაადგილების მინიმალური რაოდენობა, რომელიც საჭიროა მასივის ყველა ელემენტის თანაბარი გახადისთვის. ერთი სვლით შეგიძლიათ გაზარდოთ მასივის n – 1 ელემენტი 1-ით. მაგალითი 1: შეყვანა 1: nums = [1, 2, 3] გამომავალი: …
ამოცანის ამონაწერი ქვესარეის ჯამი უდრის K LeetCode-ის ამოხსნა – „ქვებარის ჯამი უდრის K“ აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი „nums“ და მთელი რიცხვი „k“, დააბრუნეთ უწყვეტი ქვემასივების ჯამი, რომელთა ჯამი უდრის „k“. მაგალითი: რიცხვები = [1, 2, 3], k=3 2 ახსნა: არსებობს…
