6. 日常算法

ops/2024/12/18 12:59:38/

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;}
};

http://www.ppmy.cn/ops/142910.html

相关文章

【Leetcode 每日一题 - 扩展】1326. 灌溉花园的最少水龙头数目

问题背景 在 x x x 轴上有一个一维的花园。花园长度为 n n n&#xff0c;从点 0 0 0 开始&#xff0c;到点 n n n 结束。 花园里总共有 n 1 n 1 n1 个水龙头&#xff0c;分别位于 [ 0 , 1 , . . . , n ] [0, 1, ..., n] [0,1,...,n]。 给你一个整数 n n n 和一个长度…

el-table 多表头+跨行跨列案例

效果&#xff1a; 代码&#xff1a; index.vue <template><div class"my-table"><el-tablev-loading"table.loading":data"table.data"bordersize"mini":header-cell-style"headerCellStyle":span-method&qu…

python的sys模块学习与实践

一、sys模块是python内置模块&#xff0c;他提供了一些简单的函数和变量&#xff0c;用于访问与python解释器和python环境相关的变量与功能。 二、使用时&#xff0c;需要导入 import sys 三、sys模块的函数 1、sys.exit() 代表从python程序中退出&#xff0c;调用sys.exi…

python基础:(八)文件

目录 一.从文件中读取数据1.1读取整个文件1.2文件路劲1.3逐行读取 二.写入文件 一.从文件中读取数据 各位小伙伴&#xff0c;文件这一块得好好学&#xff0c;多看多敲代码&#xff0c;以后处理数据&#xff0c;写爬虫少不了这个&#xff0c;先从基础&#xff08;简单的&#x…

算法学习之贪心算法

前言 记录一下&#xff0c;免得又又忘了 贪心算法 在刚接触的时候&#xff0c;我一直觉得贪心和动态规划有相似之处&#xff0c;但做过的题目看&#xff0c;贪心似乎不用迭代

如何在OpenCV中运行自定义OCR模型

我们首先介绍如何获取自定义OCR模型&#xff0c;然后介绍如何转换自己的OCR模型以便能够被opencv_dnn模块正确运行&#xff0c;最后我们将提供一些预先训练的模型。 训练你自己的 OCR 模型 此存储库是训练您自己的 OCR 模型的良好起点。在存储库中&#xff0c;MJSynthSynthTe…

vscode中插件ofExtensions的debug模式也无法查看U、p等openfoam中foam类型的变量

插件介绍&#xff1a; 主要内容如下&#xff1a; 以自编译的$HOME/OpenFOAM-7例&#xff0c;如果OFdebugopt设置为WM_COMPILE_OPTIONDebug&#xff0c;那最终的激活环境的命令为source $HOME/OpenFOAM/OpenFOAM-8/etc/bashrc WM_COMPILE_OPTIONDebug&#xff0c;这时候$FOAM_…

【Go卸载时:遇到无法卸载情况】

进入go&#xff0c;先把之前的版本下载一遍&#xff0c;进入后点击repair。 go下载地址&#xff1a;https://go.dev/dl/ 然后下载新版本即可