摘要:
替换空格(学会从后往前的替换思想,来减少移动次数) 题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法一:Java调库 方法二:不调库的方法 1. 先计算替换后的字符串需要多大的空 阅读全文
摘要:
判断二维数组中是否包含某个数 题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 总思路:如果要查找的数字不在数组的【右上角】,则每一次都删除一列或一行 阅读全文
摘要:
Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。 说明:以下代码是按照自己理解实现,有不正确的地方,请批评指正!! 1. 定义结点类 2. 建表(尾插法) 4. 插入结点 5. 删除结点 6 阅读全文
摘要:
1. Java中栈的实现:Stack关键字 后进先出 2. Java中队列的实现: 先进先出 阅读全文
摘要:
Java实现二叉树 1. 定义结点类 2. 构建二叉树 3. 遍历二叉树 3.1 先序遍历 3.2 中序遍历 3.3 后序遍历 4. 总代码 阅读全文