2022年3月23日
刷题笔记：匹配括号小技巧
摘要： 题目本身没有难度，使用栈即可。 但是有个小技巧，将左右括号对应存入哈希表中，查找时可以大大简化代码。 unordered_map<char, char> pairs = { {')', '('}, {']', '['}, {'}', '{'} }; 判断时即可使用如下代码： stk.top() == 阅读全文
posted @ 2022-03-23 10:49 阿豆23 阅读(37) 评论(0) 推荐(0)
刷题笔记：整型乘2的高效方式
摘要： n<<m 等同于 n*2m 阅读全文
posted @ 2022-03-23 09:04 阿豆23 阅读(34) 评论(0) 推荐(0)
刷题笔记：位运算消除二进制数末尾的1
摘要： n&(n-1) 可以消除掉n最右边的1. 用途如，检查二进制数中1的个数 阅读全文
posted @ 2022-03-23 08:37 阿豆23 阅读(71) 评论(0) 推荐(0)