独立写出来，思路有点借鉴单调栈的思路 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { int res = 0; // dp[i] 代表第i个孩子分的的糖果数 std::vector<int> dp(arr.size(), 1); // 需要和两边的人比，这里如果比两边的都高，那么需要比旁边最高的人多1 // 使用两次比较，一次从左到右，一次从右到左，确保每个人对...

双指针典型 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { if (arr.empty()) { return 0; } long long res = 0; int left = 0, right = arr.size() - 1; // 底边左右的最高柱子，形成凹形 int max_l = 0, max_r = 0; while (left <...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { if (height.size() < 2) { return 0; } int res = 0; int left = 0, right = height.size() - 1; while (left < right) { int size = (righ...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { int res = 0; std::unordered_map<int, int> hash; for (int left = 0, right = 0; right < arr.size(); ++right) { ++hash[arr[right]]; while (hash[arr[right]] > 1) {...

class Solution { public: string minWindow(string S, string T) { int cnt = S.length() + 1; //记录目标字符串T的字符个数 std::unordered_map<char, int> hash; for(int i = 0; i < T.length(); i++) //初始化哈希表都为负数，找的时候再加为正 hash[T[i]] -= 1; int slow = 0, fast = 0; //记录左右区间 int left = -1, right = -1; for(; fast &lt...

这个算法一直不理解，记录一下。 #include <bits/stdc++.h> using namespace std; void getNext(string t, vector<int>& next) { int i = 0, j = -1; next.resize(t.size()); next[0] = -1; while (i < t.size() - 1) { if (j == -1 || t[i] == t[j]) { next[++i] = ++j; } else { j = next[j]; } } } int kmp(string s...

每天都感觉做的不够

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { std::vector<Interval> res; if (...

class Solution { public: void merge(int A[], int m, int B[], int n) { if (m == 0) { std::copy(B, B + n, A); return ; } else if (n ==0) { return ; } std::copy(A, A + m, A + n); int a = n, b = 0, fin = 0; while (b < n && a < m + n) { if (A[a] < B[b]) { A[fin] = A[a]; ++a; } else { A[f...

字符串写起来太冗余了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { if (s.empty() || t.empty()) { return s.empty() ? t : s; } bool flag = false; std::string res; i...

真的这道题写吐了我 class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ string solve(string IP) { if (IP.empty()) { return "Neither"; } split(IP); if (is_ipv4()) { return "IPv4"; } else if (is_ipv6()) { return "IPv6"; } else { return "Neither"; } } private: void split(...

不在状态，坐的我屁股疼 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return std::string(); } for (int i = 0; i < strs[0].size(); ++i) { char tmp = strs[0][i]; for (int j = 1; j < strs.si...

毫无状态 class Solution { public: string trans(string s, int n) { if (n == 0) { return s; } for (int i = 0; i < n; ++i) { if (s[i] >= 'A' && s[i] <= 'Z') { s[i] = std::tolower(s[i]); } else if (s[i] >= 'a' && s[i] <= 'z') { s[i] = std::toupper(s[i]); } } std::reverse(s.beg...

好好理解一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { if (prices.empty()) { return 0; } // 状态转移：有5种状态，在这5种状态中进行转移。最大值出现在最后一天不持股的状态（有两种） // dp[i][j] 表示截至第i天时最大的收...