Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
力扣(LeetCode)1038. 从二叉搜索树到更大和树(C++)
先序遍历 根据题意 给定一个二叉搜索树 root BST 请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和 模拟二叉搜索树替换到 更大和数 的过程 请了解性质 二叉搜索树的先序遍历 是一个正序数组 直观思路 先序遍历 左根
墨染leetcode
LeetCode
c
算法
力扣(LeetCode)2488. 统计中位数为 K 的子数组(C++)
哈希表 找不到 O n O n O n 思路 试一下等价代换 数组所有数字大小不同 说明数组中最多有一个 k 数组的 k 要包含在 子数组 里 为了便于思考 分析奇数长度的子数组 在子数组里 大于 k 的数 和小于 k 的数 二者数量相等时
墨染leetcode
LeetCode
c
算法
哈希表
力扣(LeetCode)2095. 删除链表的中间节点(C++)
快慢指针 设置哑结点 便于删除头结点 找到链表的中间结点 可以用快慢指针从头结点出发 慢指针最后停在中间结点 删除中间结点 应当找中间结点的前一个结点 于是想到加入哑结点 这样初始快慢指针既可以往前一个位置 又便于删除头结点 这个过程可以抽
墨染leetcode
链表
LeetCode
c
快慢指针
力扣(LeetCode)795. 区间子数组个数(C++)
模拟 有一种构想 只考虑上边界 在小边界和大边界之间的连续子数组个数 小于等于大边界的连续子数组个数 小于小边界的连续子数组个数 连续子数组个数计算公式
墨染leetcode
LeetCode
c
算法
模拟