文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】矩阵二【题目难度】中等三【题目编号】304.二维区域和检索-矩阵不可变四【题目描述】给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返
文章目录68.文本左右对齐：样例1：样例2：样例3：提示：分析：题解：rust：go：c++：python：java：68.文本左右对齐：给定一个单词数组words和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。注意:单词是指由非空格字符
题目链接给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。思路这道题目的前提是数组为有序数组,且数组中没有重复元素,因为一旦有重复元素,
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱20.有效的括号题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源：力扣（LeetCode）难度：简单提示：1s仅由括号‘()[]{}’组成示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false🌴解题题目要求判断字符串是不是合法括号组合，也就是找到一个左括号，还要
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱20.有效的括号题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源：力扣（LeetCode）难度：简单提示：1s仅由括号‘()[]{}’组成示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false🌴解题题目要求判断字符串是不是合法括号组合，也就是找到一个左括号，还要
给定一个由0和1组成的矩阵mat，请输出一个大小相同的矩阵，其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1：输入：mat=[[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]示例2：输入：mat=[[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1]]提示：m==mat.lengthn==mat[i].length11mat[i][j]iseither0or1.mat中至少有一个0思路：可以采用广度遍历的方式来做，先把所有为0的元素进队列，然后依次计算
⭐️题目描述🌟leetcode链接：单值二叉树思路：让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治，让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。1️⃣代码：/*思路：让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。*/boolisUnivalTree(structTreeNode*root){//如果是空节点返回true空节点不影响if(root==NULL){returntrue;}//判断左右节点与根节点的值是否相同(这里要判断不相同因为相同说明不了就是单值二叉树，//而不相同则可
一.二叉树的最近公共祖先链接二叉树的最近公共祖先题目再现 『Ⅰ』思路一：转换成相交链表问题 观察上图，节点1和节点4的最近公共祖先是3，这是不是很像相交链表的问题，关于相交链表，曾经我在另一篇文章里写到过，读者可以参考：反转链表合并链表相交链表但是要转换成相交链表，就要从后向前遍历，如果节点中还存在一个指针，指向父节点就好了，这种结构其实叫三叉链结构： 但是这题给我们的只是一个普通的二叉树，没有三叉链，那该怎么办呢？那么就转换为第二种思路：寻找节点的祖先路径『Ⅱ』思路二：寻找节点的祖先路径 我们可以把要找的两个节点的路径找出来，然后存到栈里，这样把两个节点的祖先路径找出来后，就可以转换成链表相
解题思路在代码注释中！文章目录73.矩阵置零54.螺旋矩阵48.旋转图像240.搜索二维矩阵II73.矩阵置零classSolution{public:voidsetZeroes(vector>&matrix){//难点：原地算法//直接复用matrix第一行和第一列，但是会覆盖，所以单独两个变量记录第一行，第一列//单独两个变量记录第一行，第一列intr0=1,c0=1;intn=matrix.size(),m=matrix[0].size();for(intj=0;j54.螺旋矩阵classSolution{public:vectorspiralOrder(vector>&matrix){
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】矩阵二【题目难度】简单三【题目编号】566.重塑矩阵四【题目描述】在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（rxc）的新矩阵，但保留其原始数据。给你一个由二维数组mat表示的mxn矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则
