矩阵&滑动窗口|36. 有效的数独 3. 无重复字符的最长子串

题目 :请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。

数字 1-9 在每一列只能出现一次。

数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)
题目链接 :有效的数独
解题思路: 简单模拟即可

java 复制代码
class Solution {
    public boolean isValidSudoku(char[][] board) {
        int[][] hang=new int[9][10];
        int[][] lie=new int[9][10];
        int[][] small=new int[9][10];
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[0].length;j++){
                if(board[i][j]!='.'){
                    if(hang[i][Character.getNumericValue(board[i][j])]!=1){
                        hang[i][Character.getNumericValue(board[i][j])]=1;
                    }else{
                        return false;
                    }
                    if(lie[j][Character.getNumericValue(board[i][j])]!=1){
                        lie[j][Character.getNumericValue(board[i][j])]=1;
                    }else{
                        return false;
                    }
                    int numofsmall= (i/3)*3+j/3;
                    if(small[numofsmall][Character.getNumericValue(board[i][j])]!=1){
                        small[numofsmall][Character.getNumericValue(board[i][j])]=1;
                    }else{
                        return false;
                    }
                }
            }
        }
        return true;
    }
}

题目 :给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
题目链接 :无重复字符的最长子串

注意条件:s 由英文字母、数字、符号和空格组成

所以 不能用英文对应数组的方式进行记录
解题思路:滑动窗口+哈希表

java 复制代码
class Solution {
    public int lengthOfLongestSubstring(String s) {
    Map<Character, Integer> dic = new HashMap<>();
        int i = -1, res = 0, len = s.length();
        for(int j = 0; j < len; j++) {
            if (dic.containsKey(s.charAt(j)))
                i = Math.max(i, dic.get(s.charAt(j)));// 更新左指针 i  因为是滑动窗口 有一些前面的值已经不作数了但没有更新 所以加一个max确保i不回跳 取到一些没有意义的值(也可以遍历删除 但比较麻烦)(实例:abba 建议手推)
            dic.put(s.charAt(j), j); // 哈希表记录
            res = Math.max(res, j - i); // 更新结果
        }
        return res;
    }
}
相关推荐
果果软件4 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
码云社区7 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
摇滚侠8 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
jaysee-sjc11 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑12 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
行者-全栈开发13 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger13 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
大胖爱学习_MJ15 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python