摘要：数组中的第K个元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输 阅读全文

摘要：数据结构 堆 Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min heap: 父节点的值小于或等于子节点的值； Max heap: 父节点的值大于或等于子节点的值； 1.堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结 阅读全文

摘要：两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 4 3 阅读全文

摘要：链表算法 https://leetcode cn.com/problemset/all/?topicSlugs=linked list&difficulty=%E7%AE%80%E5%8D%95 题目链接 1.设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：v 阅读全文