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(在排序数组中查找元素的第一个和最后一个位置)

题目描述

本题是一个和二分查找相关的综合性问题,大致思路就是分别找到目标值在数组中的左边界和右边界,再返回区间即可。

阅读全文