- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode记录：最长递增/减子序列
文章目录一、最长递增/减子序列问题二、分析1.返回长度2.返回数组 一、最长递增/减子序列问题 给定数组arr，返回arr的最长递增/减子序列。 二、分析 1.返回长度 2.返回数组
2021-07-14 19:02:53
567
原创 leetcode记录：重建二叉树
文章目录前言一、有中序的重建二、没有中序的递归 前言 重建二叉树的三个问题，根据中序和前序，后序遍历的重建，以及根据前序和后序的重建。 首先是没有中序是不能确定一颗二叉树的，比如 两棵树的前序和后序一样。 一、有中序的重建 本来自己写了个代码，看了leetcode的题解后发现自己写的太丑了，借用了leetcode大神Krahets的代码。 import java.util.HashMap; import java.util.Map; class Solution { public static
2021-07-13 19:19:57
164
原创 使用快排解决TOP K的时间复杂度分析
文章目录一、TOPK问题二、算法1.快排2.TOPK版三、复杂度分析 一、TOPK问题 TOPK问题就是在一堆数据里面找到前 K 大的数。 二、算法 1.快排 快排就是把选中的基准数放到它应该在的位置，然后它的左侧的数都比它小，右侧的数都比它大 代码如下（示例）： public static void Sort(int[] a, int l, int r) { if (l < r) {//如果l小于r了，说明已经完成这段排序将会直接返回 int i,j,pi.
2021-07-04 14:46:04
2182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人