იპოვნეთ ქალაქის მოსამართლე Leetcode Solution

პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა n ადამიანი, რომლებსაც ეტიკეტი აქვთ 1-დან n -მდე. ასევე მოცემულია 2d მასივის ნდობა [] [] გვიჩვენებს, რომ ნდობა [i] [0] ხალხი ენდობა [i] [1] ხალხს თითოეული 0 <= i <ნდობის სიგრძისთვის. უნდა ვიპოვნოთ ადამიანი "ქალაქის მოსამართლე", რომელიც არავის ენდობა

წაიკითხე მეტი

კურსის განრიგი II - LeetCode

თქვენ უნდა დაესწროთ კურსების რაოდენობას (0 – დან n – 1), სადაც ზოგიერთ კურსს აქვს წინაპირობები. მაგალითად: წყვილი [2, 1] წარმოადგენს მე -2 კურსზე დასასწრებად, თქვენ უნდა გაიაროთ კურსი 1. მოცემულია მთელი რიცხვი n, რომელიც წარმოადგენს კურსების საერთო რაოდენობას და კურსების ჩამონათვალს

წაიკითხე მეტი

იპოვნეთ მოცემული რიცხვის უმცირესი ორობითი ციფრი

პრობლემის დებულება პრობლემა "იპოვნეთ მოცემული რიცხვის უმცირესი ორობითი რიცხვი" აცხადებს, რომ გეძლევათ ათობითი რიცხვი N. ასე რომ იპოვნეთ N- ის უმცირესი მრავლობითი რიცხვი, რომელიც შეიცავს მხოლოდ ორობით ციფრებს "0" და "1". მაგალითი 37 111 დეტალური განმარტება იხილეთ ქვემოთ მოცემულ

წაიკითხე მეტი

მინიმალური ოპერაციები X- ის Y გადასაყვანად

პრობლემის დებულება პრობლემა "მინიმალური ოპერაციები X- ის გადასაყვანად" აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი X და Y, საჭიროა X- ის Y გადაკეთება შემდეგი ოპერაციების გამოყენებით: საწყისი რიცხვი არის X. შემდეგი ოპერაციების შესრულება შესაძლებელია X- ზე და შემდეგზე. რიცხვები, რომლებიც წარმოიქმნება

წაიკითხე მეტი

შეამოწმეთ, არის თუ არა ორი კვანძი ერთ გზაზე

პრობლემის დებულება პრობლემა "შეამოწმეთ არის თუ არა ორი კვანძი ხეზე ერთ გზაზე" აღნიშნავს, რომ თქვენ გეძლევათ n- არი (მიმართული აციკლური გრაფიკი), რომელიც ფესვგადგმულია ფესვის კვანძში, ერთსართულიანი კიდეებით მის წვერებს შორის. ასევე მოცემულია მოთხოვნების სია q. თითოეული მოთხოვნა სიაში

წაიკითხე მეტი

უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში

პრობლემის დებულება პრობლემა "უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში" აცხადებს, რომ თქვენ გეძლევათ ორობითი მატრიცა (შეიცავს მხოლოდ 0s და 1s) მინიმუმ ერთით. 1. იპოვნეთ უახლოესი უჯრედის მანძილი ორობით მატრიცაში ყველა ელემენტისთვის

წაიკითხე მეტი

გადაიტანეთ გრაფიკი

პრობლემის დებულება პრობლემა "გადაადგილების გრაფიკი" აცხადებს, რომ თქვენ გეძლევათ გრაფიკი და თქვენ უნდა იპოვოთ მოცემული გრაფიკის ტრანსპოზიცია. ტრანსპოზიცია: მიმართული გრაფიკის ტრანსპოზიცია წარმოქმნის სხვა გრაფას იგივე პირას და კვანძის კონფიგურაციებით, მაგრამ ყველა კიდეების მიმართულება შეცვლილია. მაგალითი

წაიკითხე მეტი

დათვალეთ კვანძების რაოდენობა მოცემულ დონეზე ხეზე BFS– ის გამოყენებით

აღწერა პრობლემა ”დათვალეთ კვანძების რაოდენობა მოცემულ დონეზე ხეზე BFS– ის გამოყენებით” აღნიშნავს, რომ თქვენ გეძლევათ ხე (აციკლური გრაფიკი) და ძირეული კვანძი, გაეცანით კვანძების რაოდენობას L– ე დონეზე. აციკლური გრაფიკი: ეს არის კვანძების ქსელი, რომელიც დაკავშირებულია კიდეების მეშვეობით, რომელსაც აქვს

წაიკითხე მეტი

BFS გათიშული დიაგრამისთვის

პრობლემის განცხადება პრობლემა "BFS გათიშული დიაგრამისთვის" აცხადებს, რომ თქვენ გეძლევათ გათიშული მიმართული გრაფიკი, ბეჭდეთ გრაფიკის BFS გადაკვეთა. მაგალითი ზემოთ მოცემული გრაფიკის BFS გადაკვეთა იძლევა: 0 1 2 5 3 4 6 მიდგომის სიგანის პირველი ძიების (BFS) გადაკვეთა გათიშული მიმართული დიაგრამისთვის

წაიკითხე მეტი

მინიმალური ნაბიჯები რაინდის მიერ მიზნის მისაღწევად

აღწერა პრობლემა ”რაინდის მიერ მიზნის მისაღწევად მინიმალური ნაბიჯები” აცხადებს, რომ თქვენ გეძლევათ N x N ზომის ჭადრაკის დაფა, რაინდის ფიგურის კოორდინატები და სამიზნე უჯრედი. შეიტყვეთ რაინდის ნაწილის მიერ გადადგმული ნაბიჯების მინიმალური რაოდენობა მიზნის მისაღწევად

წაიკითხე მეტი