C
a776995799
这个作者很懒,什么都没留下…
展开
-
leetcode初级算法题-存在重复
题目: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 解题思路(C): ...原创 2019-02-27 14:28:45 · 221 阅读 · 0 评论 -
leetcode初级算法题-旋转数组
题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-1...原创 2019-02-24 15:42:23 · 328 阅读 · 0 评论 -
《数据结构》读书笔记----堆排序
《数据结构》 P279:10.4.3 堆排序(Heap Sort) 堆的定义 n个元素的序列{k1, k2, …, kn},当且仅当满足: 其中,i 的取值为: 以图形方式理解一下上面的定义是什么意思 上图中n=7,所以i的取值为1,2,3。 当i=1,k1<=k2,k1<=k3; 当i=2,k2<=4,k2<=k5; 当i=3,k3<=...原创 2019-03-10 16:18:26 · 259 阅读 · 0 评论