- 博客(10)
- 收藏
- 关注
原创 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
第一次用队列queuepush和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-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 92
原创 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所以需要再+1int 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关注的人