qq_43312665的博客

求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足 ∣val∣≤100要求： 空间复杂度 O(1),时间复杂度 O(n)法一：/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class S

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0<n≤1000000要求：空间复杂度 O(1)，时间复杂度 O(n)方法一：class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）数据范围： 0≤n≤1000要求：空间复杂度 O(n)，时间复杂度 O(n)法一：class Solution {public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here