![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java实现剑指Offer
keedor
这个作者很懒,什么都没留下…
展开
-
笔记 替换字符串中的空格
总结首先遍历字符串,得到字符串中的空格数,用到String的charAt方法然后计算得到新字符char数组的长度,等于原字符长度加上两倍的空格数再将字符串转换为字符数组移到result字符数组中,用到System.arraycopy函数然后定义两个index,分别指向原字符长度的尾巴,以及新字符长度的尾巴 int indexOfOrgChars=orgLength-1; int in原创 2015-03-21 19:45:16 · 297 阅读 · 0 评论 -
笔记 包含min函数的栈
总结利用辅助栈保存当前最小的元素主要在push方法中要判定辅助栈中的元素小还是push进的函数小,把小的压入辅助栈中在pop方法中弹出辅助栈栈顶,也就是最小的元素的同时,返回数据栈栈顶的值,实现栈的后进先出package minStack;import java.util.Stack;public class MinStack<T> { Stack<T> dataStack = new S原创 2015-03-21 19:23:06 · 305 阅读 · 0 评论 -
笔记 旋转数组中的最小值
总结定义两个index,一个从前往后,初始化为首,记为index1,一个从后往前,初始化为尾,记为index2定义一个中间indexMid,如果中间index大于首的index,将首index移至中间index;如果中间index小于尾的index,将尾index移到中间index考虑特殊情况,三个index相等的情况,那么这时候就只能顺序查找考虑另一特殊情况,如果所有数均相等,那么应该如何判定最小原创 2015-03-21 19:29:45 · 367 阅读 · 0 评论 -
笔记 二维数组中的查找
总结从右上角开始判定,可以一次排除一列或者一行的数据右上角的坐标是row=0,column=columns-1,如果大于Number,说明在左边,column-1,如果小于Number,说明在下面,row+1package findInMatrix;public class FindInMatrix { public static void main(String[] args) {原创 2015-03-21 19:32:59 · 356 阅读 · 0 评论