获得徽章 18
- #码上掘金#
反转字符串的思想是很简单的,定义两个指针一个左一个右,不断移动交换对应的字符。不过让人感觉迷惑的是它们结束循环的条件,是left<right or left<=right。这是让人迷惑的。code.juejin.cn
赞过23 - #码上掘金#
而每当遇到 左子数组当前元素 > 右子数组当前元素 时,意味着 「左子数组当前元素 至 末尾元素」 与 「右子数组当前元素」 构成了若干 「逆序对」 。 //计算逆序对 res += (mid-i+1);不要迷惑搞错了~code.juejin.cn
评论点赞 - #码上掘金#
公共前缀 初始为第一个字符串。双指针遍历str和preStr,字符相等移动指针,不相等的时候就结束循环。当不存在公共前缀的时候直接return。双指针遍历最让人迷惑的地方就是,不要写错指针对应的范围。code.juejin.cn
评论点赞 - #码上掘金#
并查集经典题目。 if(root[x]==x) return x; return root[x] = find(root[x]);主要是find方法不要迷惑写反了。code.juejin.cn
赞过评论1