![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++学习整理
文章平均质量分 81
S_hacker
Happy be myself looking at you
展开
-
C++中向量vector的基本使用说明
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using name转载 2016-08-11 10:14:16 · 10331 阅读 · 0 评论 -
Leetcode--3Sum
这个题目的思路有以下几种:1. 类似2Sum时使用的unordered_map的方法,先选定两个数,然后利用0-num1-num2的方法去查找第三个数;缺点:重复的数字会导致重复的数字组合,拟解决方案是使用unique和set的方法让最后的结果不重复,或者让nums不重复。set 使用说明 http://www.cplusplus.com/reference/set/set/ uniq原创 2016-09-04 15:20:50 · 223 阅读 · 0 评论 -
LeetCode---Container with most water
了解答案之后觉得这道题确实不是一道很难的题目,但是在做的时候也是各种纠结怎么做。记录一下自己的解题心路历程吧:1. 遍历所有的数值,然后比较每个点的flag值的大小,运行时间肯定超了;2. 后来,一想到只要找到比当前点值大的点就达到遍历的目的,精简后还是时间超了;3. 针对每个点从距离最远的点开始遍历直到找到大于该点的值,时间还是超了;4. 然后借鉴了Gitbooks上一个原创 2016-08-22 11:45:30 · 289 阅读 · 0 评论 -
leetcode--TwoSum 练习
class Solution {public: vector twoSum(vector& nums, int target){ std::unordered_map foo1; vector result; for (int i = 0; i < nums.size() ; i++) { int resttarget = target-nu原创 2016-08-11 11:41:18 · 327 阅读 · 0 评论