题目描述 传送门-力扣 编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。 思路 开始觉得是个很难的题，看了答主：代码随想录 的回答后，觉得思路简单清洗，代码也很容易理解，遂记录一下。采用“回溯+递归”的方法，其中 1. 回溯：从第一个空格（‘.’）开始，选择一个复合规...

只AC了第一题和第三题，第二题只对了一半，没找到问题就不写了。 需要结题思路的小伙伴可以参考一下。 https://blog.nowcoder.net/n/6068ddfe58ad4a50ae0d0a89aef6af75

只AC了第一题和第三题，第二题对了50%，应该能拿500分（1.100分，2.200分，3.300分）。 1.一个M*N的矩阵，从左上角开始从1顺时针旋转报数，并保存个位数是7，十位数是奇数的位置的坐标。 思路 和力扣螺旋矩阵这道题思路是一样的。顺时针遍历，并判断当前走的步数是否满足条件即可。 代码 #include<iostream> #include<string> #include<vector> using namespace std; int main() { int m, n; cin >> m >> ...

题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符、删除一个字符、替换一个字符。-示例 1：-输入：word1 = "horse", word2 = "ros"-输出：3-解释：-horse -> rorse (将 'h' 替换为 'r')-rorse -> rose (删除 'r')-rose -> ros (删除 'e') 思路 该题是字符串操作类用动态规划求解的典型题目，类似题目可以见第一篇博文。 定义dp的含...

题目描述 传送门-力扣 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 同类型题目 三数之和 思路 与三数之和不同，这里返回的是下标，因此不能直接用排序+双指针的方法，如果想用这种方法可以定义新的结构和运算符重载。这里采用另一种方法。 因为是两数之和，a + b = target，遍历数组取一个数为 a ，那么只需要直到 target - a 是否也...

题目描述 传送门-力扣 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2] ] 同类型题目 两数之和 思路 排序+双指针题目中要求找到所有「不重复」且和为 0 的三元组，这个「不重复」的要求使得我们无法简单地使用三重循环枚举所有的三元组。因此需要换一种思路来考虑。 为了保证「不重复」，可以先将原数...

题目描述 传送门-力扣 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088" 思路 对于两个较大的数相乘，由于其可能导致溢出，因此需要进行判断并处理，比较麻烦，因此直接操作字符串的每一位，用数组保存结果进行过度，对数组进行处理后再转...

题目描述 传送门-力扣 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 "#" 结束，来恢复我们之前的单词列表。那么成功对给定单词列表进行编码的最小字符串长度是多少呢？-输入: words = ["time&quo...

题目描述： 传送门-力扣 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7] 思路 设置上下左右的边界标志位，然后在while循环里用4个for循环进行打印即可。有一些细节问题需要进行考虑： 每个for循环的起始和终止值； 什么时候跳出while循环； 什么时候对边界值进行修改。 进行一下模拟：对于题中给出的矩阵，设置4个边界标志：up = 0, down = 3, lef...

题目描述： 传送门-力扣 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1&qu...

题目描述：传送门-力扣给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()" 示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 思路 感觉力扣官方给的几个方法都不是很通俗易懂，这里只记录一个自己觉得比较容易理解的方法，但是时间复杂度比较高。有效括号总是以‘)’为结尾，因此首先找到第一个‘)’，然后反向查找第一‘(’，这样就找到一对有效括号，同时将这两个位置的括号用其他字...

题目描述： 传送门-力扣请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 思路 暴力毫无疑问，中等难度用暴力肯定超时。 自己的思路-小顶堆想要进行一次遍历，肯定需要将“已经走过但没有找到比它高的温度”进行保存，同时走到下一个温度值时，需要将该温度和已经保存的温度进行比较，如果当前温度比保存的温度中某个大，就需要...

题目描述： 传送门-力扣 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例： 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 思路 从第一个位置开始，找出第一步能够到达的所有点，然后在能到达的所有点中选择最远的（贪心）作为第二次的起跳点，再从第二次起跳点能够到达的所有点选择多能到达最远的点作为第三次的起跳点…… 首先选择位置0的点作为第一个起跳点，此时其可...

题目描述：传送门 思路与方法 对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串“ababa”，如果我们已经知道“bab”是回文串，那么“ababa”一定是回文串，这是因为它的首尾两个字母都是“a”。 用DP[i][j]表示字符串s的第i个位置到第j个位置组成的串是否为回文串，根据上面的思路，可知需要判断其子串是否为回文串，即DP[i+1][j-1]是否为回文串且s[i]是否等于s[j]，因此状态转移方程为： DP[i][j] = DP[i+1][j-1] && s[i] == s[j]也就是说...