算法笔记
文章平均质量分 66
偿我平生愿
这个作者很懒,什么都没留下…
展开
-
LeetCode605. 种花问题
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组表示花坛,由若干0和1组成,其中0表示没种植花,1表示种植了花。另有一个数n,能否在不打破种植规则的情况下种入n朵花?能则返回true,不能则返回false。示例1输入输出true示例2输入输出false提示flowerbed[i]为0或1flowerbed中不存在相邻的两朵花题目难度。...原创 2022-07-28 23:12:25 · 128 阅读 · 0 评论 -
PAT 1015德才论
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,原创 2022-03-01 21:11:53 · 62 阅读 · 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 · 3191 阅读 · 2 评论