leetcode
仍歌
远山长,云山乱,晓山青。
展开
-
最长递增序列的长度
问题描述给定一个未排序的数组,计算最长递增序列的长度。 Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4.N2N2N^2的解决方案辅助数组记录的是以对应...原创 2018-09-10 15:13:11 · 504 阅读 · 0 评论 -
求解逆序对数量
**题目:**在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007**解题思路:**借助归并排序,采用分治策略将数组分为两部分,分别求解两边的逆序对数两边的数组均为排序后的数组,然后再归并排序的同时计算逆序对数两边分别的逆序对数加上两个数组...原创 2019-05-30 22:12:49 · 675 阅读 · 0 评论 -
一种优雅的方式将二叉树转为双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。思路先搞定右边的,将右子树转化为链表,并使用prev保存头结点。将根节点的右指针指向prev,prev的左指针指向根节点,这样头结点和右子树就转化成功了。使prev指向根节点,这样就获得了根节点和右子树所组成链表的头结点处理左子树总之就是讲右子树转化的列表串到...原创 2019-05-28 14:55:34 · 316 阅读 · 0 评论