- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣HOT100题代码
49.字母异位词分组 #include<iostream> #include<string> #include<vector> #include<unordered_map> using namespace std; int main(){ //输入字符串数组 例：eat tea tan ate nat bat（MAC系统：回车+control D；win系统：回车+control Z；） string word; vector&
2022-03-21 12:03:56
723
原创 复旦大学2021机试
2021年真题 第一题 题目描述：给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点，那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。 例子： 输入： 3, 1, 4, 3, null, 1, 5 输出：4（图中蓝色节点是关键节点） 解题： 思路如下： 1.用 A[maxv]数组表示树， 则结点 i 的父亲结点是 i/2 向上取整 。 （null 的结点用 0 输入） 2.dp[i]表示从根结点
2022-03-13 11:46:49
2426
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人