首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【序列贪心】摆动序列 最长递增子序列 递增的三元子序列 最长连续递增序列

    // 极大值或极小值 left = right;// 更新趋势 } return ret + 1; // 加上最后一个数 } }; 最长递增子序列...最长递增子序列 贪心策略:用辅助数组存储当前最长递增子序列,遍历数组,先拿当前元素和辅助数组的最后一个数比较,如果大于则插入到辅助数组最后一个位置,如果不大于则在辅助数组中二分查找当前元素可以替换的位置...遍历完数组后辅助数组中存的就是最长递增子序列。...nums[i] > a) b = nums[i]; else a = nums[i]; } return false; } }; 最长连续递增序列...最长连续递增序列 class Solution { public: int findLengthOfLCIS(vector& nums) { int n = nums.size

    57110

    最长递增子序列

    最长递增序列不要求数组元素连续问题,返回递增序列长度和递增序列。o(n^2)做法,顺序比较以第i个元素开头的递增序列即可。...我们定义LIS[N]数组,其中LIS[i]用来表示以array[i]为最后一个元素的最长递增子序列。 使用i来表示当前遍历的位置: 当i = 0 时,显然,最长的递增序列为(1),则序列长度为1。...当前的递增子序列为(-1),长度为1。则LIS[1] = 1 当i = 2 时,由于2 > 1,2 > -1。因此,最长的递增子序列为(1, 2),(-1, 2),长度为2。则LIS[2] = 2。...当前的递增子序列为(-3),长度为1。则LIS[3] = 1。 依次类推之后,可以得出如下结论。...void FindLongestAscSequence(int *input,int size){ int *list = new int[size];// 用来存储以第i个元素结尾的最长递增子序列

    1.9K60

    oc中__weak修饰的变量引用对象会不会放入autoreleasepool?

    众所周知 weak修饰符可以使修饰的变量引用不改变原对象的引用计数,而且在对象释放时可以对变量设为nil; 我一直认为引用的对象也会放入自动释放池,因为我看的书就是这样说的: 图片 所以当有人问题...__weak修饰的变量引用对象会不会放入autoreleasepool?...其实__weak修饰的变量引用对象是不会放入autoreleasepool的; 先看__autoreleasing修饰的所引用对象 @autoreleasepool { __autoreleasing...objc_autoreleasePoolPrint(); } 此时对象放了释放池,但是由于arrayWithObject方法返回的对象 会被添加到释放池,和有么有__weak修饰无关; 所以__weak修饰的变量引用对象不会放入自动释放池

    2K30
    领券