摘要：
20200505每日一题 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 分析 1.递归 直接递归判断左右子树的val是否在一个范围内 阅读全文
摘要：
题目： 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。 分析： 对于n，找出2-9中所有能被它整除的数，然后组合成一个最小的整数即可 解题： # # 输入一个整形数值，返回一个整形值 # @par 阅读全文
摘要：
题目： 在vivo产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断攀升。 假设第一天量产1台，接下来2天(即第二、三天)每天量产2件，接下来3天(即第四、五、六天)每天量产3件 ... ... 以此类推，请编程计算出第n天总共可以量产的手机数量。 分析： 由题意知，每日产量为 阅读全文
摘要：
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: 阅读全文
摘要：
题目描述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 分析： 了解输入是什么样的？ 阅读全文
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析 显然根据前序 中序求二叉树要用递归来做 1.前 阅读全文
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析 1.存到列表中，直接反向输出 2.栈的实现 3.递归。先进到最里面一层取出值，再一层一层出来 解题 1. class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListF 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析 1.直接replace方法替换 2.生成一个空字符串，遍历输入字符串，若是空格则往新字符串加要替换的内容，否则不变 解题 # 阅读全文
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 由题意知，数组是有序的，既然有序就可以不用双重循环找值 考虑中间值，即若大于往哪里找，若小 阅读全文
摘要：
安装了很多次apache了，照着教程来几乎没出过错，今天装好之后启动说“Windows不能在本地计算机启动Apache” 查资料后学到一招： 可以在控制台中切换到apache的bin目录下，执行httpd.exe，看有什么提示，然后根据提示进行改错 比如我的提示是conf文件第39行地址报错，修改之 阅读全文