剑指Offer
zhby
勿忘初心,方得始终
展开
-
1.二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。暴力法直接遍历查找public boolean Find(int target, int [][] array) { for (int i = 0 ; i < arra...原创 2019-10-03 15:57:37 · 148 阅读 · 0 评论 -
2.替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public String replaceSpace(StringBuffer str) { String s = str.toString(); char[] chars = s.toCharAr...原创 2019-10-03 16:05:27 · 129 阅读 · 0 评论 -
3.从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路将这个链表逆置,然后再直接存到一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.v...原创 2019-10-03 16:18:16 · 130 阅读 · 0 评论