猫头鹰的咖啡馆

题解

/ 注册

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

题解 | #链表中倒数最后k个结点# 转过弯

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

C++

2021-10-19

0 373

题解 | #最长回文子序列# 动态规划需要单独出一个专题了。

/* dp(i,j)表示从 i-j的最长的回文子串的长度 i 从len-1 到 0 j 从 i+1 到j if(s[i] == s[j]) { dp(i,j) = dp(i+1, j-1) + 2 } else { dp(i,j) = max(dp(i+1,j), dp(i, j-1...

C++

2021-10-19

0 465

题解 | #最长公共子序列-II# 学会如何逆向求res

class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * ...

C++

2021-10-19

0 388

题解 | #判断t1树中是否有与t2树完全相同的子树# 我觉得还是没有get到本质

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /* 采用递归，如何是使用递归呢？ */ class Solution { public: ...

C++

2021-10-19

0 382

题解 | #合并区间# 必须拿小本子记一下

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int ...

C++

2021-10-19

0 334

题解 | #二叉搜索树与双向链表# 不断的使用新的方法去解决问题

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ /* 在中序...

C++

2021-10-19

0 317

题解 | #把二叉树打印成多行# 这个还是没理解本质

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

C++

2021-10-19

0 377

题解 | #数字在升序数组中出现的次数# 尽量使用更多的方法去挑战

/* 思路： 1，使用map，逐个计算 2，使用二分法，找到data[mid] = k，然后将mid向左右扩展，找到相同的值。这样的简单题应该使用更多的方法来挑战一下。 */ class Solution { public: int GetNumberOfK(vector<int&g...

C++

2021-10-19

0 397

题解 | #旋转字符串# 这题很巧妙，要记录下来。

/* 这题的思路很巧妙 A += A 如果A可通过旋转的到B，那么A中一定能找到B 知识点1：旋转字符串知识点2：字符串.find(string) = A.npos(); */ class Solution { public: /** * 旋转字符串 * @param...

C++

2021-10-19

0 414

题解 | #求路径# 常规求路径方法

class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ /* dp(m,n) = dp (m-1,n) + ...

C++

2021-10-18

0 361