LeetCode #132：Palindrome Partitioning II(分割回文串II) 题目描述 我们设 dp[i] 为串 s[0...i] 分割成全是回文的串所要求的最小次数。要计算 dp[i]，我们可尝试枚举一下 s[0...i] 中分割出的最后一个回文串。设割点为 j，那么分割出的最后一个回文串就是 s[j+1...i]。要想确定 dp[i]，我们就需要让 j 在区间 [0, i] 上从小到大遍历，找出使得 dp[i] 最小的那个分割点，即 dp[i] 从 dp[j] 转移而来，附加一次分割次数。 阅读全文
LeetCode #34：Find First And Last Position Of Element In Sorted Array(在排序数组中查找元素的第一个和最后一个位置) 题目描述 本题是一个和二分查找相关的综合性问题，大致思路就是分别找到目标值在数组中的左边界和右边界，再返回区间即可。 阅读全文