प्रौद्योगिकी साझेदारी

hot100 |.9. आलेख सिद्धान्त

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1-leetcode200 द्वीपानां संख्या

नोटः ×

  1. अत्यन्तं चतुरः उपायः, प्रत्यक्षतया पठनम्1यदा ददातुresमूल्यम्‌+1, ततः गभीरता-प्रथम-अन्वेषणं सर्वाणि समीपस्थानि भूमिं समुद्रेषु परिवर्तयति
  2. सूचनाdfsअन्तः श्रेणी न्यायः, .[0, **length-1]**
  3. लम्बता-1
  4. लम्बता-1
  5. लम्बता-1
    public int numIslands(char[][] grid) {
        int res = 0;
        int n = grid.length;;
        int m = grid[0].length;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (grid[i][j] == '1'){
                    res++;
                    dfs(grid, i, j);
                }
            }
        }
        return res;
    }

    private void dfs(char[][] grid, int i, int j) {
        if (i<0 || i>=grid.length || j<0 || j>=grid[0].length){
            return;
        }
        if (grid[i][j] == '0'){
            return;
        }
        grid[i][j] = '0';
        dfs(grid, i+1, j);
        dfs(grid, i, j+1);
        dfs(grid, i-1, j);
        dfs(grid, i, j-1);
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29

leetcode994. सड़्ग संतरा

नोटः ×

  1. अहं तत् न लिखितवान् अहं दृष्टवान् यत् परीक्षाः अल्पाः सन्ति, अहं लेखने अपि आलस्यं कृतवान् ।

  • 1

3-leetcode207.पाठ्यक्रमस्य समयसूची

नोटः ××

  1. अहं बहुकालं व्यतीतवान्, बहुषु विषयेषु ध्यानं च दत्तवान्।
  2. निर्मियताम्List<Integer>[] graphतस्मिन् समये Labuladong इत्यनेन उक्तं यत् अधिकांशकालं कोडं लिखन्ते सति प्रथमं LinkedList प्रकारस्य सरणीं रचयन्तु, ततः अवश्यमेव ध्यानं ददतु ।graph[i] = new LinkedList<>();
  3. द्वितीयं द्रष्टव्यं यत् सन्तिhasVisitedतथाonPathद्विविध अभिलेखाः, २.onPathअहं अभिलेखान् अवगन्तुं शक्नोमि,hasVisitedअद्यापि अस्माभिः अभिलेखानां विषये चिन्तनीयम् अस्ति ।

    boolean hasCycle = false;
    boolean[] hasVisited;
    boolean[] onPath;

    public boolean canFinish(int numCourses, int[][] prerequisites) {
        List<Integer>[] graph = buildGraph(numCourses, prerequisites);
        hasVisited = new boolean[numCourses];
        onPath = new boolean[numCourses];

        for (int i = 0; i < numCourses; i++) {
            traverse(graph, i);
        }

        return !hasCycle;
    }

    private void traverse(List<Integer>[] graph, int i) {
        if (onPath[i]){
            hasCycle = true;
        }
        if (hasCycle || hasVisited[i]){
            return;
        }
        
        hasVisited[i] = true;
        
        onPath[i] = true;

        for (Integer integer : graph[i]) {
            traverse(graph, integer);
        }
        
        onPath[i] = false;
    }

    private List<Integer>[] buildGraph(int numCourses, int[][] prerequisites) {
        List<Integer>[] graph = new LinkedList[numCourses];
        for (int i = 0; i < graph.length; i++) {
            graph[i] = new LinkedList<>();
        }
        for (int[] prerequisite : prerequisites) {
            int from = prerequisite[1];
            int to = prerequisite[0];
            graph[from].add(to);
        }
        return graph;
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48

4-leetcode208 Trie (उपसर्गवृक्षः) कार्यान्वयनम् ।

नोटः ×

  1. प्रश्नानाम् उत्तराणि पठित्वा ततः लिखित्वा अपि किञ्चित् तनावः अनुभवामि।
  2. isEnd इत्यस्य आह्वानं लक्ष्यताम्
    class Trie {
        class TrieNode{
            boolean isEnd;
            TrieNode[] nodes;
            public TrieNode(){
                isEnd = false;
                nodes = new TrieNode[26];
            }
        }

        private TrieNode root;

        public Trie() {
            root = new TrieNode();
        }

        public void insert(String word) {
            TrieNode node = root;
            for (char c : word.toCharArray()) {
                if (node.nodes[c-'a'] == null){
                    node.nodes[c-'a'] = new TrieNode();
                }
                node = node.nodes[c-'a'];
            }
            node.isEnd = true;
        }

        public boolean search(String word) {
            TrieNode node = root;
            for (char c : word.toCharArray()) {
                if (node.nodes[c-'a'] == null){
                    return false;
                }
                node = node.nodes[c-'a'];
            }
            return node.isEnd;
        }

        public boolean startsWith(String prefix) {
            TrieNode node = root;
            for (char c : prefix.toCharArray()) {
                if (node.nodes[c-'a'] == null){
                    return false;
                }
                node = node.nodes[c-'a'];
            }
            return true;
        }
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49