摘要: 1 class Solution 2 { 3 public: 4 vector<int> maxSlidingWindow(vector<int>& nums, int k) 5 { 6 vector<int> res; 7 deque<int> q; 8 for(int i = 0;i < num 阅读全文
posted @ 2020-04-24 22:34 Jinxiaobo0509 阅读(139) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 string plusOne(string s, int j) // 将 s[j] 向上拨动一次 5 { 6 if(s[j] == '9') s[j] = '0'; 7 else s[j] += 1; 8 return s; 9 } 阅读全文
posted @ 2020-04-24 16:07 Jinxiaobo0509 阅读(169) 评论(0) 推荐(0)
摘要: 1 // 计算从起点 start 到终点 target 的最近距离 2 int BFS(Node start, Node target) { 3 Queue<Node> q; // 核心数据结构 4 Set<Node> visited; // 避免走回头路,大部分时候都是必须的,但是像一般的二叉树结 阅读全文
posted @ 2020-04-24 14:55 Jinxiaobo0509 阅读(478) 评论(0) 推荐(0)
摘要: 1、利用异或操作 ^ 和空格进行英文字符大小写互换 ('d' ^ ' ') = 'D' ('D' ^ ' ') = 'd' 2、判断两个数是否异号 int x = -1, y = 2; bool f = ((x ^ y) < 0); // true int x = 3, y = 2;bool f = 阅读全文
posted @ 2020-04-24 10:57 Jinxiaobo0509 阅读(116) 评论(0) 推荐(0)
摘要: 滑动窗口算法的思路是这样: 1、我们在字符串 S 中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为一个「窗口」。 2、我们先不断地增加 right 指针扩大窗口 [left, right],直到窗口中的字符串符合要求(包含了 T 阅读全文
posted @ 2020-04-24 10:45 Jinxiaobo0509 阅读(218) 评论(0) 推荐(0)