每天两道算法题

Posted 过不去的过去

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每天两道算法题相关的知识,希望对你有一定的参考价值。

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {
	try {
    		for(int i=array.length-1;i>=0;i--) {
    			if (array[i][0]>=target) {
    				if (array[i][0]==target) {
    					return true;
    				}
    				continue;
    			}
    			for(int j = 1;j<array[0].length;j++) {
    				if(array[i][j]==target)
    					return true;
    			}		
    		}
		} catch (Exception e) {
			return false;
		}
    	return false;
    }
}
?
 
1
public class Solution {
2
    public boolean Find(int target, int [][] array) {
3
    try {
4
            for(int i=array.length-1;i>=0;i--) {
5
                if (array[i][0]>=target) {
6
                    if (array[i][0]==target) {
7
                        return true;
8
                    }
9
                    continue;
10
                }
11
                for(int j = 1;j<array[0].length;j++) {
12
                    if(array[i][j]==target)
13
                        return true;
14
                }       
15
            }
16
        } catch (Exception e) {
17
            return false;
18
        }
19
        return false;
20
    }
21
}

题目描述

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String strs = str.toString();
    	strs  = strs.replace(" ","%20");
    	return strs;
    }
}
x
1
public class Solution {
2
    public String replaceSpace(StringBuffer str) {
3
        String strs = str.toString();
4
        strs  = strs.replace(" ","%20");
5
        return strs;
6
    }
7
}









以上是关于每天两道算法题的主要内容,如果未能解决你的问题,请参考以下文章

“金三银四”春招指南!分享两道阿里P7究极难度算法题

No 1每天两道简单算法题目 —— 磨磨脑子1476. 子矩形查询

两道关于回溯法,分支限界法的算法题

两道经典算法题-吉比特2017秋招笔试

周总结

阿里面试Android岗,尽然碰到这两道算法题,太难了吧!