摘要:
如何设计一个秒杀系统相关知识点概图,为方便预览,将思维导图上传至印象笔记,博客园直接上传图片受限于图片大小。 印象笔记url:https://app.yinxiang.com/shard/s24/nl/27262531/73c594ee-4ced-441a-90c5-10877ccbfbe8?tit 阅读全文
摘要:
题目描述: 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 思路分析 阅读全文
摘要:
题目描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 思路分析: 思路一:两个数从低位到高位,分别依次与1做与运算,如果当前位的与运算结果不同,结果+1 思路二:Integer 的b 阅读全文
摘要:
题目描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 思路分析: 我们可以对这两棵树同时进行前序 阅读全文