![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
amao_ios_Allen
这个作者很懒,什么都没留下…
展开
-
连续子数组最大和
题目描述输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。输入描述:第一行为数组的长度N(N>=1) 接下来N行,每行一个数,代表数组的N个元素输出描述:最大和的结果这个题会让有的同学的第一反应不对,例如,有的同学就会认为连续的最大子数组和肯定就是连续的正数之和,遍历整个数组。当遇到正数加给tmp,当遇到了负...原创 2019-11-26 21:39:13 · 249 阅读 · 0 评论 -
Leetcode之括号生成(C++)
今天,我们来看一下LeetCode的第22道题:括号生成题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路:首先,我们要明确题目的要求,给出n对括号,生成这n对括号的所有...原创 2019-08-07 16:13:47 · 391 阅读 · 0 评论 -
Leetcode之最大公共前缀(C++)
今天,我们来讲一下字符串的一道面试题:最大公共前缀。题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。解题思路看到这个题的第一反应是...原创 2019-08-07 16:33:42 · 471 阅读 · 0 评论 -
内存空间分配和各种常量与变量
还是要写博客。今天复习了很多东西。做个简要总结。当然说的都是4G运行内存,32位机下。空间分配,高地址到低地址依次为:内核,栈,堆,未被初始化的数据区,初始化的数据区,常量区,代码段。内核,不用讲了。栈:由高地址往低地址生长。函数调用时操作系统会在栈上开辟空间,是连续的一段空间,大约有2M左右。当函数调用结束时,操作系统会收回开辟的那段空间。栈溢出指的是这2M空间都被占用了,当再有函数被调...原创 2019-09-17 01:34:05 · 559 阅读 · 0 评论