摘要: 首先固定第一个数,然后往后找,每次找到符合条件的一对数据的时候需要判断是否比上次找到的两个数的乘积更小,遍历到了 末尾时再回溯回来固定下一个数作为第一个数。 阅读全文
posted @ 2019-11-22 17:02 寅鸷 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 我感觉没啥好办法,穷举就完事儿! 阅读全文
posted @ 2019-11-22 16:34 寅鸷 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 这道题一开始我的想法是将栈中的元素全部压入另一个栈中,再这个过程中找到最小值,然后再全部压回来,可是这样的话,时间复杂度就是O(n)了, 按照题目的要求时间复杂度为O(1)的话,就是直接索引的了。 建立两个stack,第一个存压入栈中的数据,第二个栈中存当前所有数据的最小值 阅读全文
posted @ 2019-11-22 16:01 寅鸷 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 方向向量的方法即可解决,走的方向是 right-->down-->left-->up-->right.... 注意越界,以及接下来的一步是没有走过的,如果走过了那么就要停下来,并且改变前进的方向 阅读全文
posted @ 2019-11-22 14:45 寅鸷 阅读(87) 评论(0) 推荐(0) 编辑