1、二维数组中的查找
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递
增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：矩阵是有序的，从左下角来看，向上数字递减，向右数字递增。
因此从左下角开始查找，当要查找数字比左下角数字大时----右移，要查找数字比左下角数字小时----上移
代码实现：
public class Solution {
public boolean Find(int target, int [][] array) {
int len = array.length-1;//数组的一维长度
int i = 0;//控制列数
while (len >= 0 && i < array[0].length){
if(array[len][i] > target){
len--;
}else if(array[len][i] < target){
i++;
}else{
return true;
}
}
return false;
}
}2、替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符
串为We%20Are%20Happy。
思路： 1、开辟一个字符串替换，
2、在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。
从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
代码实现：
public class Solution {
//方法一：开辟一个新的字符串做替换
public String replaceSpace1(StringBuffer str) {
String s = str.toString();
char[] strchar = s.toCharArray();
StringBuffer a = new StringBuffer();
for(int i=0;i<strchar.length;i++){
if(strchar[i]==' '){
a.append("%20");
}
else{
a.append(strchar[i]);
}
}
return a.toString();
}
//方法二：在当前字符串做替换
public String replaceSpace2(StringBuffer str) {
//这个是使用java提供的函数进行解决。
//String str2 = str.toString();
//return str2.replace(" ","%20");
//第二种则是使用StringBuffer提供的特性解决
int spaceNum = 0;//计算空格的数量
for(int i = 0; i < str.length(); i ++){
if(str.charAt(i) == ' '){
spaceNum ++;
}
}
int oldLen = str.length();//原str的长度
int oldIndex = oldLen - 1;//这个是原str的最后一个的下标
int newLen = oldLen + spaceNum * 2;//这个新的替换空格后的str的长度
int newIndex = newLen - 1;//这个是新的str的最后一个字符的下标。
str.setLength(newLen);//设置新的长度
for(int j = oldIndex; j >=0 && j < newIndex; j--){
if(str.charAt(j) == ' '){
str.setCharAt(newIndex--, '0');
str.setCharAt(newIndex--, '2');
str.setCharAt(newIndex--, '%');
}else{
str.setCharAt(newIndex--, str.charAt(j));
}
}
return str.toString();
}
}3、从头到尾打印链表
题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
思路：
代码实现：
4、
题目描述：
思路：
代码实现：
5、
题目描述：
思路：
代码实现：
6、
题目描述：
思路：
代码实现：
7、
题目描述：
思路：
代码实现：
8、
题目描述：
思路：
代码实现：
9、
题目描述：
思路：
代码实现：
10、
题目描述：
思路：
代码实现：