- 博客(5)
- 收藏
- 关注
原创 剑指 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关注的人