Leetcode树

leetcode搜索系列

查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域Backtracking1.数字键盘组合2.IP地址划分3.在矩阵中寻找字符串4.输出二叉树中所有从根到叶子的路径
页图·2025-01-25 20:29

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点
jiandandian_·2025-01-25 20:27

【力扣Hot 100】链表1

https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png题目数据保证整个链式结构中不存在环
SharkWeek.·2025-01-25 20:25

【Leetcode 每日一题】2412. 完成所有交易的初始最少钱数

问题背景给你一个下标从000开始的二维整数数组transactionstransactionstransactions，其中transactions[i]=[costi,cashbacki]transactions[i]=[cost_i,cashback_i]transactions[i]=[costi,cashbacki]。数组描述了若干笔交易。其中每笔交易必须以某种顺序恰好完成一次。在任意一个
冠位观测者·2025-01-25 20:54

代码随想录 Day 11 | 【第五章 栈与队列】150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素、总结

150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录1.看完代码随想录的想法（1）首先需要充分理解什么是逆波兰表达式，相当于树中的后缀表达式
Accept17·2025-01-25 18:13

【树莓派入门系列】opencv安装

树莓派入门之Opencv库安装提示：本文树莓派4B所搭载的系统是Raspi11本教程不需要任何换源，直接用树莓派自带的源就行文章目录一、树莓派版本查看二、Opencv库安装1.扩大系统文件（常规操作）2
^Mark_Zhang^·2025-01-25 18:38

leetcode1371.每个元音包含偶数次的最长子字符串(中等)

思路：当前aoeiu的个数的奇偶，减去该奇偶性之前首次出现的位置即为当前下标结尾满足条件的最长长度具体实现：int（大于5位）来记录每个字符出现的奇偶性。flag^(1pos(32,INT_MAX);//记录32种状态首次出现的位置intstatus=0,ans=0;auton=s.size();pos[0]=-1;//5个元音都没出现的第一个位置是-1for(inti=0;i
重you小垃·2025-01-25 16:57

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts
青日五月·2025-01-25 16:26

两数相加【力扣：中等难度】

title:两数相加【力扣:中等难度】tags:LeetCode题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
牛哄哄的柯南·2025-01-25 16:56

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

Java力扣题解：169 多数元素——投票法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。
早起之王·2025-01-25 16:53

LeetCode 3090.每个字符最多出现两次的最长子字符串

题目：给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。思路：用一个数组代替hashset记录字符出现次数代码：classSolution{publicintmaximumLengthSubstring(Strings){char[]ch=s.toCharArray();intans=0;int[]record=newint[26];intleft=0;f
爱笑的coder·2025-01-25 16:53

牛客网面试必刷TOP101-03二叉树BM40 重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
bingw0114·2025-01-25 15:20

leetcode_字符串 14.最长公共前缀函数

14.编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串“”1.startswith()方法调用Python内置的startwith()方法，用于检查字符串是否以指定的子字符串开头语法：str.startswith(prefix[,start[,end]])prefix：指定要检查的开头子字符串，可以是一个字符串或包含多个字符串的元组。start（可选）：起始检查的位置（
MiyamiKK57·2025-01-25 15:19

LeetCode 21. 合并两个有序链表 链表合并 Java实现

21.合并两个有序链表21.合并两个有序链表题目来源题目分析题目难度题目标签题目限制解题思路思路：核心算法步骤迭代法代码实现代码解读性能分析复杂度结果测试用例扩展讨论优化写法其他实现总结21.合并两个有序链表题目来源21.合并两个有序链表题目分析将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题目难度难度：简单题目标签标签：链表题目限制两个链表的节点数目
Lentr0py·2025-01-25 15:49

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢？暴力法如下for(inti=0;imap;intn=s.size();if(n==0)return0;intmax1=1;intj=0;for(inti=0;i
萌の鱼·2025-01-25 15:18

leetcode_链表 21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：定义一个哑节点（dummynode），哑节点是一个初始的虚拟节点，它不存储有效值，只是方便操作，定义一个指针current指向哑节点，用于构建新链表。遍历两个链表，使用两个指针p1和p2分别指向list1和list2的头部，并比较p1.val和p2.val，将较小值的节点连接到c
MiyamiKK57·2025-01-25 15:47

P3978 [TJOI2015] 概率论

有一天，她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
洛谷之蒟蒻·2025-01-25 11:22

虚拟DOM

一、DOM1、DOM的基本概念DOM将网页的结构表示为一个树形结构，其中每个元素、属性和文本都被表示为树中的一个节点。文档节点（DocumentNode）：树的根节点，代表整个HTML文档。
是三好·2025-01-25 10:44

【Java】常用工具类方法：树形结构、获取IP、对象拷贝、File相关、雪花算法等

1、生成子孙树/***生成子孙树**@paramdataArray遍历所有数据,每个数据加到其父节点下*@return子孙树json*/publicstaticJSONArraymakeTree(JSONArraydataArray
PlanOne_A·2025-01-25 09:33

四级单词大全o-z

oakəukn.栎属植物栎木橡树橡木adj.橡木制的oarɔ:n.浆橹划手v.划行obeyə'beivt.顺从vi.服从听从object'ɔbdʒiktn.物物体目的目标宾语v.反对提出...作为反对的理由抱反感
路溪非溪·2025-01-25 08:28

【Python】 -- 趣味代码 - 圣诞树

文章目录文章目录01圣诞树动图设计框架02圣诞树程序代码01圣诞树动图设计框架下面是对代码主要部分的详细解释：导入库：代码开始部分导入了turtle库，并给它起了别名t，同时导入了random库并给它起了别名
电科_银尘·2025-01-25 07:16

Python tkinter Menu菜单组件详解

（ttk还提供了treeview树形菜单，python遍历目录的两种方法_python遍历目录-CSDN博客，这篇博客提到过）Menu的好处有人会问，为什么要用Menu呢？
白客小李666·2025-01-25 06:40

Hutools 构建树结构

详细介绍Hutools官网我们平时在进行业务开发时，经常会碰到需要构建树形结构的业务，比如常见的区域树结构└──省└──市└──区这类数据的特点就是每条数据有明确的父节点和子节点，如果没有父节点或者子节点的话
理想二旬不止(上班了，好像没有理想了)·2025-01-25 04:28

算法：数据结构与算法（总结）

数据结构与算法文章目录数据结构与算法一、数据结构1.1BST、AVL、Red-BlackBST1.2Trie字典树、LRUCache、布隆过滤器1.3Union-find并查集1.4数组ArrayList
鲲鹏飞九万里·2025-01-25 03:54

动态规划详解-最小路径和问题【python】

会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例备注说明：方便大家阅读
数据分析螺丝钉·2025-01-25 03:20

25.1.24学习内容

他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。
The_cute_cat·2025-01-25 02:08

Linux lsblk 命令详解

它提供了系统上所有块设备的树形结构，显示了它们的安装方式、大小和类型。lsblk命令读取sysfs文件系统和udevdb收集信息。
·2025-01-25 01:20

抽根烟顺便研究下空间划分技术

以下是几种常见的空间划分方法：四叉树（Quadtree）定义四叉树是一种数据结构，用于将二维空间递归划分为四个象限（子区域）。每个节点代表一个特定的区域，子节点则代表该区域的四个子区域。
你一身傲骨怎能输·2025-01-25 00:31

故乡的路

多想挽着你的手在田埂上欣然散步披着冬天的晚霞映照着光辉我们悠闲地聊着脚下的土地和山林那是你的骄傲那一刻，我知道你像热爱生命一样热爱着它们因为它们哺育着我们哺育着这一双双儿女当我再一次踏入故土那片山林还在曾就走过的路还在但你已是路边的一个土丘那是的你的归宿你，默默守护着曾经栽种的树木在深夜的乡村小路肃静与安详悠悠
魂玉天成·2025-01-24 23:18

C语言-堆（heap）的详解与实现

堆（Heap）是一种特殊的树形数据结构，通常用于实现优先队列。它分为最大堆（MaxHeap）和最小堆（MinHeap），具有以下特性：最大堆：父节点的值大于或等于任何一个子节点的值。
CodeNest·2025-01-24 21:08

视频编码（结构、帧内预测、帧间预测）参考自公众号Video Coding

编码结构H.265/HEVC（高效视频编码）提出了编码树单元CTU（CodingTreeUnit），CTU按四叉树方式向下划分成CU（CodingUnit）。
Techer_Y·2025-01-24 21:35

单值二叉树（C语言详解版）

一、摘要今天要讲的是leetcode单值二叉树，这里用到的C语言，主要提供的是思路，大家看了我的思路之后可以点击链接自己试一下。
扶我起来我还能再做一题·2025-01-24 20:03

树莓派pico搭建开发环境的报错及解决

1.更新cmake报错：--Usingthesingle-headercodefrompico/picotool/picotool-src/lib/nlohmann_json/single_include/CMakeDeprecationWarningatpico/pico-sdk/lib/mbedtls/CMakeLists.txt:23(cmake_minimum_required):Comp
2401_86161528·2025-01-24 20:59

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1
银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&points){//对右区间进行排序sort(points.begin(),points.end(),cmp);intpre=points[0][1],ans=1;for(autopoin
银河梦想家·2025-01-24 17:03

【Day1 Leetcode 】二分查找和双指针

一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret
银河梦想家·2025-01-24 17:33

梯度提升决策树树（GBDT）公式推导

)=\frac{1}{1+e^{-F(x)}}\]其中\(F(x)\)是一个线性组合函数，通常表示为：\[F(x)=\sum_{m=0}^{M}h_m(x)\]这里的\(h_m(x)\)是学习到的决策树。
化作星辰·2025-01-24 16:27

Linux pstree 命令详解

简介pstree命令用于以分层（树状）格式显示正在运行的进程。它显示进程之间的关系，例如哪些进程是由其他进程生成的。
·2025-01-24 16:32

代码随想录算法训练营第 16 天（树4）| 513.找树左下角的值、112. 路径总和i ii、106.从中序与后序遍历序列构造二叉树

一、#513.找树左下角的值关键思路：这个题使用层序遍历（迭代法）更容易一些解法一：递归法先求出深度最大的一层，然后找这一层最左边的节点此题用前序后序中序都可以，因为没有对根节点有操作，只要保证先是左再是右就行
去薯条搞点码头·2025-01-24 15:49

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
DataCrafter·2025-01-24 13:33

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。
Bran_Liu·2025-01-24 12:56

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905
镜水不emo·2025-01-24 11:22

贪心算法之区间选点问题

2）具体示例3.区间选点问题变体及处理（1）变体描述（2）贪心策略调整（3）示例演示4.Java实现代码及解释（1）定义区间类（2）贪心算法实现（3）代码解释5.性能优化（1）当前实现的性能问题（2）树状数组优化思路
阿贾克斯的黎明·2025-01-24 10:41

如何理解Linux的根目录?与widows系统盘有何区别？

就像一棵大树的树根一样，所有的分支（其他
学堂在线·2025-01-24 09:01

java中集合类和队列

queuelist的主要实现类：ArrayList底层采用数组LinkedList底层采用链表set的主要实现类:HashSet采用hash算法，不能重复，无限，不保证FIFOTreeSet采用BST树，
夜吟·2025-01-24 04:47

F1. Omsk Metro (simple version)

题目链接：Problem-F1-Codeforces题目大意：有一棵树，然后通过“+”，“？”，其中“+”代表将一个权重为xi的新节点添加到vi(xi,vi,见输入介绍)；“？”
L_M_TY·2025-01-24 04:16

数据结构之栈，队列，树

.队列1.队列的概念及结构2.队列的实现3.实现讲解1.初始化队列2.销毁队列3.单个成员入队列4.单个成员出队列5.判断队列是否为空6.返回队列内元素个数7.返回队列首个元素8.返回队列尾部元素三.树1
一只小bit·2025-01-24 03:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他