摘要:
问题描述:给定两个字符串,返回他们的乘积。 阅读全文
摘要:
问题描述: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after ra 阅读全文
摘要:
算法分析: 堆排序的思想是利用数据结构--堆。具体的实现细节: 1. 构建一个最大堆。对于给定的包含有n个元素的数组A[n],构建一个最大堆,从最下层最右边的非终端结点开始构建,将它与其孩子进行比较和若有必要的互换,调整这个堆结构,使其满足最大堆的特性。当为了满足最大堆特性时,堆结构发生变化,此时递 阅读全文