Scarborough_Coral的博客

“栈压嘉陵咽，峰横剑阁长 ” ——唐·杜牧什么是栈？          顾名思义，栈就是栈，储存货物的房间。你想把一些货物放到这个房间里，为了让房间可以存放更多的货物，那就开始的时候把货物放到房间的最里面。然后取货物的时候从房间最外面开始取。在计算机中的栈也想这样，它只不过是一种存储数据的结构思路，把这种方法给数据化、代码化了。如何通过面向对象的方式实现栈？           怎

问题描述：           给定一个数字序列，求其字串中的最大和。思考：          怎样考虑才能使算法最优呢？时间复杂度多少？空间复杂度多少？假设一个数字序列长度为n，如果时间复杂度为n那么这个算法不就是算最优的了么！问题求解：           对数字序列从左到右进行扫描，有两个变量进行数据存储，一个用于存最大子串和，一个用于存当前子串和。当当前子串和大于最大子