代码用Java展示,原因是Java先天的就能调用栈,二叉树等,比较方便,其实iOS里也能自己实现
1 逆波兰表达式(栈区操作,每次都取出栈顶的两个进行运算合并成一个,然后再压入栈,递归操作,直到栈为空结束)
如 2 4 5 * +
2 合并两个有序链表(同过一个中间量比较,类似于两个对象交换值)
如 1->3->5. 2->4->6 合并为 1->2->3->4->5->6
代码用Java展示,原因是Java先天的就能调用栈,二叉树等,比较方便,其实iOS里也能自己实现
1 逆波兰表达式(栈区操作,每次都取出栈顶的两个进行运算合并成一个,然后再压入栈,递归操作,直到栈为空结束)
如 2 4 5 * +
2 合并两个有序链表(同过一个中间量比较,类似于两个对象交换值)
如 1->3->5. 2->4->6 合并为 1->2->3->4->5->6