下面都是我在网上搜集的算法题,我自己想了解法
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);
}
}