class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxProduct(vector<int>& nums) { // write code here int n = nums.size(); if (n == 0) return 0; in...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @param k int整型 * @return int整型 */ int maxProfit(vector<int>& prices, int k) { // write code here int n = prices.size(); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int n = mat...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here // Manacher 算法 string t = "$#"; // 初始化新字符串，添加特殊字符避免边界检查 ...

class Solution { public: int expandAroundCenter(const string& s, int left, int right) { while (left >= 0 && right < s.length() && s[left] == s[right]) { left--; right++; } return right - left - 1; } /** * 代码中的...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ int longestSubstring(string s, int k) { // write code here // 还是滑动窗口，定义左右指针 // 用一个哈希表存储窗口范围内每种字符的数量，用...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { // write code here // 滑动窗口，定义左右指针，没重复的字符就右指针右移扩大窗口， // 窗口内出现重复字符，左指针移动到重复字符的下一个位置上 ...

class Solution { public: // 如果做题的时候不允许使用内置的排序函数，下面是归并排序和快速排序的代码 // 合并两个已排序的部分 void merge(vector<int>& arr, int left, int mid, int right) { int n1 = mid - left + 1; // 左侧子数组长度 int n2 = right - mid; // 右侧子数组长度 // 创建临时数组 vector<int> L(n1), R(...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param trees int整型vector * @param M int整型 * @return int整型 */ int maxFruits(vector<int>& trees, int M) { // write code here // 找子数组，子数组元素之和还要尽可能大，同时不超过 M ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findRainbow(vector<int>& nums) { // write code here // 如果是第一次遇到子序列和子数组的概念，可能会搞不清楚两者区别。 // 原始数组：[1,2,3,4,5...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param piles int整型vector * @return int整型vector */ vector<int> canWin(vector<int>& piles) { // write code here // 这种谁先手然后一堆规则的游戏一般都是有规律的，拿到题目可以自己随便出一点数字模拟一...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param first int整型 * @param second int整型 * @param n int整型 * @return int整型 */ int findNthValue(int first, int second, int n) { // write code here if (n == 1) r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return double浮点型 */ double Median(vector<int>& nums1, vector<int>& nums2) { // write code here ...