- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def lowestCommonAncestor(self, root, p, q): """.
2021-04-24 14:01:37
66
原创 2021-04-20
剑指 Offer 68 - II. 二叉树的最近公共祖先我的思路：这个题首先确实想到了二叉树的后序遍历，因为后序遍历最后一个是输出root。但是后面就不知怎么做了，一头雾水啊看大佬的思路中……看了好几遍，好像终于稍微看出一点思路了。我的理解是这样子的：可以类似的在树干处对树干连接的下方节点做一个标注；其中该树干点的值逻辑为1.左树干及右树干均为null时，该树干为null2.左右树干一个为null，另一个不为null时，即返回非null值3.左右树干均不为null，则返回root
2021-04-20 22:37:55
51
原创 2021-04-13
剑指 Offer 57 - II. 和为s的连续正数序列1.这是自己写的垃圾class Solution(object): def findContinuousSequence(self, target): """ :type target: int :rtype: List[List[int]] """ res=[] a=[] #i=1 #j=2
2021-04-13 22:16:30
66
原创 《深入理解计算机系统》-2.1信息存储
前言：无符号编码：基于传统的二进制编码，表示不小于零的数；补码编码：有符号整数的最常见表达方式，可正可负；浮点数编码：实数的科学记数法的以2为基数。其中整数编码的表达是精确的，而浮点数编码是近似的。2.1信息存储：字节：8个位组成的块，是最小可寻址的内存单元，大小单位。常用数据的大小如下图所示虚拟内存：机器级程序将内存视为一个非常大的字节数组。内存的每个字节有一个唯一的数字标识，称...
2018-11-27 18:25:32
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人