摘要：
9-两个栈实现队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析 栈的逻辑是先进后出 队列的逻辑是先进先出 所以本题的本质是两种逻辑的转换 两栈分工 使用stackA作为入队列容器，stackB作为出队列容器。 当入队列时，push到sta 阅读全文
摘要：
7-重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目分析 前序遍历是“中-左-右”，中序 阅读全文
摘要：
3-数组中重复的数字 通过将值为i的元素调整到第i个位置上，如果对应位置已经有值为i的数字，则i值重复 3-题目二-不修改数组找出重复的数字 使用二分法变体。通过统计数组中i-m范围数字个数是否为m-i+1判断该范围是否有重复数字。 时间复杂度O(nlogn)，空间复杂度O(1) 实现注意事项 二分 阅读全文
摘要：
题目描述——二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路从某个角开始进行比较，对行列进行排除代码实现 1 def Find(matrix, rows, c 阅读全文
摘要：
【仅用于个人学习记录分享，非商业用途】 ———————————————————————————————————————— 题目一描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个 阅读全文