qq_26641149-CSDN博客

原创 leetcode 141 环形链表

对于指针还是非常不熟悉！/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

2018-10-14 10:23:34 157

原创 leetcode 840 优势洗牌

思路：很简单，田忌赛马。强对强，弱对弱，如果发现你的强打不过对方的强，就用最弱的对对方的强；程序实现问题：1、为了分出强弱，肯定要sort（）排序一下，sort(C.rbegin(), C.rend()); 降序sort(C.begin(), C.end()); 升序2、排序后索引都变了，怎么存储索引，定义 vector<pair<i...

2018-10-13 11:52:27 180

原创使用ZED 相机运行orb-slam2 ，遇到的问题

总体是，安装好所有的包之后，改变订阅的topic名称就行！！！１、orb slam 的ros框架没理清楚，连怎么编译都在出错第一个：在orb salm根目录下　./build.sh第二个：发现在改变代码之后，用./build.sh，没用，这时要，cd 到　Example/ROS/ORB-SLAM 下进行　cmake .. 和　make,进行编译（两个编译有什么不同，还要再去...

2018-10-12 19:22:29 1621 1

原创 leetcode 876 链表的中间节点

一般思路，先遍历得到长度，再遍历得到中间的元素。牛逼的思路是：定义两个节点，一个比另一个走的速度快一倍，那样当快的走到尾时，慢的节点正好走到了一般！！！！！！！！！！！！一般思路的代码：（）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex...

2018-10-12 09:57:00 352

原创 leetcode 883 三维形体投影面积

思路：各行列的最大值（vector的最大值，函数max_element()），再加上占地个数用时最短的方法巧妙一点，在遍历的时候直接两两比大小得到最大值class Solution {public: int projectionArea(vector<vector<int>>& grid) { int result = 0;//一开...

2018-10-11 20:57:33 292

原创安装、运行orb slam2遇到的问题！

完整的zed + orb slam2(https://www.cnblogs.com/leexiaoming/p/6576274.html)按网上的教程安装遇到的两个问题：１、运行　./build.sh 时，出现如下错误[ 0%] Built target rospack_genmsg_libexe[ 0%] Built target rosbuild_precompile[ ...

2018-10-11 19:38:01 5116

原创 LeetCode 884 两句话中的不常见单词

考点：字符串的操作我的思路：用常见for循环按照空格split 字符串，对每个单词计数（用关联容器）其他方法：1、用 find（）函数、和substr（）来split 字符串/ 2、istringstream（）可以直接做split ...

2018-10-11 14:10:36 273

原创 leetcode 888 公平的糖果交换

思路（求出交换的两块糖果之间的差值，然后在两个数组中遍历，直到找出符合的两个糖果大小）代码1（724ms，时间太长）class Solution {public: vector<int> fairCandySwap(vector<int>& A, vector<int>& B) { vector<int&g...

2018-10-11 11:23:29 170

原创 leetcode 892 三维形体的表面积

思路和官网提供的一致代码（粗糙，没有用到库里的函数，if else太多，暂时没有找到好的改进方法，因为方块是不是在边界必须得要去判断）class Solution {public: int surfaceArea(vector<vector<int>>& grid) { int result = 0; int row...

2018-10-11 10:46:22 426

原创 ubuntu 16.04 NVIDIA显卡驱动安装

1、参照网上的一些安装教程，基本步骤就那样，每个人都会出现不同的问题2、我出现的问题，我是在NVIDIA官网上输入自己显卡型号，自动推荐的驱动型号。下载手动安装（安装过程出现什么32位不能被安装，但是我下的是64位的，没有细究）后，系统设置里面看到，显卡并未被使用（效果就是，拖动图像有重影）后面，根据软件源更新里提示的驱动型号，直接在命令界面用sudo apt-get install...

2018-10-10 16:33:35 346

原创 leetcode 893 特殊等价字符串

借鉴了大神的代码，1、巧妙的运用了关联容器map，用set也行2、string的一些操作class Solution {public: int numSpecialEquivGroups(vector<string>& A) { unordered_map<string, int> result; for(au...

2018-10-09 11:07:57 260

原创 leetcode 867 转置矩阵

输出转置矩阵，实际上就是交换元素的行列索引。涉及到的知识点：双vector的初始化、索引。（vector的索引可以用下标索引、迭代器）class Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) { int m ...

2018-10-09 09:30:30 132

原创 leetcode 第一题两数之和

1、暴力解法两个嵌套for循环可以解决（188ms）2、利用map数据结构用给出的矩阵构建map，只需要用两个并列的for循环（12ms）class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int&gt...

2018-10-08 19:04:12 99

winki_chen的博客