
算法笔记
文章平均质量分 67
偿我平生愿
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode605. 种花问题
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组表示花坛,由若干0和1组成,其中0表示没种植花,1表示种植了花。另有一个数n,能否在不打破种植规则的情况下种入n朵花?能则返回true,不能则返回false。示例1输入输出true示例2输入输出false提示flowerbed[i]为0或1flowerbed中不存在相邻的两朵花题目难度。...原创 2022-07-28 23:12:25 · 178 阅读 · 0 评论 -
PAT 1015德才论
题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式 输入第一行给出 3 个正整数,分别为:N(≤10 5 ),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,原创 2022-03-01 21:11:53 · 98 阅读 · 0 评论 -
打印二叉树x结点的所有祖先结点
算法思路 二叉树的后序遍历顺序为左、右、根,递归写法为 postOrderTraversal(root->left); postOrderTraversal(root->right); cout<<root->val; 递归的边界为 if(!root){ return; } 可以很清楚的看出递归栈的变化,即 树从根结点向左到叶子结点,沿途结点全部入栈,从栈中出栈访问结点p->left后回溯到其父结点p,再对以p->right为根结点的子树重复上述过程,当p原创 2021-11-23 10:06:03 · 3461 阅读 · 2 评论