摘要: 问题描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 18.四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target, 阅读全文
posted @ 2019-02-24 21:41 夜雨声入眠 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序, 阅读全文
posted @ 2019-02-24 18:45 夜雨声入眠 阅读(219) 评论(0) 推荐(0) 编辑