三数之和 发表于 2021-07-28 | 分类于 数据结构 字数统计: 823 字 | 阅读时长 ≈ 3 分钟 题目描述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 阅读全文 »
斐波那契数列 发表于 2021-07-27 | 分类于 数据结构 字数统计: 1.2k 字 | 阅读时长 ≈ 5 分钟 题目描述:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 阅读全文 »
堆排序 发表于 2021-07-24 | 分类于 数据结构 字数统计: 1k 字 | 阅读时长 ≈ 3 分钟 基本介绍堆排序是利用 堆 这种 数据结构 而设计的一种排序算法,它是一种选择排序,最坏 、最好、平均时间复杂度均为 O(nlogn),它是不稳定排序。 注意因为完全二叉树的性质,可以用数组表示对应的树结构(所以,堆排序过程中,你是看不到树这数据结构的,用数组进行映射了),这叫顺序存储 阅读全文 »
旋转数组的最小数字 发表于 2021-07-22 | 分类于 数据结构 字数统计: 296 字 | 阅读时长 ≈ 1 分钟 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 阅读全文 »