12 2022 档案

day41_0501.二叉搜索树中的众数
摘要：我的思路 递归法 如果是二叉搜索树 如果不是二叉搜索树 迭代法 我的思路 class Solution { private: unordered_map<int, int> map; vector<int> result; void traversal(root) { if (root == NUL 阅读全文
posted @ 2022-12-31 21:40 跬步瑶 阅读(12) 评论(0) 推荐(0)
day40_0530.二叉搜索树的最小绝对差
摘要：递归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 跬步瑶 阅读(36) 评论(0) 推荐(0)
刷题统计
摘要：刷题统计 问题描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 aa 道题目, 周六和周日每天做 bb 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 nn 题? 输入格式 输入一行包含三个整数 a, ba,b 和 nn. 输出格式 输出一个整数代表天数 阅读全文
posted @ 2022-12-22 20:31 跬步瑶 阅读(47) 评论(0) 推荐(0)
跑步锻炼
摘要：跑步锻炼 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝每天都锻炼身体。 正常情况下，小蓝每天跑 11 千米。如果某天是周一或者月初（11 日），为了激励自己，小蓝要跑 22 千米。如果同时是周一或月初，小蓝也是跑 22 千米。 小蓝跑步已经坚持了很长时间， 阅读全文
posted @ 2022-12-22 20:31 跬步瑶 阅读(56) 评论(0) 推荐(0)
2022B_A九进制转十进制
摘要：2022B_A九进制转十进制 问题描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 九进制正整数 (2022)_9(2022)9 转换成十进制等于多少？ ac #include <iostream> using namespace std; int main() { / 阅读全文
posted @ 2022-12-22 20:30 跬步瑶 阅读(129) 评论(0) 推荐(0)
day39_0098.验证二叉搜索树
摘要：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 跬步瑶 阅读(34) 评论(0) 推荐(0)
day38_0700.二叉搜索树中的搜索
摘要：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 跬步瑶 阅读(44) 评论(0) 推荐(0)
day37_0617.合并二叉树
摘要：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 跬步瑶 阅读(21) 评论(0) 推荐(0)
day36_0654.最大二叉树
摘要：0654.最大二叉树 该题 部分没思路 部分有思路但不会写代码 因为自己写不出完整代码 所以笔记就看卡哥解答过程吧详细通俗易懂 我这里简单记录一下我都卡在什么地方了 基础版本三部曲 确定递归函数的参数和返回值 可以想到数据类型 但想不到为什么是主函数而不需要构造子函数进行递归 参数就是传入的是存放元 阅读全文
posted @ 2022-12-16 22:47 跬步瑶 阅读(34) 评论(0) 推荐(0)
2020A_F成绩分析
摘要：2020A_F成绩分析 题目描述 小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。 请计算这次考试的最高分、最低分和平均分。 输入描述 输入的第一行包含一个整数 n\ (1 ≤ n ≤ 10^4)n (1≤n≤104)，表示考试人数。 接下来 nn 阅读全文
posted @ 2022-12-13 23:06 跬步瑶 阅读(46) 评论(0) 推荐(0)
2020B_F成绩统计
摘要：2020c_成绩统计 题目描述 小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。 请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。 输入描述 输入的 阅读全文
posted @ 2022-12-12 21:32 跬步瑶 阅读(45) 评论(0) 推荐(0)
day35_0106.从中序与后序遍历序列构造二叉树0105. 前序+中序构造二叉树
摘要：0106.从中序与后序遍历序列构造二叉树 前序+中序构造二叉树 [106 中序＋后序构造二叉树] 做过简答题 但没编过代码 以下均是复制粘贴 递归代码的思路 三部曲 代码+有日志的代码 优化的代码+优化的有日志的代码（思路是一样的，只不过不用重复定义vector了，每次用下标索引来分割） 说到一层一 阅读全文
posted @ 2022-12-12 21:29 跬步瑶 阅读(40) 评论(0) 推荐(0)
day34_0513.找树左下角的值0112.路径总和
摘要：0513.找树左下角的值 0112.路径总和 【0513.找树左下角的值】 一遍ac class Solution { public: int findBottomLeftValue(TreeNode* root) { int result = root->val; queue<TreeNode*> 阅读全文
posted @ 2022-12-12 21:27 跬步瑶 阅读(27) 评论(0) 推荐(0)
day33
摘要：【0257.二叉树的所有路径】 我的迭代法 运行不成功 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() 阅读全文
posted @ 2022-12-10 19:34 跬步瑶 阅读(30) 评论(0) 推荐(0)
day32
摘要：【0110.平衡二叉树】 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left( 阅读全文
posted @ 2022-12-05 20:41 跬步瑶 阅读(28) 评论(0) 推荐(0)
day31
摘要：【0111.二叉树的最小深度】 迭代法容易套模板 容易想到 递归法三部曲中第二步、第三步 都想不到 class Solution { public: int minDepth(TreeNode* root) { if (root == NULL) return 0; int depth = 0; q 阅读全文
posted @ 2022-12-04 20:26 跬步瑶 阅读(28) 评论(0) 推荐(0)
day30
摘要：【0104.二叉树的最大深度】 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le 阅读全文
posted @ 2022-12-03 21:15 跬步瑶 阅读(31) 评论(0) 推荐(0)
day29
摘要：【0101.对称二叉树】 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left( 阅读全文
posted @ 2022-12-01 20:19 跬步瑶 阅读(29) 评论(0) 推荐(0)