本题用动态规划和二分查找可解 一、题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明:可能...[作者空间]
一、平衡二叉树的定义 首先，平衡二叉树是一棵二叉查找树。此外，他的每一个结点的左子树和右子树的高度之差都小于等于1...[作者空间]
使用二分查找求解 一、题目 给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写...[作者空间]
一、什么是二叉查找树 二叉查找树是一颗空树，或者是具有一下性质的二叉树：1.若根结点的左子树不为空，那么左子树上所...[作者空间]
本题可以摩尔投票法来解决 一、题目 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 ...[作者空间]
本题就是判断有向图中是否有环，可以通过深度优先搜索或拓扑排序来解决。 一、题目 现在你总共有 n 门课需要选，记为...[作者空间]
图是很有用的数据结构，在解决最短路径、工程规划时有很重要的作用。 一、图的定义 1.1图的定义 图是由顶点的有穷非...[作者空间]
本题可以用厄拉多塞筛法（厄拉多塞是一个数学家，他发名了一种质数筛选法叫做厄拉多塞筛法） 题目：统计所有小于非负整数...[作者空间]
二叉树的前序、中序、后序、层序、之字形遍历等是数据结构和算法中很基础和重要的一部分。使用递归方法我们可以很直观和方...[作者空间]
在我的博客冒泡排序、插入排序、快速排序、堆排序、归并排序总结中介绍了几种经典的排序方法，其中快速排序、堆排序和归并...[作者空间]
最近又看到一道比较好的题，给大家分享一下。 题目 输入一个正整数，把数组里所有的数字拼接起来排成一个数，打印能拼接...[作者空间]
排序在算法学习中占用很重要的地位，也很实用。就用这篇博客来总结一下常用的几种排序算法。 冒泡排序 在水中，大的泡泡...[作者空间]
最近在刷剑指offer上的题，有一道题让我收获挺多的，也给大家分享一下。 通过这篇博客，希望我，也希望你，提高自己...[作者空间]
本题考察的是动态规划 题目描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一...[作者空间]
本题考察的是后缀（逆波兰）表达式和栈的使用 题目描述 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -...[作者空间]
本题考察的归并排序（或插入排序）和链表操作 题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对...[作者空间]
本题考察的插入排序和链表操作 题目描述 对链表进行插入排序。 插入排序算法：插入排序是迭代的，每次只移动一个元素，...[作者空间]
本题考察的LRU缓存机制,HashMap和链表 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近...[作者空间]
本题考察的二叉树的后序遍历 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例:输入: [1,null,2,3...[作者空间]
本题考察的是快慢指针和一些链表插入删除等操作 题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其...[作者空间]
