04 2021 档案

摘要:题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解法一(暴力): 思路:根据当前结点找到树的根结点,对根结点进行中序遍历,然后将遍历的每一个结点放入到集合中,最后遍历集合,找到输入的结点,后一个结点就是它 阅读全文
posted @ 2021-04-15 11:01 编程の小白 阅读(57) 评论(0) 推荐(0)
摘要:剑指 Offer 65. 不用加减乘除做加法 问题: 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 思路: 使用位运算实现加法 一位的加法举例 普通加法 异或 1+1=0 1^1=0 (错误) 1+0=1 1^0=1 (正确) 0+1=1 0^1 阅读全文
posted @ 2021-04-07 17:31 编程の小白 阅读(78) 评论(0) 推荐(0)