分类： LeetCode笔记

题目描述

首先将数组排序，然后通过一层 for 循环枚举数组元素，i 从下标 0 的地方开始，同时定义指针 left 在 i+1 的位置上，定义指针 right 在数组结尾的位置上。

阅读全文

题目描述

本题是使用双指针（快慢指针法）的一道综合性问题。首先通过快慢指针对字符串中多余的空格进行清除，随后要对整个串进行一次反转操作，再要通过快慢指针来界定单词的边界，最后要对串中每一个单词再进行反转。

阅读全文

题目描述

求递增子序列有点像是取有序的子集，而且本题也要求不能有相同的递增子序列，很容易就产生思维定式使用 “组合总和II” 的方法（先排序再用类似 i > startIndex && nums[i] == nums[i - 1] 的条件去重）。然而根据本题题意，nums 数组是不能排序的（不然排完序的数组就都是递增子序列了），使用之前的去重逻辑就有问题了。故本题在去重时需要设置一个 set 进行检测（由于数组的数据范围在 [-100, 100]，也可换成长度为 201 的标记数组）。

阅读全文

题目描述

本题的核心逻辑是：依次截取串 s 的若干子串 s[0...i]，其中 i 的范围为 [0, length(s) - 1]。若子串 s[0...i] 是回文串，将其加入待定答案序列 temp 中，将 s 替换为 s[i+1...] 往下一层递归执行；若 s[0...i] 不是回文串，则 i++，看 s[0...i+1] 是否是回文串。直到没有字符可划分时，划分完毕，将 temp 加入最终答案。

阅读全文