摘要: 我的思路 递归法 如果是二叉搜索树 如果不是二叉搜索树 迭代法 我的思路 class Solution { private: unordered_map<int, int> map; vector<int> result; void traversal(root) { if (root == NUL 阅读全文
posted @ 2022-12-31 21:40 跬步瑶 阅读(10) 评论(0) 推荐(0)
摘要: 递归1 不用数组 递归2 借助数组 迭代 class Solution { public: TreeNode* pre = NULL; int result = INT_MAX; void traversal(TreeNode* root ) { if (root == NULL) return; 阅读全文
posted @ 2022-12-31 21:39 跬步瑶 阅读(27) 评论(0) 推荐(0)
摘要: 刷题统计 问题描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 aa 道题目, 周六和周日每天做 bb 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 nn 题? 输入格式 输入一行包含三个整数 a, ba,b 和 nn. 输出格式 输出一个整数代表天数 阅读全文
posted @ 2022-12-22 20:31 跬步瑶 阅读(42) 评论(0) 推荐(0)
摘要: 跑步锻炼 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 11 千米。如果某天是周一或者月初(11 日),为了激励自己,小蓝要跑 22 千米。如果同时是周一或月初,小蓝也是跑 22 千米。 小蓝跑步已经坚持了很长时间, 阅读全文
posted @ 2022-12-22 20:31 跬步瑶 阅读(45) 评论(0) 推荐(0)
摘要: 2022B_A九进制转十进制 问题描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 九进制正整数 (2022)_9(2022)9 转换成十进制等于多少? ac #include <iostream> using namespace std; int main() { / 阅读全文
posted @ 2022-12-22 20:30 跬步瑶 阅读(114) 评论(0) 推荐(0)
摘要: 0098.验证二叉搜索树 class Solution { public: bool isValidBST(TreeNode* root) { if (root == NULL) return false; if (root->left) { if (root->left->val > root-> 阅读全文
posted @ 2022-12-22 20:27 跬步瑶 阅读(33) 评论(0) 推荐(0)
摘要: 0700.二叉搜索树中的搜索 class Solution { public: TreeNode* searchBST(TreeNode* root, int val) { if (root == NULL) return NULL; if (root->val == val) return roo 阅读全文
posted @ 2022-12-17 22:44 跬步瑶 阅读(35) 评论(0) 推荐(0)
摘要: 0617.合并二叉树 class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { int val1 = 0, val2 = 0; if (root1 != NULL) val1 = root1-> 阅读全文
posted @ 2022-12-16 22:48 跬步瑶 阅读(19) 评论(0) 推荐(0)
摘要: 0654.最大二叉树 该题 部分没思路 部分有思路但不会写代码 因为自己写不出完整代码 所以笔记就看卡哥解答过程吧详细通俗易懂 我这里简单记录一下我都卡在什么地方了 基础版本三部曲 确定递归函数的参数和返回值 可以想到数据类型 但想不到为什么是主函数而不需要构造子函数进行递归 参数就是传入的是存放元 阅读全文
posted @ 2022-12-16 22:47 跬步瑶 阅读(26) 评论(0) 推荐(0)
摘要: 2020A_F成绩分析 题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 请计算这次考试的最高分、最低分和平均分。 输入描述 输入的第一行包含一个整数 n\ (1 ≤ n ≤ 10^4)n (1≤n≤104),表示考试人数。 接下来 nn 阅读全文
posted @ 2022-12-13 23:06 跬步瑶 阅读(36) 评论(0) 推荐(0)