- 博客(10)
- 收藏
- 关注
RSS订阅原创 2020-12-16
位运算加减法 思路 a^b为不进位a+b的值 a&b<<1可以取出进位的值 class Solution { public: int getSum(int a, int b) { int result = a ^ b; if (a & b) { return getSum(result, (unsigned int )(a & b) << 1); } return result; } }; ...
2020-12-16 10:06:11
69
原创 2020-12-11
第一次用队列queue push和pop和堆栈stack还有vector一样 他的front方法是返回队列里的第一个元素 empty方法是如果队列为空返回1否则返回0
2020-12-11 19:05:27
51
原创 2020-12-10
c++ 通过字符分割长字符串 istringstream is(s); string t; while (is >> t) { cout<<t; }
2020-12-10 17:23:03
58
原创 2020-12-10
二分查找mid在两个指针相加数字大到会溢出的时候可以这么优化 mid = left + (right - left) / 2;
2020-12-10 17:21:38
56
原创 2020-12-07
巧用string.find() 输入: s = “paper”, t = “title” 输出: true 输入: s = “foo”, t = “bar” 输出: false //“paper” 和 “title” 的 find输出都是 “0 1 0 3 4” bool isIsomorphic(string s, string t) { for (int i = 0; i < s.size(); ++i) { if (s.find(s[i]) != t.find(t[i])) { return f
2020-12-07 13:47:30
45
原创 2020-12-06
取一个序列里面不相邻的总和最大值 int rob(vector& nums) { int sum, a = 0, b = 0; for (int i = 0; i < nums.size(); ++i) { if (i % 2 == 0) { a += nums[i]; a = max(a, b); } else { b += nums[i]; b = max(a, b); } } sum = max(a, b); return sum; } ...
2020-12-06 16:59:20
91
原创 2020-11-29
sort函数第三个参数的用法 系统内置的： sort(A.begin(), A.end(), greater());//降序 sort(A.begin(), A.end(), less());//升序
2020-11-29 17:16:27
83
原创 2020-11-28
leetcode 172 阶乘后的0 ，只需要算包含5的个数，犹豫25，125这种分别包含2，3个5所以需要再+1 int trailingZeroes(int n) { long long result = 0, t = 5; while (t < n) { result += n / t; t *= 5; } return result; }
2020-11-28 11:39:37
53
原创 2020-11-27
c++关于map的find和count的使用 使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。 使用find，返回的是被查找元素的位置，没有则返回map.end()。 ...
2020-11-28 11:32:20
73
原创 2020-11-26
力扣笔记： transfrom用法： transform(s.begin(), s.end(), s.begin(), ::tolower); //字符串转小写 s.erase(remove_if (s.begin(), s.end(), static_cast<int()(int)>(&ispunct) ),s.end()); //去除字符串标点符号 s.erase(remove_if (s.begin(), s.end(), static_cast<int()(int)>
2020-11-26 20:59:50
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人