摘要: 对一个三个元素以上的数组,如果存在1-3-2模式的组合,则返回true。 1-3-2模式就是值的排序是i<k<j但是下标排序是i<j<k。 解法一: 硬解,利用一个变量存储是否找到了较大值和较小值,因为是1-3-2,所以从后往前遍历才能找到较当前值更大和更小的值。 Runtime: 648 ms, 阅读全文
posted @ 2018-11-27 15:29 Ruohua3kou 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 24点游戏,游戏规则就是利用()、+、-、 *、 /,对四个数字任意运算,可以得出24点则为true。 排列组合问题,最多有A42*A32*A22*4*4*4,也就是12*6*2*4*4=9216种组合方法,于是即使是暴力遍历也不会太慢。 Runtime: 4 ms, faster than 77. 阅读全文
posted @ 2018-11-27 09:45 Ruohua3kou 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 解法一: 暴力DFS搜索,对每一步进行复制还是粘贴的状态进行遍历。 注意剪枝的地方: 1、当前A数量大于目标数量,停止搜索 2、当前剪贴板数字大于等于A数量时,只搜索下一步为粘贴的状态。 Runtime: 8 ms, faster than 46.69% of C++ online submissi 阅读全文
posted @ 2018-11-27 00:31 Ruohua3kou 阅读(213) 评论(0) 推荐(0) 编辑