/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @retu...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return i...

阿里巴巴某BU技术面顺利通过，聊的也很愉快顺利，本来以为稳了，打算一给offer就签的。。没想到hr面之后的第三天发现流程终止。唉 我以后再也不半场开香槟了请问阿里有其他部门的老板可以捞一下的么#阿里巴巴# #23届找工作求助阵地# #春招# #你觉得今年春招回暖了吗#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ int dfs(vector<vector<int> >& matrix, int i, int j, vector<vector<int>>& cn...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here // 从非官解中看到一个O(n) O(1) 的解法 int n = pric...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here // 这里我又想起我之前的双指针做法了 int n = prices.siz...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here // 通过观察示例，发现一种思路 只要是递增的部分， 从头部那天买入 局部极大值卖出 可以作为一次收益 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here // 通过观察示例，发现一种思路 只要是递增的部分， 从头部那天买入 局部极大值卖出 可以作为一次收益 ...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ // 自己写 O(n) O(1) // dp数组记录 当前天为止的最大利润 int maxProfit(vector<int>& prices) { // write code here int n = prices.size(); if(n<2) { re...

/** * 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: // 排序 static bool comp(const Interval& a, const Interval& b) { re...

/** * 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: // 排序 static bool comp(const Interval& a, const Interval& b) { re...

class Solution { public: // 经典双指针 // 但这个和之前面试遇到的最简单的合并还不太一样 void merge(int A[], int m, int B[], int n) { // 先写个需要额外开辟数组空间的 O(n) O(n) // vector<int> ans(m+n); //这种情况下 优先把最大的元素填到A的后面 也是各自从最大的元素往前遍历 int pt1 = m-1, pt2 = n-1; int cur =...

class Solution { public: // 经典双指针 // 但这个和之前面试遇到的最简单的合并还不太一样 void merge(int A[], int m, int B[], int n) { // 先写个需要额外开辟数组空间的 O(n) O(n) vector<int> ans(m+n); int pt1 = 0, pt2 = 0; int cur = 0; while(pt1<m && pt2<n) { ...

class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ // 看题解 进一步把 空间复杂度降低为1 string solve(string str) { // write code here int n = str.size(); if(n<1) { return ""; } // stri...