GGG_Yu的博客

LeetCode每日一题（2021-3-7 & 3-8 分割回文串 I & II）题目 I 描述  这两道题是一个系列（还有III和IV，暂时先不管），两道题的区别在于，I是返回 s 所有可能的分割方案（输入输出示例如下）；II是返回符合要求的最少分割次数。解题思路  先说I，一般这种求所有可能方案的题目，都可以用回溯法来暴力搜索。回溯法实际上就是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就回溯返回，尝试别的路径。  回溯法通常可以

LeetCode每日一题（2021-3-6 下一个更大元素 II）题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。  本来以为这个月是动态规划月，结果发现官方应该是想多出一些数组相关技巧的题。这次就用到了单调栈，之所以叫单调栈，就是因为这个栈内的元素都是单调递增/递减的。单调栈用来处理寻找下一个更大

LeetCode每日一题（2021-2-7 非递减数列）题目描述给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。解题思路  原本看到今天是个简单题，信心满满，一看题目，我心想这不就判断一下下降次数吗，次数超过1就返回错误。我啪的一下就提交了，很快啊，力扣系统就给我了一个红红的解答错

LeetCode每日一题（2021-2-6 可获得的最大点数）题目描述几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。解题思路  还能说什么呢，滑就完事了。只不过这里需要一点点技巧，由于只能从卡牌左右两端拿，所以剩下的卡牌（n - k张）必定是连续的。

LeetCode每日一题（2021-2-5 尽可能使字符串相等）题目描述给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有

LeetCode每日一题（2021-2-3 滑动窗口中位数）题目描述中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：● [2,3,4]，中位数是 3● [2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。示例：解题思路  话说

Java实现矩阵乘法及优化方法传统的矩阵乘法实现优化方法（Strassen算法）传统的矩阵乘法实现  首先，两个矩阵能够相乘，必须满足一个前提：前一个矩阵的行数等于后一个矩阵的列数