热门

最新

红包

立Flag

投票

同城

我的

发布
m0_55990500
互联网底层人员
2 年前
truem0_55990500

3月8日
剑指 Offer II 011. 0 和 1 个数相同的子数组
0和1 很明显是前缀和的题目
先做等价替换 将0替换成-1
然后用前缀和作比较 超时 只通过38个用例 38/500+

看题解:
前缀和 思路一样
但是它没有new一个新数组 而是直接维护一个变量来记录前缀和,对于每一个前缀和都存入哈希表中,当遇到相同的前缀和时,下标相减。
思路很巧妙

剑指 Offer II 012. 左右两边子数组的和相等
前缀和 也不需要新建一个数组 其实说前缀和还不如说是暴力

1251. 平均售价
有点小难

SELECT
product_id,
Round(SUM(sales) / SUM(units), 2) AS average_price
FROM (
SELECT
Prices.product_id AS product_id,
Prices.price * UnitsSold.units AS sales,
UnitsSold.units AS units
FROM Prices
JOIN UnitsSold ON Prices.product_id = UnitsSold.product_id
WHERE UnitsSold.purchase_date BETWEEN Prices.start_date AND Prices.end_date
) T
GROUP BY product_id

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
文章讲解的很详细到位,很有参考价值!
立即登录