盼月亮

分类

/ 注册

全部文章（共5篇）

题解 | 链表内指定区间反转

用的栈，懒得重新建链表了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m i...

2025-03-31

0 33

题解 | 反转链表

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 ...

2025-03-30

0 40

题解 | 判断一个点是否在三角形内部

如果你也像主播一样PA那说明很有生活了。主播是因为把函数crosspro的输入参数手滑写成了int，取整导致精度有偏差所以一半的样例没通过 #include <iostream> using namespace std; double crosspro(double pa_x,doub...

2025-03-30

0 29

题解 | 最长上升子序列(一)

想通了就不难，一维dp，dp[i]表示数组从0到当前下标的最长上升子序列初始dp全为1（当前上升子序列为本身 [self]）现在外循环i:0~n-1遍历填涂dp[i]内循环j:0~i-1遍历下标 i 前面的上升序列数dp[j]，如果满足第j数arr[j]<第i数arr[i]，说明arr[i]可...

2025-03-28

0 48

题解 | 最长公共子序列(二)

核心是要明白动态规划数组如何求得，以及后续如何根据数组末尾元素反推得到公共序列路径。现在我们脑海中构建一个二维数组，这个数组纵轴的坐标代表了s1对应的字符下标，横轴代表s2对应的字符下标。当然，因为动态规划的初值需要给出，我们将数组第0列和第0行的元素全都设为0，表示当字符串为空时，匹配数目为0。知...

2025-03-27

0 82