差值 节点 祖先leetcode
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
leetcode 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 解题思路 这里可以转化思路为 ......
过滤树，返回符合条件的节点以及它的上级节点，以及是否保留它的下级节点
const filterReceiveDeptTree = computed(() => { if (state.filterText) { let deepclone = deepClone(state.receiveDeptTree); const filteredTree = filterTr ......
Leetcode(Hash)
1.the sum of two nums 1.1Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. 1.2 ......
如何将MongoDB单节点实例迁移至副本集实例
NineData提供了高效、安全、准确的MongoDB迁移方案。与传统的迁移工具相比，NineData实现了业务不停服的全量数据迁移和增量数据的采集复制能力，解决了停机时间长、可靠性低、数据准确性难保障等问题。此外，NineData还提供大数据量迁移能力、数据一致性对比和可观测可干预能力。配置和启动... ......
Leetcode 27. 移除元素
题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 双指针 Python 实现 ......
leetcode547省份数量
深度优先搜索 vector<bool>vis; int num=0; void dfs(vector<vector<int>>& isConnected,int x){ vis[x]=true; for(int i=0;i<isConnected[x].size();i++){ if(!vis[i] ......
在线问诊 Python、FastAPI、Neo4j — 创建症状节点
目录 参考 创建药品 节点。 import logging from utils.neo4j_provider import driver logging.root.setLevel(logging.INFO) # 并生成 CQL def generate_cql() -> str: cql = " ......
LeetCode -- 1462. 课程表 IV （拓扑排序，二进制集合）
本题我们要快速的判断一个点在拓扑序中是不是另一个点的前驱，先求出拓扑序，在利用二进制代表集合来进行前驱的判断。 class Solution { public: const static int N = 110, M = N * N; int h[N], e[M], ne[M], idx; int ......
MGR新节点RECOVERING状态的分析与解决：caching_sha2_password验证插件的影响
起因 在GreatSQL社区上有一位用户提出了“手工构建MGR碰到的次节点一直处于recovering状态”，经过排查后，发现了是因为新密码验证插件caching_sha2_password导致的从节点一直无法连接主节点，帖子地址：(https://greatsql.cn/thread-420-2- ......
算法训练day7 LeetCode454
算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector ......
js 监听所有子节点的最大高度
// 目标节点var targetNode = document.getElementById('target'); // 创建一个MutationObserver实例var observer = new MutationObserver(function(mutationsList, observ ......
【Leetcode】解题报告Day1~Day2
解题报告 Day1 1. 2235.两数之和 给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： 输入：n ......
LeetCode 1934.确认率
1934.确认率 1.问题关键精炼： 确认率是confirmed消息的数量除以请求的确认消息的总数。 没有请求任何确认消息的用户的确认率为0。 确认率四舍五入到小数点后两位 2.难点解析： 我觉得这道题是考察AVG函数的使用。 根据需求可以看出，答案也就是一个公式：confirmed消息的数量 / ......
实现类似elementui中的树节点过滤效果
filterTree(tree, arr=[]){ let that = this if (!tree.length) return []; for (let item of tree) { let node = {} if(item.name.indexOf(this.searchVal) > - ......
k8s节点无法正常拉取镜像1
1、排查k8s主节点各命名空间创建的secret kubectl get secret 创建k8s节点secretkubectl create secret docker-registry aliyun-registry \ --docker-server=registry.cn-hangzhou. ......
leetcode841钥匙和房间
使用深度优先遍历构造的图，只要访问过就标记已访问 int num=0; vector<bool>vis; void dfs(vector<vector<int>>& rooms,int x){ vis[x]=true; num++； for(auto& v:rooms[x]){ if(!vis[v] ......
leetcode450删除搜索二叉树的节点
删除的二叉树节点分4种情况： 叶子节点，直接删除就行 左节点不为空，右节点为空；直接将左子树返回 左节点为空，右节点不为空；直接将右子树返回 左节点和右节点不为空；将右子树最小的节点作为根节点，返回右子树 TreeNode* deleteNode(TreeNode* root, int key) { ......
Leetcode 26. 删除有序数组中的重复项
题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 双指针 Python 实现 def removeDuplicates(nums: List[ ......
LeetCode287——寻找重复数
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1： 输入 ......
LeetCode523——连续的子数组和
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且 子数组元素总和为 k 的倍数。 如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x ......
leetcode - 翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 这题比较 ......
LeetCode98：验证二叉搜索树，居然有这么简单的中等难度，白捡(用时击败100%)
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 关于LeetCode98 做这道题之前，我反复审题，最后确认：没错，不存在什么坑，这道题确实非常非常简单，然而却被官方定义为中等难度 这一定是送分，白捡一 ......
算法训练day6：哈希基础、LeetCode242
算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......
剑指 Offer 68 - II. 二叉树的最近公共祖先
题目链接： 剑指 Offer 68 - II. 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * Va ......
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
题目链接： 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解法思路： 代码： /** * Definition for a binary tree node. * type TreeNode struct { * ......
【模板】最近公共祖先LCA——倍增
题目来自洛谷P3379 【模板】最近公共祖先（LCA） 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含 ......
共同祖先
题目 https://kamacoder.com/problem.php?id=1010 小明发现和小宇有共同祖先！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。 输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20） ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......