1373.二叉搜索子树的最大键值和 【LetMeFly】1373.二叉搜索子树的最大键值和力扣题目链接:https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 给你一棵以 root 为根的 二叉树 ,请你返回 任意 二叉搜索子树的最大键值和。 二叉搜索树的定义如下: 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的右子树中的键值都 大于 此节点的 2023-05-20 题解 > LeetCode #题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #DFS #二叉树 #二叉搜索树
1079.活字印刷 【LetMeFly】1079.活字印刷力扣题目链接:https://leetcode.cn/problems/letter-tile-possibilities/ 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 注意:本题中,每个活字字模只能使用一次。 示例 1: 输入:"AAB" 输出 2023-05-19 题解 > LeetCode #题解 #中等 #字符串 #LeetCode #回溯 #深度优先搜索 #DFS
1073.负二进制数相加:简单算法 + 原理解析 【LetMeFly】1073.负二进制数相加:简单算法 + 原理解析力扣题目链接:https://leetcode.cn/problems/adding-two-negabinary-numbers/ 给出基数为 -2 的两个数 arr1 和 arr2,返回两数相加的结果。 数字以 数组形式 给出:数组由若干 0 和 1 组成,按最高有效位到最低 2023-05-18 题解 > LeetCode #题解 #中等 #数学 #数组 #LeetCode #高精度加法 #进制转换
2446.判断两个事件是否存在冲突 【LetMeFly】2446.判断两个事件是否存在冲突力扣题目链接:https://leetcode.cn/problems/determine-if-two-events-have-conflict/ 给你两个字符串数组 event1 和 event2 ,表示发生在同一天的两个闭区间时间段事件,其中: event1 = [startTime1, endTime1] 且 2023-05-17 题解 > LeetCode #题解 #简单 #字符串 #数组 #LeetCode #时间 #区间重叠
1072.按列翻转得到最大值等行数:不错的思维题! 【LetMeFly】1072.按列翻转得到最大值等行数力扣题目链接:https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows/ 给定 m x n 矩阵 matrix 。 你可以从中选出任意数量的列并翻转其上的 每个 单元格。(即翻转后,单元格的值 2023-05-15 题解 > LeetCode #题解 #中等 #思维 #数组 #LeetCode #哈希 #矩阵 #哈希表 #map
1054.距离相等的条形码 【LetMeFly】1054.距离相等的条形码力扣题目链接:https://leetcode.cn/problems/distant-barcodes/ 在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案,此题保证存在答案。 示例 1: 输入:b 2023-05-14 题解 > LeetCode #题解 #中等 #思维 #数组 #贪心 #排序 #LeetCode #堆(优先队列) #哈希 #哈希表 #map #构造 #计数
2441.与对应负数同时存在的最大正整数 【LetMeFly】2441.与对应负数同时存在的最大正整数力扣题目链接:https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative/ 给你一个 不包含 任何零的整数数组 nums ,找出自身与对应的负数都在数组中存在的最大正整数 k 。 返回正整数 k ,如果不存在这样的整数,返回 -1 2023-05-13 题解 > LeetCode #题解 #简单 #数组 #LeetCode #哈希表 #set
物理 - 三大宇宙速度 - 计算方法小回忆 物理 - 三大宇宙速度前言前段时间宿舍里突然讨论起了三大宇宙速度,引起了我的回忆。有了发文、撰写公式的技能后,特复习并记录之。 第一宇宙速度(环绕速度)第一宇宙速度是物体能够绕地球飞行并且不坠落至地球的最小速度。 条件:$万有引力 = 向心力$ 因此有:$\frac{GMm}{R^2}=\frac{mv^2}{R}$ 由此可得:$v=\sqrt{\frac{GM}{R 2023-05-12 技术思考 #其他 #物理 #三大宇宙速度 #万有引力常量 #向心力 #圆周运动 #基本物理量 #地球公转
BUCTOJ - 2023校赛 - 2022-2023-2 BUCTOJ - 2023校赛 - 2022-2023-2 - 部分题解前言本题解开始写于2023.5.10,比赛开始日期未知,现处于验题阶段。 但是放心,比赛结束之前是不会公布此题解的。看到此题解之时必在比赛结束之后(飞某除外) 比赛地址:BUCTCoder@Contest3174 补题地址:BUCTCoder@Contest3176 只写了部分题解 且 部分题目较验题时可能有所变化。 问题 2023-05-10 题解 > 北化OJ #题解 #模拟 #中等 #数学 #字符串 #思维 #BUCTOJ #阅读理解 #字符串匹配 #暴力
2437.有效时间的数目 【LetMeFly】2437.有效时间的数目力扣题目链接:https://leetcode.cn/problems/number-of-valid-clock-times/ 给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" 。最早 可能的时间是 "00:00" ,最 2023-05-09 题解 > LeetCode #题解 #简单 #模拟 #字符串 #LeetCode #枚举 #特判 #时间