面试题6 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前序遍 ...
分类：
编程语言 时间：
2020-04-19 00:35:39
阅读次数：
82
将两串链表合并成一串（保持有序）。题目很简单，思路是用两个指针分别遍历两串链表，同时比较节点值，取小的那一边并将指针向右移动。代码： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, ...
分类：
其他好文 时间：
2020-04-18 21:23:24
阅读次数：
84
1 import requests 2 class ccedu(object): 3 def get_cookie(self): 4 #创建session对象 5 session = requests.Session() 6 url = "http://10.206.14.***:8080/ccse ...
分类：
编程语言 时间：
2020-04-18 16:06:05
阅读次数：
342
在训练深度学习模型时，常想一窥网络结构中的attention层权重分布，观察序列输入的哪些词或者词组合是网络比较care的。在小论文中主要研究了关于词性POS对输入序列的注意力机制。同时对比实验采取的是words的self-attention机制。 ...
分类：
其他好文 时间：
2020-04-18 16:01:37
阅读次数：
402
思路： 1.计算机中的数上界是 2^32，其中3的幂值中最大值是 3^19 2.判断 3^19 %n == 0 and n>0 class Solution: def isPowerOfThree(self, n: int) -> bool: return n>0 and 1162261467%n ...
分类：
其他好文 时间：
2020-04-18 15:52:13
阅读次数：
52
1 class Node(object): 2 '''定义一个结点,有左孩子和右孩子''' 3 def __init__(self,data): 4 # 结点数据 5 self.data = data 6 # 左、右 孩子指向为空 7 self.lchild = None 8 self.rchild ...
分类：
其他好文 时间：
2020-04-18 14:16:47
阅读次数：
72
1 class Node(object): 2 '''定义一个结点,有左孩子和右孩子''' 3 def __init__(self,data): 4 # 结点数据 5 self.data = data 6 # 左、右 孩子指向为空 7 self.lchild = None 8 self.rchild ...
分类：
其他好文 时间：
2020-04-18 14:11:29
阅读次数：
50
前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc ...
分类：
其他好文 时间：
2020-04-18 13:41:24
阅读次数：
78
题目： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思路：较简单 程序： clas ...
分类：
编程语言 时间：
2020-04-18 12:18:04
阅读次数：
330
206.逆转链表Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL方法一：迭代 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # ...
分类：
其他好文 时间：
2020-04-18 11:57:28
阅读次数：
87
