摘要:
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 输出: 合并后的树: 3 / \ 4 5 / \ \ 5 4 7 class Solution { TreeNo 阅读全文
摘要:
注意,哈希表的大小最好是素数,如果用户给出的最大大小不是素数,则必须将表大小重新定义为大于用户给出的大小的最小素数。 最后一行输出 M 次查找的平均查找时间,保留一位小数。 注意: 如果查找了 TSize 次,每次查找的位置上均有数,但都不等于要查找的数,则认为查找时间是 TSize+1。 思路 模 阅读全文
摘要:
be unique 给定 N 个整数,请你找出最小的不在给定整数列表中的正整数。 \(N<10^5\) 思路 由于 N 小于1e5,可以直接从1遍历到max_element(A),为什么呢?即使最大的数是INT_MAX,数组最多只会遍历1e5次(1...9999),而不会遍历2e11次;这是最暴力的 阅读全文
摘要:
Magic Coupon 每个优惠券上都印有一个整数 N,当你将此优惠券用于产品时,商店会给你 N 倍于该商品价值的钱。 现在,给定你若干的优惠券和若干的商品,每个优惠券和商品最多只能选择一次,请问你最多可以从商店里拿回多少钱。 方法一:排序+双指针 思路 对两个数组排序: 对于负数和负数直接相乘即 阅读全文