摘要:
题目:输入一个链表,从尾到头打印链表每个节点的值 思路:1.递归实现(递归在本质上就是一个栈结构) 2.vector + stack,遍历链表将元素放入栈中,当遍历完整个链表后,再从栈顶开始逐个取出节点的值,放入vector容器中。 注意:头节点需要先开辟出空间,不可以直接赋空 思路1 思路2 阅读全文
摘要:
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 思路:从右上角元素开始查找,比它大消除该列,比她小消除该行,不断缩小查找矩阵范围 注意:1.vector容器获取数组行、列大小 阅读全文