- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode记录：最长递增/减子序列
文章目录一、最长递增/减子序列问题二、分析1.返回长度2.返回数组一、最长递增/减子序列问题给定数组arr，返回arr的最长递增/减子序列。二、分析1.返回长度2.返回数组
2021-07-14 19:02:53
531
原创 leetcode记录：重建二叉树
文章目录前言一、有中序的重建二、没有中序的递归前言重建二叉树的三个问题，根据中序和前序，后序遍历的重建，以及根据前序和后序的重建。首先是没有中序是不能确定一颗二叉树的，比如两棵树的前序和后序一样。一、有中序的重建本来自己写了个代码，看了leetcode的题解后发现自己写的太丑了，借用了leetcode大神Krahets的代码。import java.util.HashMap;import java.util.Map;class Solution { public static
2021-07-13 19:19:57
148
原创 使用快排解决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
2123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人