摘要：
给你一个字符串 s，请你将 s 分割成一些 子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a"]] class Solution { bo 阅读全文
posted @ 2026-03-24 10:34
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得 阅读全文
posted @ 2026-03-24 10:27
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 示例 1： 输入：nums = [4,6,7,7] 输出：[[4,6],[4,6,7] 阅读全文
posted @ 2026-03-24 10:21
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
思路和算法 由于有效 IP 地址由 4 个整数组成，因此需要在字符串 s 中插入 3 个点得到有效的 IP 地址。可以使用回溯得到所有可能的有效 IP 地址。 回溯过程中需要记录当前的起始下标 start 和片段数 segmentCount，使用长度为 4 的数组记录每个片段对应的整数，初始时 st 阅读全文
posted @ 2026-03-24 10:15
大头海绵宝宝
阅读(4)
评论(0)
推荐(0)
摘要：
为了得到柱状图中最大的矩形，对于下标 i，需要找到最大的下标 j 和最小的下标 k，满足 j<i<k 且 heights[j]<heights[i] 和 heights[k]<heights[i]，则存在一个宽度为 k−j−1、高度为 heights[i] 的矩形，计算该矩形的面积并更新矩形的最大面 阅读全文
posted @ 2026-03-24 09:53
大头海绵宝宝
阅读(4)
评论(0)
推荐(0)
摘要：
如果二叉搜索树为空，则不需要修剪，返回空树。 如果二叉搜索树不为空，则首先判断根结点值是否在给定的边界范围内，决定根结点是否保留。 如果根结点值大于上界，则根结点的右子树中的所有结点值都大于根结点值，因此都大于上界，根结点和右子树中的所有结点都不保留，修剪后剩余的结点都在根结点的左子树中。 如果根结 阅读全文
posted @ 2026-03-19 22:18
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
最直观的做法是模拟遍历矩阵，按照顺时针螺旋顺序遍历矩阵中的每个位置并依次填入元素。初始位置是矩阵的左上角，初始方向是向右， 当移动到矩阵下标范围以外或者已经访问过的位置时需要将移动方向顺时针旋转。 初始时，矩阵中的所有元素都是 0。如果一个位置的元素不为 0，则该位置已经被访问过。 当遍历的位置个数 阅读全文
posted @ 2026-03-19 22:11
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
`class Solution { public int wiggleMaxLength(int[] nums) { boolean up = true; boolean begin = true; // flag为真表示递增 if (nums.length == 1) return 1; int 阅读全文
posted @ 2026-03-19 22:06
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子中，评分更高的那个会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratings 阅读全文
posted @ 2026-03-16 09:39
大头海绵宝宝
阅读(3)
评论(0)
推荐(0)
摘要：
双指针法 数组其实是有序的， 只不过负数平方之后可能成为最大数了。 那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。 此时可以考虑双指针法了，i指向其实位置，j指向终止位置。 定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。 `class S 阅读全文
posted @ 2026-03-16 09:34
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号