随笔分类 - leetcode
摘要:https://leetcode cn.com/problems/3sum
阅读全文
摘要:https://leetcode cn.com/problems/two sum/ 暴力,复杂度n的平方 var twoSum = function(nums, target) { let arr = [] for (let i = 0; i
阅读全文
摘要:第一种的算法复杂度是O(n^3),没法通过,超过时间限制 第二种的算法复杂度为O(n^2),可以通过 第三种方法是分治法,算法复杂度是O(nlogn) 分治法:将一个问题拆分成多个相似的小问题,并对其分别求解,如果拆出的问题依然复杂,就通过递归调用再次将子问题拆分,直到拆出的方法可以以简单方式求得解
阅读全文

浙公网安备 33010602011771号