天才小彩笔i

摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 找出 nums 中的三个整数，使得它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在唯一答案。 示例： 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 targe 阅读全文

摘要： 给定一个包含 n 个整数的数组 nums， 判断 nums 中是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？ 找出所有满足条件且不重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], 阅读全文

摘要： 根据时间复杂度排序： O(n2): 冒泡、选择、插入 O(nlogn): 归并、快速、希尔、堆 O(n): 计数、基数 根据空间复杂度排序： O(1): 冒泡、选择、冒泡、希尔、堆 O(logn)~O(n): 快速 O(n): 归并 O(m): 计数、基数 稳定性： 稳定： 冒泡、插入、归并、计数、 阅读全文

摘要： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解 阅读全文