- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode 66.加一（C++ 大数相加）
思路： 1.由于题目未给定数字的长度，因此需要字符串模拟来表示大整数，用C/C++基本类型是表示不出来的，我试过long long过了大概50个样例，就溢出了。 2.模拟大数相加，在本题中，就是一个大数加1。 AC代码（C++）： class Solution { public: vector<int> plusOne(vector<int> &digits...
2019-06-06 08:08:14
624
原创 LeetCode 125.验证回文串（C++）
AC代码（C++）： 思路： 1.去除不合法的字符，题目中只有大小写字母和数字为合法的字符。 2.将大写统一处理为小写，方便处理。 3.进行回文判断。 bool isPalindrome(string& s) { string t; for(int i=0; i<s.length(); ++i){ if(s[i]!=' ' && isl...
2019-06-05 19:10:03
264
原创 LeetCode 38.报数
AC代码（C++）： class Solution { public: string countAndSay(int n) { string a="1"; while(-- n){ string ans; int cnt = 0; char c = a[0]; f...
2019-06-04 19:13:00
178
原创 LeetCode 70.爬楼梯
AC代码（C++）： 简单的一维dp，可以用递推的方式或记忆化搜索的方式。 本题本质是求fibonacci数列的第n项： class Solution { public: int climbStairs(int n) { int dp[n+1]; dp[0]=dp[1]=1; for(int i=2; i<=n; ++i) ...
2019-06-04 18:23:06
121
原创 LeetCode 58.最后一个单词的长度
AC代码（C++）： class Solution { public: int lengthOfLastWord(string s) { if(!s.c_str()) return 0; //去除末尾的空格 int i=s.length()-1; while(s[i]==' ' && i&...
2019-06-04 14:49:45
108
原创 LeetCode 9.回文数（C++）
AC代码（C++）： class Solution { public: bool isPalindrome(int x) { string s = to_string(x); for(int i=0; i<s.length(); ++i){ if(s[i]!=s[s.length()-1-i]) ...
2019-06-03 22:24:00
263
原创 LeetCode 7.整数反转（C++）
AC代码（C++）： class Solution { public: //将x转化为一个对应的字符串并且去除前导0 string res(int x){ string s = to_string(x), ans; //反转字符串 for(int i=0; i<s.length()/2; ++i){ swap(...
2019-06-03 19:23:01
142
LinkedListProblems.pdf
2019-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人