牛客499819205号

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #排序#手写快速排序法

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型v...

C++ 数组递归排序

2021-10-10

2 509

题解 | #01背包#经典的01背包问题，时间复杂度O(n V)，空间复杂度O(V)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n int整型物品的个...

C++ 动态规划数组

2021-10-10

2 684

题解 | #连续子数组的最大和#前缀和的思路：最大前缀和减去之前的最小前缀和

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { &...

C++ 贪心数组

2021-10-10

0 309