- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长递增子序列
最长递增子序列 1、最长递增子序列题目链接 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。 示例 2： 输入：nums = [0,1,0,3,2,3] 输出：4 示例 3：
2021-03-15 07:51:59
195
原创 单调栈
单调栈 1、字节跳动抖音客户端二面笔试题 题目链接 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个： 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; [2] = 2 * 2 = 4; [1] = 1 * 1 = 1; [6,2] = 2 * 8 = 16; [2,1] = 1 * 3 = 3; [6,
2021-03-14 15:34:15
74
原创 unity3d对象池技术
unity3d对象池技术 游戏中经常会出现同一种对象的反复生成以及摧毁，消耗了大量系统资源，并且使得堆中出现了较多的难以利用的碎片，进一步降低了游戏流畅度。针对该问题，可以将已经“死亡”的对象收集起来，放置在对象池当中，当再次需要该类型的对象时，将该类对象从对象池中取出并且初始化。 综上所述，我们可以将对象池抽象为一个简单的链表，当链表为空时，则需要从内存中重新申请空闲区域，否则从链表中取出一个对象，并对其初始化操作。对于每个不同类型的对象，我们可以利用字典，为每个不同类型的对象按照的名称进行分类。
2021-03-12 18:08:49
116
原创 PAT顶级 1010 Lehmer Code (35 分)
@PAT顶级 1010 Lehmer Code (35 分) 1010 Lehmer Code (35 分) 利用树状数组解决问题，注意到数组中会出现很大的数，所以需要将数组值进行转换，利用排序后元素所在位置将原数组转换至1~n的区间。 在利用快排对数组进行排序时，会发现一个点超时。对代码进行分析之后确定排序对时间影响十分大（把排序代码注释掉就不会超时），所以利用map对数组进行了排序。 #include<stdio.h> #include<vector> #include<m
2021-02-10 22:31:07
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人