随笔分类 -  双指针

摘要:压缩字符串 题目链接:https://leetcode-cn.com/problems/string-compression/ class Solution { public: int compress(vector<char>& chars) { int n = chars.size(); int 阅读全文
posted @ 2020-08-23 18:49 NaughtyCoder 阅读(150) 评论(0) 推荐(0)
摘要:双指针 对于一个序列,用两个指针维护一段区间; 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作; for(int i = 0, j = 0; j < n; j++) { //当前维护的区间不满足条件,i向前移动到满足条件 while(i < j && check(i, j)) i+ 阅读全文
posted @ 2020-08-23 16:56 NaughtyCoder 阅读(116) 评论(0) 推荐(0)