笔试题
泡脚早睡早饭
这个作者很懒,什么都没留下…
展开
-
NC13 二叉树的最大深度
求给定二叉树的最大深度, 深度是指树的根节点到任一叶子节点路径上节点的数量。 最大深度是所有叶子节点的深度的最大值。 (注:叶子节点是指没有子节点的节点。) 数据范围:0≤n≤100000,树上每个节点的val满足 ∣val∣≤100 要求: 空间复杂度 O(1),时间复杂度 O(n) 法一: /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class S原创 2022-01-05 15:53:37 · 293 阅读 · 0 评论 -
NC141 判断是否为回文字符串
给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。 数据范围:0<n≤1000000 要求:空间复杂度 O(1),时间复杂度 O(n) 方法一: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串原创 2022-01-05 14:14:12 · 134 阅读 · 0 评论 -
NC103反转字符串
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 数据范围: 0≤n≤1000 要求:空间复杂度 O(n),时间复杂度 O(n) 法一: class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here原创 2022-01-05 10:45:24 · 113 阅读 · 0 评论