11 2021 档案

摘要：1.用两个栈实现队列 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 有以下的实现方法； 方法一：创建两个栈：stack1和stack2；push时 阅读全文

摘要：以下是和树相关的笔试题 1.计算二叉树的深度 题目是 从根节点到叶节点的路径，所以就是求出二叉树的层数即可。 有以下几种解决办法： 方法一：采用递归的方式，分别计算左子树节点的深度和右子树深度，最终深度为左子树深度和右子树深度最大值添加1； 方法二：采用队列的方式，一层一层的遍历，没遍历一层将下一层 阅读全文

摘要：最近在刷面试题，以下是对链表面试题的总结： 1.从尾部到头部打印链表； 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 主要有三种方法： （1）创建一个数组，遍历链表时，将链表值存入数组当中，遍历结束后，从尾部到头部遍历；时间复杂度o(n)，空间复杂度o(n); （2）创 阅读全文

摘要：今天先写三个排序算法，分别是冒泡排序，选择排序和插入排序，这三种算法的时间复杂度都是o(n2); 以下是对这三种算法的一些理解： # 冒泡排序 根据理解，冒泡排序是先找出全局最大的数据，放在末尾；再找出全局第二大的数据，放到倒数第二个为止，依次进行，直到第一个位置为止； # 选择排序 根据理解，选择 阅读全文