1、二维数组中的查找
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:从二维数组的左下角开始比较,若数组中的元素大于待查数字,则往上找,即height–(因为该行都比待查数字大),若数组中的元素小于待查数字,则往右找,即i++
public class Solution {
public boolean Find(int target, int [][] array) {
int height=array.length-1;
int i=0;
while(height>=0&&i<array[0].length){
if (array[height][i]>target)
height--;
else if(array[height][i]<target)
i++;
else
return true;
}
return false;
}
}
2、替换空格
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:有现成API,干嘛不用,但是此方法过于粗暴,面试官肯定不会放过你,第二种的思路,就是先将stringbuffer转成string,然后转成字符数组。进行遍历,如果为 ’ ’ 就append%20,否则就appen 原来的
public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replace(" ", "%20");
}
}
public String replaceSpace(StringBuffer str) {
String str1=str.toString();
char [] stchar=str1.toCharArray();
StringBuffer stb=new StringBuffer();
for (int i=0;i<stchar.length;i++){
if (stchar[i]==' ')
stb.append("%20");
else
stb.append(stchar[i]);
}
return stb.toString();
}
3、从尾到头打印链表
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:栈的思路,可以先读到另外一个arraylist里,然后从尾到头add到要返回的arraylist里
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> arr = new ArrayList<Integer>();
ArrayList<Integer> stack = new ArrayList<Integer>();
while(listNode!=null){
stack.add(listNode.val);
listNode=listNode.next;
}
for(int i=stack.size()-1;i>=0;i--){
arr.add(stack.get(i));
}
return arr;
}
}