摘要: 题目链接 454. 四数相加 II 题目分析 这个题最容易想的就是暴力法,O(n^4)的时间复杂度必定会T,所以不用想。 然后我们就可以利用缓存的思想,把A,B,C,D分成两个组,先对AB计算组合和,然后对CD计算组合和,检查AB中是否有其相反数,如果有的话就把AB中出现相反数次数加到res上。 代 阅读全文
posted @ 2020-09-05 12:20 ZJPang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接 31. 下一个排列 题目分析 这个题我好像在算法课上听过,因此5个月前我用算法课上的想法实现了一次,但是时隔5个月,我却忘记了之前的思路,所以专门再写一篇记录文章。 这个题要求我们找比这个数大的最小元素,比如说1 4 2 3 1,那么比这个数更大的最小元素就是1 4 3 1 2 那么其实根 阅读全文
posted @ 2020-09-05 10:34 ZJPang 阅读(77) 评论(0) 推荐(0) 编辑