稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共2篇）

火车进站-回溯

解题思路这道题类似于全排列的问题，利用回溯的想法我们要想求出所有的可能出栈队列1.只要入站车辆还有，就可以选择是否入栈2.只要栈非空，就可以选择是否出栈为了遍历出所有可能的结果，需要回溯如果此时入栈了，回溯回来记得再出栈（选择-回溯-撤销），出栈也一样最后一定要有basecase：全部入栈出栈完毕之...

牛客网回溯算法

2021-03-12

12 2124

牛客网-吃葡萄

题目描述有三种葡萄，每种分别有\mathit a,b,ca,b,c颗。有三个人，第一个人只吃第\text 1,21,2种葡萄，第二个人只吃第\text 2,32,3种葡萄，第三个人只吃第\text 1,31,3种葡萄。适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。输入描...

牛客网几何图形

2021-03-02

0 842