01 2020 档案
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 最长递增子序列 【题目】给定数组arr,返回arr的最长递增子序列 【举例】arr=[2,1,5,3,6,4,8,9,7],返回的最长递增子序列为[1,3,4,8,9] 【要求】如果arr长度为N,请实现时间复杂度为O(Nlog
阅读全文
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 打气球的最大分数 【题目】给定一个数组arr,代表一排有分数的气球。每打爆一个气球都能获得分数,假设打爆气球的分数为X,获得分数的规则如下:1)如果被打爆气球的左边有没有被打爆的气球,找到离被打爆气球最近的气球,假设分数为L;如
阅读全文