这一道题的重点是理解对称二叉树的特点。    如果根为空，那么就是一个对称的二叉树。  如果不为空就开始比较，比较左子树和右子树。  比较左子树的左节点和右子树的右节点是否对称，左子树的右节点和右子树的左节点对否对称。   我还需要更深入的理解，现在这里记录解法。   # -*- coding:utf-8 -*- # class TreeNode: #     def __init__(self, x): #     &nbs...

（记录）平衡二叉树的树结构是左右子树的高度差小于等于1。因此计算左右子树的高度，然后比较大小关系。子树高度的计算采用递归地方式，不断入层。   一棵树的高度等于左右子树中高度比较大的那个。   public class Solution {     public boolean IsBalanced_Solution(TreeNode root) {         if (root==null)...

给定一个二叉树，判断其是否是一个有效的二叉搜索树。   假设一个二叉搜索树具有如下特征：    节点的左子树只包含小于当前节点的数。  节点的右子树只包含大于当前节点的数。  所有左子树和右子树自身必须也是二叉搜索树。  比如：   因此：我们发现如果中序遍历二叉树，将递增的结果保存在数组中，如果该数组是一个递增序列，那就是一个有效的二叉搜索树。   # Definition for a binary tree node. # class TreeNode: #    &nb...

层序遍历的方法，使用两个数组current，next表示当前层和下一层的节点，不断地更新current和next的内容，直到current为空。（借用别人的方法，记录）   # -*- coding:utf-8 -*- # class TreeNode: #     def __init__(self, x): #         self.val = x #&nbs...

这个题目主要还是理解树的概念。给定一个先序遍历的数组和中序遍历的数组，观察重建二叉树时两个数组之间存在的联系。    先序遍历的结果是 1，2，4，5，3，6，7 中序遍历的结果是 4，2，5，1，6，3，7 可以看到根节点是 1，左子树是2，4，5，右子树是3，6，7 对于左子树来说， 他的先序遍历是 2，4，5 他的中序遍历是 4，2，5 可以看到根节点是 2，左子树是4， 右子树是5   因此一个解题思路是，先在先序数组中找到树或者子树的根节点，然后确定他在中序遍历数组中的下标位置。 那么中序数组中根节点左边的是左子树的长度，右边的是右子树的长度。【左子树】【根节点】【右子树】 因为在先...

笔试   7月11号   10点 -- 11点   全部是单选题。一共四个部分：   语言分析题 + 数据分析题 （ 30分钟 ）   时政新闻题 + 金融概念题   ( 30分钟 )      1 语言分析题   有选词填空，比如“雇佣”，“雇用” 那个填进去比较合适。还有阅读理解，感觉有点像高考最开始的阅读，找符合描述和不符合描述。   2 数据分析题   一共三道大题，每小题5个选择题，主要考察图表分析的知识，比较简单。      3 时政新闻题   最近半年的新闻，国家层面的；经济政策层面的。   4 金融概念题   经济学的知识      然后 7月12号发了面试邀约。      面...

2020-07-03 一面 面试官一男一女 30mins1， 自我介绍，大概三分钟左右；介绍自己和项目2， 你的本科成绩怎么样？研究生呢？研究生期间有没有获得什么奖学金？3， 讲一讲你做的这个爬虫吧。4， 抛开语言，你对堆和栈有什么理解？5， 讲讲你爬虫中用的算法吧6， 讲讲你的论文吧7， 你对数据库有什么了解？8， 内存数据库持久化使用同步的方式还是异步的方式？9， 数据库的锁级别有哪些？  完了就让我去等通知了，晚上大概八点左右，收到二面通知。  2020-7-4 二面 面试官 两个男的 15mins1， 我报的是算法岗，但是研究生期间做的工作比较偏向大数据，而中兴的算法岗是偏向通信和无线...

方法一：之前见过改题目的精简版，不用判断乘积最小，只用判断数字序列中是否包含有两个数字和为S。最直观的想法的是使用一个双重循环，但是这样效率未免太低。考虑到a+b=sum，则b=sum-a。可以使用一个HashMap存储。因此我们可以先将b保存在HashMap中，然后再遍历计算sum-a，如果找到一个sum-a的值在HashMap中，则说明存在两数之和为sum。然后在遍历的同时记录满足条件的数字的乘积。  # -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): # write code ...

方法一：使用set，遍历链表，如果存在一个已经存在的node，那就说明有环了，此时，返回该节点；否则，当跳出while循环时，说明没有环，则返回None。   # -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #         self.val = x # &nbsp...

加油吧