摘要:
题意:给你两个瓶子,容量为a,b, 然后给你3种操作:(1) FILL()//装满瓶1或者瓶2 (2) DROP() //倒完瓶1或瓶2中的水 (3)POUR(i,j) //将i瓶中的水倒到j瓶中,倒满可以有剩余 思路: bfs,相对于递归的写法我还是更喜欢用队列来写。还是按照bfs的标准,递归边界 阅读全文
posted @ 2019-07-28 20:58
Tianwell
阅读(151)
评论(0)
推荐(0)
摘要:
题意:将两个字符串模拟洗牌的操作合并问是否能得打答案,以及中间经过的次数,如果不能则输出-1 思路:这是一道模拟题,所以只需要写一个模拟操作,不断循环即可。同时还要判断循环结束条件(递归结束条件),如果自己手写一个例子的话就会发现其在不超过2*n(n为长度)次数就会洗回来 完整代码: 阅读全文
posted @ 2019-07-28 15:11
Tianwell
阅读(182)
评论(0)
推荐(0)