自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

第一次用队列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关注的人

提示
确定要删除当前文章?
取消 删除