一些算法题

下面都是我在网上搜集的算法题，我自己想了解法

1.一个严格递增的序列，从中间某个未知的地方切成两段，将前一段放到后面，求最大值？注意划开的位置你不知道！

我的解法

2.二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 

{ 1 2 3 4 }  
{ 5 6 7 8 }  
{ 9 10 11 12 }  
{13 14 15 16 }  

4  
3 8  
2 7 12  
1 6 11 16  
5 10 15  
9 14  
13  

我的解答

package com.spring.test;

/**
 * Created by brady on 15-1-14.
 */
public class s {
    public static int[][] f(int n){
        int[][] a = new int[2*n-1][n];
        for(int i=n-1;i>=0;i--){
            int aaa=i;
            for(int j=n-1;j>=0;j--){
                a[aaa][i]=i*4+j+1;
                aaa++;
            }
        }
        return a;
    }

    public static void main(String[] args){
        int n=4;
        int[][] a = f(n);
        for(int i=0;i<2*n-1;i++ ){
            for(int j=0;j<4;j++)
                if(a[i][j]>0){
                    System.out.print(a[i][j] + " ");
                }
            System.out.println();
        }
    }
}

3.给你两个字符串str1，str2，找出str2在str1中的位置。

我的解答，没有用indexof

package com.spring.test;

/**
 * Created by brady on 15-1-29.
 */
public class Str {

    public static int f(String str,String s){
        for(int i=0;i<str.length()-s.length();i++){
            int k=0;
            if(str.charAt(i)==s.charAt(0)){
                k=1;
                for (int j=1;j<s.length();j++){
                    if(str.charAt(i+j)==s.charAt(j)) k=1;
                    else {
                        k=0;
                        break;
                    }
                }
            }
            if(k==1) return i;
        }

        return -1;
    }

    public static void main(String[] args){
        int a = f("sdgdddfgddddgggh","dddd");
        System.out.println(a);
    }
}