应笑
应笑
全部文章
题解
归档
标签
去牛客网
登录
/
注册
应笑的博客
全部文章
/ 题解
(共3篇)
题解 | #合并k个已排序的链表#
分治 class Solution { public: ListNode *merge(vector<ListNode *> &lists, int l, int r) { if (l == r) return lists[l]; List...
C++
2022-06-07
0
249
题解 | #连续子数组的最大和#
dp[i]代表以array[i]为结尾的序列的最大和,dp[0] = array[0]; dp[i+1] = dp[i] > 0? dp[i] + array[i+1] : array[i+1]。 可以只用一个变量代替数组,即sum = 0; sum = sum > 0 ? sum + ...
C++
2021-10-10
0
372
题解 | #附加题#
#include<stdio.h> #include<vector> using namespace std; const int mod = 1000000007; int main(){ int n, i; scanf("%d", &a...
C++
2021-09-15
1
481