day80(2.8)——leetcode面试经典150

22. 括号生成

22. 括号生成

题目:

题解:

java 复制代码
class Solution {
    int left;   //左括号
    int right;  //右括号
    List<String> res;
    void dfs(int l, int r, StringBuilder sb) {
        if(l==0&&r==0) {
            res.add(sb.toString());
            return ;
        }
        if(l>0) {
            sb.append('(');
            dfs(l-1, r, sb);
            sb.deleteCharAt(sb.length()-1);
        }
        //剩余的左括号也要少于右括号才能形成完整的括号
        if(r>0&&l<r) {
            sb.append(')');
            dfs(l, r-1, sb);
            sb.deleteCharAt(sb.length()-1);
        }
    }

    public List<String> generateParenthesis(int n) {
        left=n;
        right=n;
        res = new ArrayList<>();
        dfs(left, right, new StringBuilder());
        return res;    
    }
}

79. 单词搜索

79. 单词搜索

题目:

题解:

java 复制代码
class Solution {
    int n;
    int m;
    boolean[][] visited;

    boolean dfs(int x, int y, char[][] board, String word, int t) {
         // 先检查是否越界或已访问
        if (x < 0 || x >= n || y < 0 || y >= m || visited[x][y]) {
            return false;
        }
        
        // 检查当前字符是否匹配
        if (board[x][y] != word.charAt(t)) {
            return false;
        }
        // 如果已经匹配到最后一个字符
        if(t==word.length()-1) {
            return true; 
        }
        visited[x][y]=true;
         // 向四个方向搜索(注意:题目只允许上下左右,不是8个方向!)
        boolean found = 
            dfs(x + 1, y, board, word, t + 1) ||
            dfs(x - 1, y, board, word, t + 1) ||
            dfs(x, y + 1, board, word, t + 1) ||
            dfs(x, y - 1, board, word, t + 1);

        //恢复现场
        visited[x][y]=false;

        return found;
    }

    public boolean exist(char[][] board, String word) {
        n = board.length;
        m = board[0].length;
        visited = new boolean[n][m];
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                if(board[i][j]==word.charAt(0)) {
                    if(dfs(i, j, board, word, 0)) {
                        return true;
                    }
                }
            }
        }
        return false;
    }
}
相关推荐
ShineWinsu4 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
某哈压力大6 小时前
移动端 rem 适配
前端·vue.js·面试
nice_lcj5206 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
ShineWinsu7 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
利威尔xu8 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮9 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger10 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
nice_lcj52010 小时前
【从零理解计算机网络 · 05】TCP 四次挥手:为什么挥手要四次、TIME_WAIT 在等什么
后端·tcp/ip·计算机网络·面试·tcp·四次挥手·time_wait
Moment10 小时前
RSI 是怎样让 AI 改进自己的 ❓❓❓
前端·后端·面试
Rain的Java大神之路11 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试