0和1最少反转
摘要：class Solution{ private: int n; public: int getLesser(string &str){ n=str.size(); //如果字符串为空，或者本身是纯色，直接返回0 if(n==0||str.find('r') 1||str.find('b') 1) r
阅读全文
posted @ 2022-07-29 17:10
随笔分类 - 随机刷题
106. 从中序与后序遍历序列构造二叉树
摘要：106. 从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 1: 输入：inorder = [9,3,15,20,7], postor
阅读全文
posted @ 2022-03-07 10:17
572. 另一棵树的子树
摘要：给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示
阅读全文
posted @ 2022-01-18 15:13
547. 省份数量
摘要：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnect
阅读全文
posted @ 2022-01-14 15:46
