若有专题

刷题 ——反转链表(若有其它解法,继续补充)

描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0≤𝑛≤10000≤n≤1000 要求:空间复杂度 𝑂(1)O(1) ,时间复杂度 𝑂(𝑛)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 解法1: /*** s

react中useReducer若有多个值怎么操作?

当 initialState 包含多个对象值时,你的 reducer 函数需要针对每个属性维护其各自的状态更新逻辑。reducer 函数应该返回一个新的状态对象,其中包含了所有必要的属性,保持未更改的属性不变,同时更新那些需要变化的属性。 下面是一个包含多个状态属性的 initialState 的例子,以及如何在 reducer 函数中处理这种复杂的状态: const initialState

给定n个结点m条边的简单无向图,判断该图是否存在鱼形状的子图:有一个环,其中有一个结点有另外两条边,连向不在环内的两个结点。若有,输出子图的连边

题目 思路: #include <bits/stdc++.h>using namespace std;#define int long long#define pb push_back#define fi first#define se second#define lson p << 1#define rson p << 1 | 1const int maxn = 1e6

(坑点!!!)给定n条过原点的直线和m条抛物线(y=ax^2+bx+c,a>0),对于每一条抛物线,是否存在一条直线与它没有交点,若有,输出直线斜率

题目 思路: 1、区间端点可能是小数的时候,不能直接利用加减1将 < 转化为 <=,例如,x < 1.5 不等价于 x <= 2.5 2、该题中k在(b - sqrt(4 * a * c), b + sqrt(4 * a * c) 中,注意是开区间,那么可以将左端点向上取整,右端点向下取整,即sqrt(4 * a * c)向下取整,计算出左右端点l,r,那么k在[l, r] 中(闭区间)