BigguesD

摘要： DP题，DP数组dp[i]为以第i个项结尾的子序列最大和。 如果一个dp[i-1]>0那么当前的nums[i]可以将前一个子序列和加上，否则为负值加上只能减小将dp[i]赋值为nums[i]，然后再从中筛选最大的子序列和 DP推导式，max_value=max(dp[i],max_value) 代码 阅读全文

摘要： 标签是贪心，那基本上想到的就是只要能赚钱就直接卖掉。但问题是这样做是否正确。肤浅的理解其实距离某一天能赚钱有一个差值，只要有差值将一系列差值加和起来就得到了到达那一点的利润，从起点开始若是能赚钱，将差值加和，最后得到的和就为所求答案。 阅读全文

摘要： 刚开始练习双指针，这题有点卡壳了。一道快慢指针题目，一个指针遍历数组，另一个指向0，当两个指针不相同时且快指针指向了非零，交换保证有序性。 代码 阅读全文