- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
题目提示用双指针解决，所以自己尝试先遍历数组得出平方后，再定义上下两个指针，top指针负责比较每一个数与down指针所指数的大小，swap交换，循环n-1次，但时间超时，解法不对。看每一个元素被操作的次数，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)。如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。第一次看到题目的思路：没有思路，看视频学习。
2023-09-07 15:52:24
1313
原创 leetcode 高频 SQL 50 题记录
Customers`表：customer_id 是这张表中具有唯一值的列。customer_name 是顾客的名称。`Orders`表：order_id 是这张表中具有唯一值的列。customer_id 是购买了名为 "product_name" 产品顾客的id。请你编写解决方案，报告购买了产品但没有购买产品的客户的 customer_id 和 customer_name，因为我们想推荐他们购买这样的产品。返回按的结果表。返回结果格式如下所示。
2023-09-05 16:44:03
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人