输入一个链表，按链表从尾到头的顺序返回一个ArrayList 遇到这种逆置的问题，一般使用栈的先进后出的特性 public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...
分类：
其他好文 时间：
2020-01-22 23:42:14
阅读次数：
71
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { ...
分类：
其他好文 时间：
2020-01-22 23:40:07
阅读次数：
84
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:元素先进stack1，再从stack1到stack2,如果stack2中有元素则直接弹出，没有则从stack1中获取元素。当stack2中有元素的时候，stack1不能向stack2添加元素，否则会造成乱序。 ...
分类：
其他好文 时间：
2020-01-22 23:37:21
阅读次数：
77
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M public class Solution ...
分类：
其他好文 时间：
2020-01-22 14:27:56
阅读次数：
93
剑指OFFER 按之字形顺序打印二叉树 套用 的代码,然后翻转一下奇数行即可 ...
分类：
其他好文 时间：
2020-01-22 10:52:37
阅读次数：
55
剑指OFFER 把二叉树打印成多行 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 二叉树的宽搜,加一个pair类型记录当前遍历到的结点的所在层数 代码 其他想法 似乎测试集中所有的结点的val值不会重复,那么用val值来表示一个结点(而不是用指针)也似乎是可行的. ...
分类：
其他好文 时间：
2020-01-21 23:47:04
阅读次数：
123
剑指OFFER 包含min函数的栈 手动实现栈,考查基本知识的掌握 ...
分类：
其他好文 时间：
2020-01-21 21:30:38
阅读次数：
48
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 ...
分类：
编程语言 时间：
2020-01-21 13:35:43
阅读次数：
67
