摘要: 2020c_成绩统计 题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。 输入描述 输入的 阅读全文
posted @ 2022-12-12 21:32 跬步瑶 阅读(38) 评论(0) 推荐(0)
摘要: 0106.从中序与后序遍历序列构造二叉树 前序+中序构造二叉树 [106 中序+后序构造二叉树] 做过简答题 但没编过代码 以下均是复制粘贴 递归代码的思路 三部曲 代码+有日志的代码 优化的代码+优化的有日志的代码(思路是一样的,只不过不用重复定义vector了,每次用下标索引来分割) 说到一层一 阅读全文
posted @ 2022-12-12 21:29 跬步瑶 阅读(33) 评论(0) 推荐(0)
摘要: 0513.找树左下角的值 0112.路径总和 【0513.找树左下角的值】 一遍ac class Solution { public: int findBottomLeftValue(TreeNode* root) { int result = root->val; queue<TreeNode*> 阅读全文
posted @ 2022-12-12 21:27 跬步瑶 阅读(22) 评论(0) 推荐(0)
摘要: 【0257.二叉树的所有路径】 我的迭代法 运行不成功 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() 阅读全文
posted @ 2022-12-10 19:34 跬步瑶 阅读(25) 评论(0) 推荐(0)
摘要: 【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 跬步瑶 阅读(22) 评论(0) 推荐(0)
摘要: 【0111.二叉树的最小深度】 迭代法容易套模板 容易想到 递归法三部曲中第二步、第三步 都想不到 class Solution { public: int minDepth(TreeNode* root) { if (root == NULL) return 0; int depth = 0; q 阅读全文
posted @ 2022-12-04 20:26 跬步瑶 阅读(23) 评论(0) 推荐(0)
摘要: 【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 跬步瑶 阅读(26) 评论(0) 推荐(0)
摘要: 【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 跬步瑶 阅读(25) 评论(0) 推荐(0)
摘要: 【116/117 填充每个结点的下一个右侧结点指针】 /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL) 阅读全文
posted @ 2022-11-28 20:55 跬步瑶 阅读(34) 评论(0) 推荐(0)
摘要: 【102 二叉树的层序遍历】 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), lef 阅读全文
posted @ 2022-11-27 20:40 跬步瑶 阅读(35) 评论(0) 推荐(0)