除了第3个题我是通过dfs暴搜，其他跟你的基本一样