随笔分类 - LeetCode
摘要：要想使用标准C++中string类，必须要包含 #include <string>// 注意是<string>，不是<string.h>，带.h的是C语言中的头文件 using std::string; using std::wstring; 或 using namespace std; 下面你就可
阅读全文
摘要：int转stringint n = 0;std::stringstream ss;std::string str;ss<<n;ss>>str;string转intstd::string str = "123";int n = atoi(str.c_str());
阅读全文
摘要：①首先将vector排序 sort( vecSrc.begin(), vecSrc.end() ); // 1,2,3,3,4,4,6,7,8,9 ②然后使用unique算法,unique返回值是重复元素的开始位置。 vector<int>::iter pos; pos = unique(ivec.
阅读全文
摘要：挺有趣的，转来记录 随着C++11标准的出现，C++标准添加了许多有用的特性，C++代码的写法也有比较多的变化。 vector是经常要使用到的std组件，对于vector的遍历，本文罗列了若干种写法。 （注：本文中代码为C++11的代码，需要在较新的编译器中编译运行） 假设有这样的一个vector：
阅读全文
摘要：如果没有限制，这是一道很简单的题目。 但是有趣的是，要用O(1)的空间复杂度和小雨O(n2)的时间复杂度解决。 这里遇到了一个很有趣的算法：龟兔算法。 Adam:龟兔算法为什么有效： http://adam8157.info/blog/2015/08/why-does-tortoise-and-ha
阅读全文
摘要：题目很简单，但实现上有个新的有趣的东西： std::bitset是STL的一部分，std::bitset是一个模板类，有了它我们可以像使用数组一样使用位。 #include<bitset> std::bitset<8> bs; bs[0]=1; bs[3]=true; bs[7]=0; bitset
阅读全文
摘要：这又是一道看上去就是“我一定能做出来，但是不是有更好的方法呢”的问题。 我的第一反应是概率论里往样本中插隔板的模型，只要判断每个隔板间是不是0-255就行了，在11个空中间插3个点，是不是用循环更好些？ class Solution { public: vector<string> restoreI
阅读全文
摘要：这是一道第一眼看到就觉得有故事的题目！ 想到用穷举法，用DFS去做，但问题在于，如果数字特别大，岂不会特别慢，即使可以剪枝，剩下的还是会有大量的重复。 然后就开始试着找规律，想用数学的方法去证明，能不能采用分治法或者贪心算法把这些规律搞掉。 对于C＝A+B而言，当A＝B＝1/2*C时，A＊B的乘积最
阅读全文
摘要：这个题目本身来说应该算是学初级入门第一课的难度了，相信学过数组的小朋友就能解决。 比较简单的实现方式有很多，但还是考虑算法的效率问题。 但如果这样，并没有发挥C++语言强大的功能，我们可以试试STL库。 reverse (STL Samples) 所以，这道题目可以这样解决： 跑476个case，两
阅读全文
摘要：这个题目本身很简单，主要是性能的问题，用string自带的函数find_first_of 和find_last_of，运行了72ms 用处理数组的方式从两边向中间找用了20ms.
阅读全文
摘要：下面这个速度会快很多：
阅读全文
摘要：1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 string result=""; 5 int length=s.length(); 6 int counter_Max=0; 7 int pos_Start=0,pos...
阅读全文
浙公网安备 33010602011771号