logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【二叉树】298. 二叉树最长连续序列

该路径,可以是从某个初始节点到树中任意节点,通过「父 - 子」关系连接而产生的任意路径。且必须从父节点到子节点,反过来是不可以的。给你一棵指定的二叉树的根节点 root ,请你计算其中 最长连续序列路径 的长度。输入:root = [1,null,3,2,4,null,null,null,5]解释:当中,最长连续序列是 2-3。注意,不是 3-2-1,所以返回 2。解释:当中,最长连续序列是 3-

文章图片
#深度优先#算法
【滑动窗口】1100. 长度为 K 的无重复字符子串

使用滑动窗口,创建unordered_set集合,右指针移动时,判断集合中是否存在当前右指针所指元素,如果存在,则滑动左指针直到不存在。这里有 6 个满足题意的子串,分别是:‘havef’,‘avefu’,‘vefun’,‘efuno’,‘etcod’,‘tcode’。否则,将当前右指针所指元素加入集合,如果滑动窗口长度为目标长度,则将该滑动窗口内的字符串加入结果集,同时将左指针右移一位。给你一个

文章图片
#leetcode#算法#职场和发展
(字符串)leetcode165. 比较版本号

如果版本号没有指定某个下标处的修订号,则该修订号视为 0。例如,版本 1.0 小于版本 1.1 ,因为它们下标为 0 的修订号相同,而下标为 1 的修订号分别为 0 和 1 ,0 < 1。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。解释:version1 中下标为 0 的修订号是 “0”,version2 中下标为 0 的修订号是 “1”。

#c++#算法#开发语言
到底了