- 博客(4)
- 收藏
- 关注
原创 LeetCode1278.分割回文串三(动态规划)
给你一个由小写字母组成的字符串s,和一个整数k。ssk请返回以这种方式分割字符串所需修改的最少字符数。1你可以把字符串分割成 "ab" 和 "c",并修改 "ab" 中的 1 个字符,将它变成回文串。0你可以把字符串分割成 "aa"、"bb" 和 "c",它们都是回文串。0。
2025-03-03 17:00:32
225
原创 LeetCode81.搜索旋转排序数组 二
该题与LeetCode33.搜索旋转排序数组相似,区别在于这题排序数组中含重复数组,当nums[l]与nums[mid]和nums[r]值相等时,则无法判断升降序,所以如果存在这种情况,那么就需要更改区间大小。,请你编写一个函数来判断给定的目标值是否存在于数组中。已知存在一个按非降序排列的整数数组。你必须尽可能减少整个操作步骤。,数组中的值不必互不相同。在预先未知的某个下标。
2025-02-28 17:30:48
457
原创 LeetCode33.搜索旋转排序数组
整数数组nums按升序排列,数组中的值。在传递给函数之前,nums在预先未知的某个下标k)上进行了,使数组变为(下标计数)。例如,在下标3处经旋转后可能变为。给你的数组nums和一个整数target,如果nums中存在这个目标值target,则返回它的下标,否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2025-02-27 20:53:32
480
原创 洛谷p1147连续自然数和
对一个给定的正整数M,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。1998199920002001200210000,所以从1998到2002的一个自然数段为M10000的一个解。
2024-11-21 11:24:52
973
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅