剑指offer
牛客网 剑指offer的题 Java实现
大玟啊
任重道远。
如果对博客有任何问题和建议或者交流,QQ1758864807
展开
-
从尾到头打印链表(java)剑指offer
题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。方法:反转链表/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public class Solu原创 2020-08-18 21:39:50 · 185 阅读 · 0 评论 -
替换空格(Java)剑指offer
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:创建一个string对象,从后往前遍历,如果是空格,则添加“%20”,否则添加对应的字符。public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer sb=new StringBuffer();原创 2020-06-23 10:57:47 · 114 阅读 · 0 评论 -
二维数组中的查找(Java)剑指offer
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { if(array==null||array[0]==null){ return false;原创 2020-06-21 16:03:18 · 139 阅读 · 0 评论