07 2020 档案
摘要：赛马问题 有25匹马和一个5个赛道的马场，每场比赛可以决出5匹马的排名，假设每匹马发挥稳定，且不会出现名次相同的情况。问：如果要知道25匹马中跑得最快的马，需要几场比赛？如果需要知道跑得第二快的马，需要几场比赛？第三快的呢？ 题目分析 题解 递增矩阵解法 首先将25匹马分5组比赛5次，可以得到各组内
阅读全文
摘要：102-二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 题目分析 此题类似于《剑指offer》的第32题 层序遍历二叉树是指对二叉树每一层从左到右进行访问。 非叶子节点 对于每一层的非叶子节点，都有两个子节点。在层序遍历时，上一层非叶子
阅读全文
摘要：3- 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题目分析 此题与《剑指offer》48题类似，可以使用动态规划的思想解决。 动态规划 状态表示：设f(i)为第i个字符为结尾的不包含重复的子字符串的最大长度 状态转移：当第i个字符没有在i-1个字符中出现时
阅读全文
摘要：所有学习题目在如下仓库中 https://github.com/hxlszxy/JZOfflearn
阅读全文
摘要：10-斐波那契数列 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 n=0时，f(n)=0 n=1时，f(n)=1 n>1时，f(n)=f(n-1)+f(n-2) 题目解析 斐波那契数列是一道经典的递归解法的题目。 此题有两种思路，一种是正常的递归方法
阅读全文
摘要：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 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个
阅读全文
