2021年1月8日
Pop Sequence
摘要： 问题描述：给定一个栈，最多可存放M个元素，现要将N个数（1-N），随机入栈、出栈，入栈顺序由小到大，判断一个给定的序列是否合法。 思路：要依次判断序列中的每一个数，判定为不合法的情况有： 当前栈顶元素比该数大。因为目前处理的数还未出栈，并且一定比栈顶元素先入栈，而栈顶元素还未出栈，则该数不可能出栈成 阅读全文
posted @ 2021-01-08 23:48 完全感覚Dreamer 阅读(84) 评论(0) 推荐(0)
2020年12月26日
最大子序列和问题
摘要： 1.递归 该方法由书上提供，比较好理解：给定一个数组，从中间划分成两个数组[1,mid]，[mid+1,end]；最大子序列可分为三种情况： a.位于左半边 b.位于右半边 c.跨越两边 求两边最大子序列时可递归求解，求跨越两边的子序列时分别从mid、mid+1出发，求得left_sum和right 阅读全文
posted @ 2020-12-26 13:58 完全感覚Dreamer 阅读(96) 评论(0) 推荐(0)