amao_ios_Allen的博客

题目描述 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。 输入描述: 第一行为数组的长度N（N>=1） 接下来N行，每行一个数，代表数组的N个元素 输出描述: 最大和的结果 这个题会让有的同学的第一反应不对，例如，有的同学就会认为连续的最大子数组和肯定就是连续的正数之和，遍历整个数组。当遇到正数加给tmp，当遇到了负...

今天，我们来看一下LeetCode的第22道题：括号生成 题目描述 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路： 首先，我们要明确题目的要求，给出n对括号，生成这n对括号的所有...

今天，我们来讲一下字符串的一道面试题：最大公共前缀。 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 解题思路 看到这个题的第一反应是...

还是要写博客。 今天复习了很多东西。做个简要总结。当然说的都是4G运行内存，32位机下。 空间分配，高地址到低地址依次为：内核，栈，堆，未被初始化的数据区，初始化的数据区，常量区，代码段。 内核，不用讲了。 栈：由高地址往低地址生长。函数调用时操作系统会在栈上开辟空间，是连续的一段空间，大约有2M左右。当函数调用结束时，操作系统会收回开辟的那段空间。栈溢出指的是这2M空间都被占用了，当再有函数被调...