剑指Offer
江湖人称白玉汤
这个作者很懒,什么都没留下…
展开
-
05-二叉树的几种遍历方式(剑指Offer)
06-二叉树的几种遍历方式(剑指Offer)题目:二叉树的几种遍历方式思路:可以采用按序遍历,或者采用层级遍历,按序分为前序,中序,后序,递归实现较为简单且一目了然,也可以采用循环实现代码二叉树类class TreeNode { Object data; TreeNode parent; TreeNode leftChild; ...原创 2020-04-30 09:48:39 · 189 阅读 · 0 评论 -
04-链表倒序输出(剑指Offer)
03-链表倒序输出(剑指Offer)题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。*思路:可以采用链表反转改变结构,不建议可以使用递归可以采用栈链表结构class ListNode { int data; ListNode next; ListNode(int data) { this.data = data; }...原创 2020-04-29 19:11:25 · 188 阅读 · 0 评论 -
03-替换字符串中的空格(剑指Offer)
03-替换字符串中的空格为"%20"(剑指Offer)题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We arehappy.”,则输出“We%20are%20happy.”。思路:JAVA可采用StringBuffer动态添加字符或字符串,数组方式可遍历得到空格数,然后计算得出结果数组的长度,并通过两个指针循环遍历得出结果代码/** * @author 江湖人称白...原创 2020-04-29 17:58:02 · 116 阅读 · 0 评论 -
02-寻找排列矩阵目标数字(剑指Offer)
02-寻找排列矩阵目标数字(剑指Offer)题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。规律:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就...原创 2020-04-29 17:32:01 · 196 阅读 · 0 评论 -
01-单例模式(剑指Offer)
01-单例模式(剑指Offer)单例模式的四种写法(不包含枚举)懒汉式//懒汉式public class Singleton1 { private static Singleton1 instance; private Singleton1(){} public static Singleton1 getSingleton() { if (ins...原创 2020-04-29 17:27:44 · 286 阅读 · 0 评论