- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 leetcode:105. 从前序与中序遍历序列构造二叉树
3.当栈顶元素与当前index的值相等时,即9==9时,将栈顶元素9出栈,那么当前前序遍历的节点是9出栈后栈顶节点的右孩子或其祖先的右孩子,即20是元素3的右孩子,是当前出栈节点的祖先节点的右孩子(不一定是当前出栈节点的父节点,笼统的概括是祖先节点,因为当当前栈顶元素等于中序遍历时index指向的节点时,说明当前栈顶节点在前序遍历位置的左边节点已经构造完成,也说明当前栈顶节点无左孩子或它的左孩子无孩子,否则index指向的节点不会是当前栈顶节点,则当前前序遍历的节点是栈顶节点的右孩子或其祖先的右孩子)
2023-06-09 11:58:19
937
1
原创 leetcode:2352相等行列对
题目描述:给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。输入:grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]**解决方案:**可以先将数组转置后,转置前后的矩阵逐行进行比较,若存在相等的行则二者相等。如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。输入:grid = [[3,2,1],[1,7,6],[2,7,7]]
2023-06-06 15:21:30
343
2
完成数据库增删改查功能的代码.rar
2020-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人