⭐️ 题目描述 🌟 leetcode链接:数组中第k大的元素
思路: 使用堆数据结构,大堆的堆顶是堆内最大的元素,也就是把当前堆 pop k - 1 次,第 k 次 top 出来的元素就是第 k 大的数。
代码:
class …
⭐️ 题目描述 🌟 leetcode链接:从链表中删去总和值为零的连续节点
思路: 在链表的 head 前新增加一个哨兵卫的头结点,方便计算前缀和。遍历链表,依次把每个节点的 val 相加到 sum 中去,再判断 sum 0 依…
P8605 [蓝桥杯 2013 国 AC] 网络寻路
思路来源于https://www.luogu.com.cn/article/iat8irsf
#include <iostream>
using namespace std;
int n,m;
int q[10010];
int v[100010],u[100010];
long long res;int main()
{cin>>n>>m;for(int i0;i<m;i){cin…
HQL刷题 50道
尚硅谷HQL刷题网站 答案
1.查询累积销量排名第二的商品
select sku_id
from (select sku_id, dense_rank() over (order by total desc) rnfrom (select sku_id, sum(sku_num) totalfrom order_detailgroup by sku_id) t1) t2
where rn 2;2.查询至少连续三天下…
P8649 [蓝桥杯 2017 省 B] k 倍区间
思路:前缀和的题,对k取余相同的数就可以得到k的倍数
#include <iostream>
#include <string>
using namespace std;
long long ans;
int n,k;
long long q[100010];
long long sum[100010];int main()
…
A.Sort the Subarray
题意:给出一个数组,一个在此基础上被操作过的数组,找出被操作过的最长的非递减连续序列。
题解:这道题最开始写就被给的样例迷惑了,给出的样例都是被操作过出现非递减序列的片段,因此…
文章目录 题目描述:输出格式:输入数据:输出数据:解析题目描述: There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”? Usually…
⭐️ 题目描述 🌟 leetcode链接:https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/description/
代码:
class Solution {
public:int sum (TreeNode* root , int num 0) {if (root nullptr) {return 0;}int cur num r…