![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容器
沐清浅
这个作者很懒,什么都没留下…
展开
-
带最小值操作的栈
描述:实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 样例:push(1)pop() // return 1push(2)push(3)min() // return 2push(1)min() // return 1思路:刚开始没理解初始化什么意思,以为按照原创 2017-08-16 11:21:24 · 348 阅读 · 0 评论 -
两数之和
描述:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 注意事项: 你可以假设只有一组答案。样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].原创 2017-08-02 13:28:06 · 221 阅读 · 0 评论 -
落单的数
描述:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例 给出 [1,2,2,1,3,4,3],返回 4 思路:把每个数和包括它自己在内的每个数依次进行比较,如果相等,计数加1。最后如果总计数==1,那么即为落单的数。class Solution {public: /** * @param A: Array of integers.原创 2017-08-04 14:46:01 · 449 阅读 · 0 评论 -
最长公共前缀
描述:给k个字符串,求出他们的最长公共前缀(LCP) 样例 在 “ABCD” “ABEF” 和 “ACEF” 中, LCP 为 “A” 在 “ABCDEFG”, “ABCEFG”, “ABCEFA” 中, LCP 为 “ABC” 新知识点:vector<string> strs既可以是一维的,也可以是多维的。在这里讲解三维的初始化。 vector<string> str;原创 2017-08-25 15:30:47 · 824 阅读 · 0 评论 -
Valid Parentheses有效的括号序列
Description Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. Example The brackets must close in the correct order, “()” and “()[原创 2017-09-01 11:37:20 · 283 阅读 · 0 评论 -
加一
描述:给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 样例 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0].新知识点: vector<int> c; c.begin() 返回一个迭代器,它指向容器c的第一个元素c.end() 返回一个迭原创 2017-09-01 14:29:56 · 229 阅读 · 0 评论