特殊密码锁

最新推荐文章于 2021-10-11 20:04:59 发布

zuiaixixi@@@

最新推荐文章于 2021-10-11 20:04:59 发布

阅读量432

点赞数

分类专栏：算法合集

本文链接：https://blog.youkuaiyun.com/Hqxcsdn/article/details/105862609

版权

算法合集专栏收录该内容

73 篇文章

订阅专栏

博客探讨了解决特殊密码锁问题的思路，首先确保左边密码与标准匹配，然后检查右边，若某位不符，则尝试按下其右侧的密码。文章讨论了对一位密码按下和不按下的两种情况处理方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
本题思路为首先保证左边的密码状态与标准一致，接着看右边如果有一位对不上，就按下他右边的密码
有两种情况：对一位密码按下和不按下处理很简单如下操作即可

class Solution {
    public boolean isHappy(int n) {
     int s1[] = {0,1,1};
     int temp[] = {0,1,1};
     int s2[]={0,0,0};
     boolean flag1 = true;
     boolean flag2=true;
     int num_2=0;

    int num_1 =1;
    //第一位 修改 
    change(0,s1);
   change(1,s1);
    for(int i=1 ;i<s1.length-1;i++){
        if(s1[i]!= s2[i]){
            change(i,s1);
            change(i+1,s1);
            if(i+2<s1.length){
                change(i+2,s1);
            }
            num_1++;
        }
    }
    if(! Arrays.equals(s1, s2)){
       flag1=false;

    }
// 第二种情况  不按第一位 
    for(int i=0 ; i< s2.length-1;i++){
        if(temp[i] !=  s2[i]){
           
            change(i,temp);
            change(i+1,temp);
            if(i+2<s2.length){
                change(i+2,temp);
            }
            num_2++;

        }
    } 
    if(! Arrays.equals(temp, s2)){
       flag2=false;

    }
    if(flag1){
        System.out.println(" 1 符合 "+ flag1+" num wei "+ num_1);

    }
    if(flag2){
        System.out.println(" 2 符合 "+ flag2+" num 为"+ num_2);
        
    }
    if(flag1  && flag2 ){
        System.out.println(" 都符合 ： "+ Math.min(num_1,num_2)) ;

    }
    
 return true;
        
    }

    public int [] change (int i,int []s){
        if(s[i]==0){
            s[i]=1;
        }
       else {s[i]=0;}

        return s;
    }
}