120. 三角形最小路径和 题目描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶...

删除链表的倒数第N个节点 题意 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->...

区间素数线性筛选 假设应用场景为求一个区间长度远小于右端点的所有素数，该区间为 。如若使用朴素素数线性筛选，则需要的时间复杂度为 , 如果使...

素数线性筛选 素数的定义是除了1和自身能被整除外，没有其他数能被它整除。除此之外，1既不是素数，也不是合数。因此， 素数是从2开始的。 思想 素...

建堆时间复杂度的计算 建堆的方式有两种，比较常见的建堆方式是自底向上，因为时间复杂度更低，为O(N). 自顶向下的建堆方式该建堆方式是从根节点开...

阶乘后的零 Leetcode 172. 阶乘后的零 题意 给定一个整数n， 返回n！结果尾数中零的数量。 示例一 示例二 说明 你算法的时间复杂...

两个字符串的删除操作 Leetcode 583. 两个字符串的删除操作 给定两个单词 word1 和 word2，找到使得 word1 和 wo...

编辑距离 LeetCode 72. 编辑距离 概念 编辑距离，是指将字符串word1通过替换、删除、增加字符的操作，变成字符串word2的最小次...

数据结构 排序算法 快速排序 快速排序的做法是通过找到一个枢纽（pivot），这个枢纽可以将数组划分为两部分，一部分比枢纽大，另一部分比枢纽小。...