- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 用两个栈实现队列
两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：压入元素直接压入stack1中，删除元素时判断stack2是否为空，如果为空，则将stack1中元素取出，放入stack2中，若非空，则弹出。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = ...
2019-08-21 11:06:10
63
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：二叉树知道前（后）序遍历和中序遍历就能够确定二叉树，利用递归确定各个节点。 public class Solution { public TreeN...
2019-08-21 10:24:32
106
原创 从头至尾打印链表
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：从尾到头输出链表，想到的栈，先进后出。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Arra...
2019-08-21 10:18:09
205
原创 替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：字符串方法的使用 public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replac...
2019-08-20 22:07:21
64
原创 二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：判断从左上角开始，target==array[row][col]时，返回true；若target>array[row][col],向下移动，row++;target<array[row][...
2019-08-20 21:52:56
72
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人