Valid Anagram Leetcode Solution

Fanambarana olana Valid Anagram Leetcode Vahaolana - Omena tady roa s sy t, avereno marina raha t dia anagrama s, ary diso raha tsy izany. Anagrama dia teny na andian-teny miforona amin'ny fandrindrana ny litera amin'ny teny na andian-teny hafa, matetika mampiasa ny litera tany am-boalohany indray mandeha. Ohatra 1: Input: s = “anagram”, t = “nagaram” Output: …

Hamaky bebe kokoa

Isomorphic Strings LeetCode Solution

Fanambarana olana Laharana isomorphic LeetCode Vahaolana - Raha omena tady roa s sy t, fantaro raha isomorphique izy ireo. Ny tady roa s sy t dia isomorphique raha azo soloina ny tarehintsoratra ao amin'ny s mba hahazoana t. Ny fisehoan-javatra rehetra amin'ny toetra iray dia tsy maintsy soloina tarehin-tsoratra hafa sady mitahiry ny filaharan'ireo endri-tsoratra. Tsy misy tarehin-tsoratra roa afaka sarintany mankany amin'ny…

Hamaky bebe kokoa

High Five LeetCode Solution

Fanambarana olana: Ny Vahaolana LeetCode Dimy Avo – Nomena lisitr'ireo mpianatra maro samihafa antsoina hoe “item”, ka ny “singa” dia misy singa roa [0] maneho ny id-n'ny mpianatra, ary ny singa[1] dia maneho ny naotin'ny mpianatra, ohatra. singa[i]=[IDi, SCOREi] Avereno ny valiny ho toy ny laharan'ny vokatra tsiroaroa, izay vokatra [j] = …

Hamaky bebe kokoa

Ny habetsahan'ny varotra BST LeetCode Solution

Ny fitambaran'ny BST LeetCode Solution dia milaza fa - Raha omena ny fototry ny hazo fikarohana mimari-droa sy isa roa ambany sy ambony, avereno ny fitambaran'ny sandan'ny node rehetra misy sanda ao anatin'ny salan'isa [ambany, ambony]. Ohatra 1: Fampidirana: faka = [10,5,15,3,7, null,18], ambany = 7, ambony = 15 Famoahana: 32 Fanazavana: …

Hamaky bebe kokoa

Rotate String LeetCode Solution

Fanambarana olana Rotate String LeetCode Vahaolana - Raha omena tady roa s sy tanjona, avereno marina raha toa ka mety ho lasa tanjona ny s aorian'ny fiovana maromaro amin'ny s. Ny fifindran'ny s dia ny famindra ny toetra ankavia indrindra amin'ny s mankany amin'ny toerana havanana indrindra. Ohatra, raha s = "abcde", dia ho ...

Hamaky bebe kokoa

Mitadiava Vahaolana LeetCode Mpitsara ao an-tanàna

Fanambarana olana: Tadiavo ny Mpitsara ny tanàna Leetcode Vahaolana: Ao amin'ny tanàna iray dia misy olona n olona voamarika manomboka amin'ny 1 ka hatramin'ny n. Mandeha ny feo fa ny iray amin’ireo olona ireo no mpitsara an-tsokosoko. Raha misy ny mpitsara ao an-tanàna dia: Tsy matoky olona ny mpitsara tanàna. Matoky ny mpitsara tanàna ny rehetra (afa-tsy ny mpitsara tanàna). …

Hamaky bebe kokoa

Rectangle overlap LeetCode Solution

Fanambarana olana: Rectangle overlap LeetCode Solution - milaza fa Ny mahitsizoro mifanitsy amin'ny axis dia aseho ho lisitra, [x1, y1, x2, y2], izay (x1, y1) ny fandrindrana ny zorony ambany havia, ary (x2 , y2) dia ny fandrindrana ny zorony ambony havanana. Ny sisiny ambony sy ambany dia mifanandrify amin'ny axe X, ary ny ankaviany…

Hamaky bebe kokoa

Vahaolana LeetCode Vahaolana

Fanambarana momba ny olana

Vahaolana LeetCode Vahaolana milaza fa - Omena 2D integer array ianao logs aiza ny tsirairay logs[i] = [birthi, deathi] manondro ny taona nahaterahana sy ny fahafatesan'ny ith olona.

The mponina isan-taona x dia ny isan'ny olona velona nandritra io taona io. ny ith isaina amin'ny taona ny olona iray xny mponina raha x dia ao amin'ny manavaka isan-karazany [birthi, deathi - 1]. Mariho fa ilay olona dia tsy isaina amin'ny taona ahafatesany.

Miverena ny Taonan'ny mponina ambony indrindra.

 

Ohatra 1:

fahan'ny:

 logs = [[1993,1999],[2000,2010]]

Fivoahana:

 1993

fanazavana:

 The maximum population is 1, and 1993 is the earliest year with this population.

Ohatra 2:

fahan'ny:

 logs = [[1950,1961],[1960,1971],[1970,1981]]

Fivoahana:

 1960

fanazavana:

 
The maximum population is 2, and it had happened in years 1960 and 1970.
So the maximum population year is 1960.

 

Faneriterena:

  • 1 <= logs.length <= 100
  • 1950 <= birthi < deathi <= 2050

 

ALGORITMA –

  • Mba hahitana ny taonan'ny mponina ambony indrindra. Voalohany, hifantoka amin'ny fitambaran'ny isan'ny mponina isan-taona isika amin'ny alàlan'ny fanamarinana ny elanelana tsirairay amin'ny matrix nomena ary hahita ny isa ambony indrindra ary hamerina ny taonan'ny sanda ambony indrindra. Raha mitovy ny isa dia averinay fotsiny ny taona teo aloha (taona voalohany).

Fomba fiasa ho an'ny Vahaolana LeetCode isan-taona

– Voalohany, hamorona laharana iray misy habe 101 isika satria eo anelanelan'ny 1950 ka hatramin'ny 2050 ny fetran'ny taona.

- aorian'izay dia hanao loop manomboka amin'ny 0 mankany amin'ny halavan'ny log isika ary hampitombo ny isan'ny array amin'ny index(logs[i][o]) amin'ny 1 ary hampihena ny isan'ny array amin'ny index (logs[i] ][1]) amin'ny 1

- indray dia hanao tadivavarana manomboka amin'ny 0 mankany amin'ny halavan'ny array isika ary manao fanisana prev variable iray ary manavao ny singa tsirairay amin'ny array amin'ny array+prev ary manavao ny prev amin'ny prev = array[i].

- Amin'ny farany dia hanao loop isika ary hahita ny sanda ambony indrindra ao amin'ny array ary hamerina io index manokana (index+1950). Noho izany dia tadiavo ny taona ambony indrindra amin'ny mponina.

Vahaolana Leetcode Taonan'ny mponina ambony indrindra

Code:

Vahaolana Python Leetcode Vahaolana farany amin'ny taonan'ny mponina:

class Solution:
    def maximumPopulation(self, logs: List[List[int]]) -> int:
        arr = [0]*101
        for i in range(len(logs)):
            
            arr[logs[i][0]-1950] += 1
            
            arr[logs[i][1]-1950] -= 1
            
        
        previous = arr[0]
        for i in range(1,101):
            arr[i] += previous
            previous = arr[i]
            
        print(arr)
        maxi = 0
        ind = 0
        
        for i in range(len(arr)):
            if arr[i] > maxi:
                maxi = arr[i]
                ind = i + 1950
        print(maxi)        
        return ind

Vahaolana Java Leetcode Vahaolana farany amin'ny taonan'ny mponina:

class Solution {
    public int maximumPopulation(int[][] logs) {
        
        int[] arr = new int[101];
        for(int i = 0;i < logs.length;i++){
            
            arr[logs[i][0]-1950] +=1;
            arr[logs[i][1]-1950] -=1;
            
            
        }
        
        int prev = arr[0];
        for(int i=1;i<arr.length;i++){
            
            arr[i] += prev;
            prev = arr[i];
            
        }
        
        int ind = 0;
        int maxi = 0;
        
        for(int i=0;i<arr.length;i++){
            
            if(maxi < arr[i]){
                
                maxi = arr[i];
                ind = i+1950;
            }
        }
        
        
        return ind;
        
        
    }
}

Famakafakana fahasarotana amin'ny Vahaolana Leetcode Taonan'ny mponina ambony indrindra:

Fanasarotana ara-potoana

Ny fahasarotan'ny fotoana amin'ny vahaolana etsy ambony dia O(n).

Fanasarotana ara-potoana

Ny fahasarotan'ny habaka amin'ny vahaolana etsy ambony dia O (1).

Araka ny efa nanao ny laharan'ny halavany = 101. Noho izany dia azontsika raisina ho tsy miova izany

 

 

 

 

 

 

Translate »