笔试算法题-day04

题目：给定一颗二叉树，如果其所有叶子节点的度数为0或2，则其为一棵好二叉树，求解给定节点数目的好二叉树的方案数？
样例：
输入：1，输出：1，也即只有根节点，只有一种方案；
输入：2，输出：0，其不满足条件；
输入：3，输出：1，只有一种方案；
输入：5，输出：2，有两种方案；
解题思路：先求解叶子节点数目，然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解；
大佬们还有什么更好的解法吗？

全部评论

推荐最新楼层

03-31 16:33

门头沟学院前端工程师

学而思内推学而思面经

👩🏫【学而思｜创校骨干教师招募令】 🌟 职位亮点 👉 破格培养：校长天团1v1带教，全程参与新校筹建、课程研发与团队搭建 👉 超高速成长：跃迁式发展通道（骨干教师→学科负责人→校区管理岗） 👉 高起点平台：入职即接触战略级项目，深度参与教育创新实践 🎯 招募对象 ✅ 22-25届毕业生（专业不限，数理、工科背景优先） ✅ 热爱教育事业，具备创新思维与执行力 ✅ 有支教/教育实习/社团管理经验者加分 🌍 工作坐标 📍 粤港澳大湾区 📍 长三角经济圈 💎 薪酬福利 💰 首年综合年薪20-35W 🎁 六险一金、年度体检、带薪病假、福利年假等 【内推链接】https://ap...

点赞评论收藏

03-31 21:43

全志科技_软件设计工程师

景嘉微社招面经——嵌入式linux驱动工程师

一面 1h+ 一面聊了很久，一男一女，男的问完，女的问。这是我第一次见到女的驱动面试官。1、自我介绍2、你比较熟悉的驱动是哪个？（都差不多，我通常选一个能够探讨的）3、说一下mtd子系统？4、说一下clock子系统，你主要做什么？5、说一下reset子系统，你主要做什么？6、flash初始化一般有哪些操作，切块？(说了个四字节地址使能)，mtd子系统是如何处理spi多设备的？7、pll有调频吗，能说一下怎么调的？8、复位和解复位，什么场景需要一起做，什么场景需要分开？（有些人不理解这个assert/deassert操作，原厂干过的人应该很清楚这个问题，其实就是想问复位和解复位会发生什么）9、说...

查看18道真题和解析 Linux驱动社招面经嵌入式笔面经分享

点赞评论收藏

02-22 20:28

重庆大学 Java

26届java求建议

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

程序员牛肉：首先不要焦虑，你肯定是有希望的。首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗？那开发岗的35岁危机怎么说？因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区：“我是因为找不到工作所以不得不选择考公”。千万不要这么想。你这个学历挺好的了，因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼，直接连机筛简历都过不去有啥用？因此你先保持自信一点。以你现在的水平的话，其实如果想要找到暑期实习就两个月：一个月做项目+深挖，并且不断的背八股。只要自己辛苦一点，五月份之前肯定是可以找到暑期实习的，你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。除此之外说回你这个简历内容的话，基本可以全丢了。如果想做后端，先踏踏实实做两个项目再说+背八股再说。如果想考公，那就直接备战考公。但是但是就像我前面说的：你考公的理由可以是因为想追求稳定，想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。

点赞评论收藏