猫头鹰的咖啡馆

分类

题解(164)

/ 注册

全部文章（共164篇）

题解 | #股票交易的最大收益（二）#

/* dp(i,j) j = 0: 手上没有股票，没有交易 j = 1: 手上买了一只股票 j = 2 : 手上无股票，卖了一只股票 j = 3 ：买了第二只股票 j = 4 : 手上无股票，卖了第二只股票第一次交易有三种状态： 1, 不操作 dp(i, 0) = dp(i-1, 0) 2, ...

C++

2021-10-13

0 338

题解 | #二维数组中的查找#

/* 思路:从右上角开始找 if(curr == target) { return true; } else if (target < curr) { line--; } else { column++; } */ class Solution { public: ...

C++

2021-10-13

0 339

题解 | #矩阵的最小路径和#

class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ /* ...

C++

2021-10-13

0 340

题解 | #两个链表生成相加链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2021-10-12

0 293

题解 | #表达式求值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串待计算的表达式 * @return int整型 ...

C++

2021-10-12

0 346

题解 | #表达式求值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串待计算的表达式 * @return int整型 ...

C++

2021-10-12

0 260

题解 | #单链表的排序#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the he...

C++

2021-10-12

0 300

题解 | #数组中出现次数超过一半的数字#

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(), numbers.end()); return (n...

C++

2021-10-12

0 397

题解 | #字符串出现次数的TopK问题#

class Solution { public: /** * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @return st...

C++

2021-10-12

0 362

题解 | #最长公共子串#

/* dp(i.j)表示，公共子串如果是最后(i,j)的话，最长子串长短是多少？维护一个maxLen，不断更新最长子串长度。并不断记录startIndex if(str1(i) != str2(j)) { dp(i,j) = 0 } else { dp(i,j) = dp(i-1,...

C++

2021-10-12

0 335