LeetCode
半盒果酱
运筹优化
展开
-
【LeetCode/C++】71. 简化路径:利用stringstream和getline分割字符串
以LeetCode 71. 简化路径 为例:class Solution {public: string simplifyPath(string path) { if(path.size()<=1)return path; stringstream is(path); vector<string> strs; string tmp; while(getline(is,tmp,'/'))原创 2020-05-17 20:47:19 · 255 阅读 · 0 评论 -
【LeetCode/C++】循环条件i小于size()-1越界
for(int i=0;i<arr.size()-1;++i)数组,想单独处理最后一个,所以i<size()-1,循环外处理最后一个考虑了数组为空,想着0<-1也没毛病但是测试提示越界cout<<arr.size()-1是一个很大的数字搜了波,https://blog.csdn.net/zhaohaibo_/article/details/86652112划重点:STL中的size(),是一个无符号整形变量(unsigned int),在于其他数做运算.原创 2020-05-17 20:36:33 · 440 阅读 · 0 评论 -
【LeetCode】7. Reverse Integer
7. Reverse Integer:https://leetcode.com/problems/reverse-integer/description/【runtime = 12ms】hint:新结果赋值前检查是否overflow,原理是“result*10+x%10>max”,但注意不等式两边都不能overflowclass Solution {public: i...原创 2018-07-17 14:41:15 · 139 阅读 · 0 评论