1. 104. 二叉树的最大深度
题目来源
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
class Solution {
public:int max_depth(TreeNode* root){if (root == nullptr) return 0;return max(max_depth(root->right), max_depth(root->left)) + 1;}int maxDepth(TreeNode* root) {return max_depth(root);}
};
2. 无重复字符的最长子串
题目来源
给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
class Solution {
public:int lengthOfLongestSubstring(string s) {// 滑动窗口int left = 0, right = 0;int ret = 0;unordered_map<char, int> hash;while (right < s.size()){char a = s[right++];hash[a]++;while (hash[a] > 1){char b = s[left++];hash[b]--;}ret = max(ret, right - left);}return ret;}
};