🐶VO

我就来看看 发表于 2022-3-5 22:34
麻烦再请教下，那follow up是啥意思呢，可不可以举个栗子

给你一个list of input, 问有多少种valid的组合。

eg：2U, 3U, 4U, 2S, 2F...
主要就是考data structure和subset的backtracking

dadalu 发表于 2022-2-26 20:01
第四题是不是得切完了dfs所有的位置。每个位置应该能分出四个长方形。
类似这个
https://leetcode.com/pr ...

这题真是变态，不考虑price已经是hard题了
可以用DP解，但是很难定义递推公式