mt_lf的专栏

思路本问题属于动态规划问题。用f(n)f(n)f(n)表示nnn个数字时，可以组成二叉搜索树的目数。任取iii满足0<i≤n0{\lt}i{\le}n0<i≤n作为根节点，则其左子树有i−1i-1i−1个节点，有子树有n−in-in−i个节点。即分别有f(i−1)f(i-1)f(i−1)，f(n−i)f(n-i)f(n−i)种组合。那么iii作为根节点的二叉搜索树的组合共有f(i−1)⋅f(n−i)f(i-1){\cdot}f(n-i)f(i−1)⋅f(n−i)种。这样，我们就得出了递

滑动窗口的思路 使用一个vector和两个指针来维护这个窗口。class Solution {public: int lengthOfLongestSubstring(string s) { int N = s.length(); int left = 0, right = 0; vector<char> result; size_t max = 0; for...

两个指针分别指向两个数组，每次比较后，小的右移。两个数记录当前长度的中位数。class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int i = 0, j = 0; int N1 = nums1.size(...

采用动态规划的方法。使用二维数组dp[i，j]表示字符串从i到j为回文串，则状态转移方程为：dp[i,j]={1,ifdp[i+1,j−1]==1ands[i]==s[j]0,othersdp[i,j] = \begin{cases}1, if dp[i+1,j-1] == 1 and s[i] == s[j]\\0, others\end{cases}dp[i,j]={1,ifd...