题目： 解答: 1 class Solution { 2 public: 3 int removePalindromeSub(string s) 4 { 5 if (s.size() == 0) 6 { 7 return 0; 8 } 9 for (int left = 0, right = s.s ...
分类：
其他好文 时间：
2020-05-04 00:29:41
阅读次数：
61
题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
又来了，第一题还是比较简单的，而且正好前面在弄最长不下降子序列的时候学到了二分的函数，lower_bound()和upper_bound的知识，刚好用上了，但是后面两个题目，第二题稍微写了下，但是越写越觉得不对。。第三题就一直放着，趁着写博客又来攻克一下吧~┭┮﹏┭┮脑壳不够用 题目一：末了（真的挺 ...
分类：
其他好文 时间：
2020-05-03 20:30:07
阅读次数：
81
题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组?nums?和一个整数?k?，请你返回 非空?子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻?的整数?nums[i]?和?nums[j]?，它 ...
分类：
编程语言 时间：
2020-05-03 18:56:53
阅读次数：
88
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2020-05-03 10:36:15
阅读次数：
56
```java package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * 题解：https://leetcode-cn.com/problems/maximum-subarray/solution/hua-jie-s... ...
分类：
其他好文 时间：
2020-05-03 10:35:09
阅读次数：
73
题目：类似题目很多，换汤不换药分析：对于一组数据来说，每个元素都可能是上升子序列的尾元素，只需要知道该元素前面上升子序列长度+1就ok了以（1,7,3,5,9,4,8）来说：f[0]=1,f[1]=2,f[2]=2,f[3]=3,f[4]=4,f[5]=3,f[6]=4;最长上升子序列长度#include<iostream>#include<vector>#include&
分类：
编程语言 时间：
2020-05-03 09:11:44
阅读次数：
109
"Link" 首先我们发现左括号接在加号后面是没有意义的，所以左括号只能接在减号后面。 在左括号后的一段极长连续 子序列的贡献系数都是$ 1$，而后面的不论是 还是 都可以达到绝对值。 这样构造出来可能存在两个括号连在一起的情况，进行等价变换即可。 不难发现最后的结果最多只有两层括号嵌套。 然后直接 ...
分类：
其他好文 时间：
2020-05-03 01:05:24
阅读次数：
57
题目链接：https://ac.nowcoder.com/acm/contest/5203 题意简化一下就是让我们在数组中找出一组子序列的和为3600的倍数 想法： 我们不妨考虑下 dp 的做法 （但是好像不是官方的正解） 我们设 dp[i] 代表 % 3600 之后结果为 i 的序列的个数 我们考 ...
分类：
其他好文 时间：
2020-05-02 16:46:20
阅读次数：
59
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
