分类： LeetCode笔记

题目描述

本题是一类经典的二维动态规划问题。设 dp[i][j] 为 text1[0...i] 与 text2[0...j] 的最长公共子序列，那么本问题的状态转移方程为：

阅读全文

题目描述

本题是比较经典的一个 01 背包问题，把数组和的一半看作背包容量，看数组元素是否能放满背包即可。

阅读全文

题目描述

本题需要运用树的递归特性求解：当 root1 和 root2 均为空时，返回空；当 root1 和 root2 有一个为空时，返回非空的那个节点；当 root1 和 root2 均不空时，返回合并后的结点。之后在分别递归左右子树。

阅读全文

题目描述

本问题是另一道滑动窗口的典型问题。需要特别注意的是滑动窗口边界右移前后都要对字母出现的频次进行判断，因为可能出现右移前（后）频次相等而右移后（前）不等的情况。

阅读全文