iOS算法初探(基础示例)

       代码用Java展示,原因是Java先天的就能调用栈,二叉树等,比较方便,其实iOS里也能自己实现

1 逆波兰表达式(栈区操作,每次都取出栈顶的两个进行运算合并成一个,然后再压入栈,递归操作,直到栈为空结束)

如 2 4 5 * +

2 合并两个有序链表(同过一个中间量比较,类似于两个对象交换值)

如 1->3->5.  2->4->6 合并为 1->2->3->4->5->6


你可能感兴趣的:(iOS算法初探(基础示例))