美文网首页
Array=0822

Array=0822

作者: 不学习就胖 | 来源:发表于2018-08-22 12:58 被阅读0次
public void moveMulti(int []num,int mi){
    if (num==null||num.length==0){return;
    }
    mi=mi%num.length;
    reverse(num, 0, num.length - 1);
    reverse(num, 0, mi-1);
    reverse(num,mi,num.length-1);
}

private void reverseBetween(int []num,int i,int j){
    while(i<=j){int temp = num[i];num[i] = num[j];nums[j]=nums[i];i++;j--;}
}

//isMatch(s, p, s.length()-1, p.length()-1);
public Boolean isMatch(String s, String p, int i, int j) {
    if (i == -1 || j == -1) {if (i==j) {return true;}return false;}
    final char oneFlag='?';final char multiFlag='*';
    if (oneFlag==p.charAt(j) || p.charAt(j) == s.charAt(i)) {
        return isMatch(s, p, i - 1, j - 1);
    }
    if (multiFlag==(p.charAt(j))) {
        return isMultiSmall(s,p,i,j);
    }
    return false;
}

private Boolean isMultiSmall(String s, String p, int i, int j){
    int tj = j;
    while (tj >= 0) {
        tj=tj-1;
        if (isMatch(s, p, i - 1, tj) == true) {return true;}
    }
    return false;
}

//generatePair(3,3,"",ansList)
public void generatePair(int ir, int jr, String oneAns,List<String> ansList) {
    if(ir==0 &&jr==0) {ansList.add(oneAns);}
    if(ir>0) {generatePair(ir - 1, jr, oneAns + '(', ansList);}
    if(jr>0 && ir < jr) {
        generatePair(ir, jr - 1, oneAns + ')',ansList);}
}

public int findEquals(int [] nums, int target) {
    int i = 0, j = nums.length;
    while (i < j) {
        int m = i + (j-i) / 2;int middle=nums[m];
        if (middle== target) {return m;}
        if (middle>target){j=m-1;}
        else{i=m+1;}
    }
    return -1;
}

public int findFirstBigger(int[] nums, int target) {
    int i = 0, j = nums.length;
    while (i < j) {
        int m= i + (j - i) / 2;int middle=nums[m];
        if (middle>target){j=m-1;ans=m;}
        else {i=m+1;}
    }
    return i;
}

相关文章

  • Array=0822

  • Android Gradle 三方依赖管理

    转载声明:作者: WangJie0822链接: http://www.wangjie0822.top/posts/...

  • Android反编译:高德地图车机共存版

    作者: WangJie0822转载地址: http://www.wangjie0822.top/posts/556...

  • 健康饮食情况

    0819早餐 0820早餐 0821早餐 0822早餐 0823早餐

  • Android中ImageView.ScaleType属性值

    http://blog.csdn.net/lirui0822/article/details/38423423

  • 0822

    嘴里口口声声说爱我,一转头还不是随随便便就娶了别人

  • 0822

  • 0822

    工作分两种,一种叫公司的人,一种叫老板的人。前者在外围,离老板远,算是必需品;后者在内圈,离老板近,算是日用品,更...

  • 0822

    我养了它很久,除了最初的萌芽前的企盼,后来倒也寻常。但是知道它就在那里,像是一个不会说话的老朋友。 不会说话的最好...

  • 0822

    浮躁,浪费,过于乐观

网友评论

      本文标题:Array=0822

      本文链接:https://www.haomeiwen.com/subject/ebneiftx.html