数据结构
神一般的路过
python
展开
-
莫里斯遍历Morris Traversal
都说莫里斯遍历高大上,其实不然,莫里斯遍历根本上是利用叶子结点的right指针实现了在遍历到更深的层数的时候可以回溯到上一层,所以我们可以看到right指针指向的其实就是上一层的父亲结点。由此,莫里斯遍历神秘的面纱就被揭开了。...原创 2020-08-02 18:08:46 · 282 阅读 · 0 评论 -
你知道异或运算吗?
什么是异或运算?异或,英文为exclusive OR,缩写成xor异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。z = x ⊕ yz = x xor y以上两个式子是等价的– 引用自百度百科...原创 2020-03-20 18:43:41 · 1641 阅读 · 0 评论 -
Add Two Numbers
leetcodeAdd Two Numbers 级别 medium写了简单的链表合并算法通俗易懂对题目的理解为两个方面 1.合并节点值大于等于10时,需要对后面节点进一位,进位还可能后导致的再进位如:1+9等 2.这里采用的是用l1节点就地合并,所以有两种情况l1.length>l2.length;l2到达尽头后需要后续进一位时l1有可能连续进位,所以在初步合并后还需while自增 l1.l原创 2017-06-10 17:30:21 · 233 阅读 · 0 评论