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