E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Leetcode每日一题
[
leetcode每日一题
2021/10/26]496. 下一个更大元素 I【简单】进阶:单调栈+哈希表
496.下一个更大元素I题目思路单调栈+哈希表代码算法复杂度题目来源于leetcode,解法和思路仅代表个人观点。传送门。难度:简单时间:10min题目给你两个没有重复元素的数组nums1和nums2,其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,
LittleSeedling
·
2023-06-07 19:38
算法
leetcode
算法
下一个更大元素 I——【
Leetcode每日一题
】
❓496.下一个更大元素I难度:简单nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2,下标从0开始计数,其中nums1是nums2的子集。对于每个0map=newHashMapst=newStackst.peek()&&map.containsKey(st.peek())){ans[map.get(st.pee
酷酷的懒虫
·
2023-06-07 19:07
LeetCode
leetcode
算法
数据结构
二叉搜索树的最近公共祖先 ——【
Leetcode每日一题
】
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。二叉查找树中序遍历有序。235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root=[6,
期望上岸的鱼
·
2023-04-21 21:46
LeetCode
leetcode
算法
数据结构
【
LeetCode每日一题
】——236.二叉树的最近公共祖先
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】深度优先搜索二【题目难度】中等三【题目编号】236.二叉树的最近公共祖先四【题目描述】给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足
IronmanJay
·
2023-04-21 21:05
LeetCode
leetcode
算法
数据结构
深度优先搜索
二叉树
二叉树的最近公共祖先 ——【
Leetcode每日一题
】
236.二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。
期望上岸的鱼
·
2023-04-21 21:04
LeetCode
leetcode
算法
职场和发展
leetcode每日一题
——美团笔试题【1】
今天分享两道算法题,自己刚开始练习,可能在解法上不是最佳的,但是只提供一些自己的思路,欢迎大家多多指教~第一题实现一个算法,确定一个字符串s的所有字符是否全都不同。示例1:输入:s="leetcode"输出:false示例2:输入:s="abc"输出:true限制:0bool:res=[]foriinastr:res.append(i)res=set(res)returnlen(res)==len
Vayne的胖虎子
·
2023-04-21 04:59
leetcode
算法
java
笔试题
修剪二叉搜索树 ——【
Leetcode每日一题
】
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。二叉查找树中序遍历有序。669.修剪二叉搜索树给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪
期望上岸的鱼
·
2023-04-20 22:27
LeetCode
leetcode
算法
c++
二叉搜索树中第K小的元素 ——【
Leetcode每日一题
】
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。二叉查找树中序遍历有序。230.二叉搜索树中第K小的元素给定一个二叉搜索树的根节点root,和一个整数k,请你设计一个算法查找其中第k个最小元素(从1开始计数)。示例1:输入:root=[3,1,4,null,2],k=1输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=3输出:3提示:树
期望上岸的鱼
·
2023-04-20 22:27
LeetCode
leetcode
算法
深度优先
把二叉搜索树转换为累加树 ——【
Leetcode每日一题
】
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。二叉查找树中序遍历有序。538.把二叉搜索树转换为累加树给出二叉搜索树的根节点,该树的节点值各不相同,请你将其转换为累加树(GreaterSumTree),使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大
期望上岸的鱼
·
2023-04-20 22:21
LeetCode
leetcode
算法
数据结构
LeetCode每日一题
: 853. 车队
853.车队标签:贪心算法N辆车沿着一条车道驶向位于target英里之外的共同目的地。每辆车i以恒定的速度speed[i](英里/小时),从初始位置position[i](英里)沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这两辆车之间的距离,也就是说,它们被假定处于相同的位置。车队是一些由行驶在相同位置、具有相同速度的车组成的
pao哥
·
2023-04-20 20:26
LeetCode每日一题
: 31. 下一个排列
31.下一个排列实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1思路这个题目主要是观察,找出当前排列到下一个排列前后的变化分为三种情况
pao哥
·
2023-04-20 12:35
LeetCode每日一题
(2218. Maximum Value of K Coins From Piles)
Therearenpilesofcoinsonatable.Eachpileconsistsofapositivenumberofcoinsofassorteddenominations.Inonemove,youcanchooseanycoinontopofanypile,removeit,andaddittoyourwallet.Givenalistpiles,wherepiles[i]isa
wangjun861205
·
2023-04-20 03:56
leetcode
算法
LeetCode每日一题
(2528. Maximize the Minimum Powered City)
Youaregivena0-indexedintegerarraystationsoflengthn,wherestations[i]representsthenumberofpowerstationsintheithcity.Eachpowerstationcanprovidepowertoeverycityinafixedrange.Inotherwords,iftherangeisdenot
wangjun861205
·
2023-04-20 03:26
leetcode
算法
职场和发展
LeetCode每日一题
(1639. Number of Ways to Form a Target String Given a Dictionary)
Youaregivenalistofstringsofthesamelengthwordsandastringtarget.Yourtaskistoformtargetusingthegivenwordsunderthefollowingrules:targetshouldbeformedfromlefttoright.Toformtheithcharacter(0-indexed)oftarge
wangjun861205
·
2023-04-20 03:25
leetcode
算法
LeetCode每日一题
(2589. Minimum Time to Complete All Tasks)
Thereisacomputerthatcanrunanunlimitednumberoftasksatthesametime.Youaregivena2Dintegerarraytaskswheretasks[i]=[starti,endi,durationi]indicatesthattheithtaskshouldrunforatotalofdurationiseconds(notneces
wangjun861205
·
2023-04-20 03:22
leetcode
算法
职场和发展
Leetcode每日一题
:104.maximum-depth-of-binary-tree(二叉树的最大深度)
思路:这连续的几道题几乎都是用递归的思想,从结点root开始,我就设定一个count和一个max,左孩子不空,就root->left,count++,继续遍历,右孩子不空,就root->right,count++继续遍历,如果遍历到某个叶子节点时(左右孩子都为空),就判断count与max,看是否需要更新max的值;/***Definitionforabinarytreenode.*structT
CodeLuweir
·
2023-04-20 00:08
Leetcode
二叉树
leetcode
算法
二叉树的中序遍历 ——【
Leetcode每日一题
】
基础概念:前中后序遍历1/\23/\\456层次遍历顺序:[123456]前序遍历顺序:[124536]中序遍历顺序:[425136]后序遍历顺序:[452631]层次遍历使用BFS实现,利用的就是BFS一层一层遍历的特性;而前序、中序、后序遍历利用了DFS实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。①前序voiddfs(TreeNoderoot){visit(root)
期望上岸的鱼
·
2023-04-19 19:09
LeetCode
leetcode
深度优先
算法
二叉树的后序遍历 ——【
Leetcode每日一题
】
基础概念:前中后序遍历1/\23/\\456层次遍历顺序:[123456]前序遍历顺序:[124536]中序遍历顺序:[425136]后序遍历顺序:[452631]层次遍历使用BFS实现,利用的就是BFS一层一层遍历的特性;而前序、中序、后序遍历利用了DFS实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。①前序voiddfs(TreeNoderoot){visit(root)
期望上岸的鱼
·
2023-04-19 19:06
LeetCode
leetcode
深度优先
算法
1026.节点与其祖先之间的最大差值
leetcode每日一题
20230418
1026.节点与其祖先之间的最大差值力扣题目链接给定二叉树的根节点root,找出存在于不同节点A和B之间的最大值V,其中V=|A.val-B.val|,且A是B的祖先。(如果A的任何子节点之一为B,或者A的任何子节点是B的祖先,那么我们认为A是B的祖先)示例1:输入:root=[8,3,10,1,6,null,14,null,null,4,7,13]输出:7解释:我们有大量的节点与其祖先的差值,其
·
2023-04-19 11:53
二叉树的前序遍历 ——【
Leetcode每日一题
】
基础概念:前中后序遍历1/\23/\\456层次遍历顺序:[123456]前序遍历顺序:[124536]中序遍历顺序:[425136]后序遍历顺序:[452631]层次遍历使用BFS实现,利用的就是BFS一层一层遍历的特性;而前序、中序、后序遍历利用了DFS实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。①前序voiddfs(TreeNoderoot){visit(root)
期望上岸的鱼
·
2023-04-19 01:16
LeetCode
leetcode
深度优先
算法
找树左下角的值 ——【
Leetcode每日一题
】
513.找树左下角的值给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104][1,10^4][1,104]−231que=newLinkedListque;que.push(root)
期望上岸的鱼
·
2023-04-19 01:46
LeetCode
leetcode
宽度优先
算法
bfs
二叉树的层平均值 ——【
Leetcode每日一题
】
637.二叉树的层平均值给定一个非空二叉树的根节点root,以数组的形式返回每一层节点的平均值。与实际答案相差10−510^{-5}10−5以内的答案可以被接受。示例1:输入:root=[3,9,20,null,null,15,7]输出:[3.00000,14.50000,11.00000]解释:第0层的平均值为3,第1层的平均值为14.5,第2层的平均值为11。因此返回[3,14.5,11]。示
期望上岸的鱼
·
2023-04-19 01:43
LeetCode
leetcode
宽度优先
算法
Leetcode每日一题
——“移除元素”
各位CSDN的uu们你们好呀,小雅兰又来啦,今天,小雅兰的内容是移除元素,下面,让我们进入Leetcode的世界吧说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说,不对实参作任何拷贝intlen=removeElement(nums,val)
认真学习的小雅兰.
·
2023-04-18 22:45
leetcode每日一题
leetcode
算法
职场和发展
打家劫舍 III ——【
Leetcode每日一题
】
337.打家劫舍III小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为root。除了root之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下,小偷能够盗取的最高金额。示例1:输入:root=[3,2,3,
期望上岸的鱼
·
2023-04-18 10:19
LeetCode
leetcode
深度优先
算法
二叉树中第二小的节点 ——【
Leetcode每日一题
】
671.二叉树中第二小的节点给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。更正式地说,即root.val=min(root.left.val,root.right.val)总成立。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出-1。示例1:输入:roo
期望上岸的鱼
·
2023-04-18 10:19
LeetCode
leetcode
深度优先
算法
leetCode每日一题
js--01供暖器
供暖器题目:在加热器的加热半径范围内的每个房屋都可以获得供暖。现在,给出位于一条水平线上的房屋houses和供暖器heaters的位置,请你找出并返回可以覆盖所有房屋的最小加热半径。说明:所有供暖器都遵循你的半径标准,加热的半径也一样。示例1:输入:houses=[1,2,3],heaters=[2]输出:1解释:仅在位置2上有一个供暖器。如果我们将加热半径设为1,那么所有房屋就都能得到供暖。示例
凭栏听雨客
·
2023-04-17 22:00
LeetCode刻意练习
leetcode
算法
职场和发展
LeetCode每日一题
: 739. 每日温度
739.每日温度根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0来代替。例如,给定一个列表temperatures=[73,74,75,71,69,72,76,73],你的输出应该是[1,1,4,2,1,1,0,0]。提示:气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度,都是在[30,100]范围
pao哥
·
2023-04-17 22:47
翻转二叉树 ——【
Leetcode每日一题
】
226.翻转二叉树给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。示例1:输入:root=[4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例2:输入:root=[2,1,3]输出:[2,3,1]示例3:输入:root=[]输出:[]提示:树中节点数目范围在[0,100]内-100left);root->left=invertTree(root->right);r
期望上岸的鱼
·
2023-04-17 12:01
LeetCode
leetcode
深度优先
算法
0416
leetcode每日一题
1042. 不邻接植花
题目描述:力扣思路:从题目描述中可知,花的种类一共有四种,且一定有满足题意的答案。可以首先将所有花园中的花设置为0,然后遍历与其相邻的花园,选择没有使用过的花的种类(1234),将该花园设置成对应的花朵即可。java语言:classSolution{publicint[]gardenNoAdj(intn,int[][]paths){//使用hashmap存储相邻花园。HashMap>map=new
飞天小女侠~
·
2023-04-17 01:18
leetcode每日一题
leetcode
算法
LeetCode每日一题
——878. 第 N 个神奇数字
LeetCode每日一题
系列题目:878.第N个神奇数字难度:困难文章目录
LeetCode每日一题
系列题目示例思路题解题目一个正整数如果能被a或b整除,那么它是神奇的。
hyk今天写算法了吗
·
2023-04-16 20:14
#
算法实例
leetcode
算法
职场和发展
python
数据结构
最长同值路径 ——【
Leetcode每日一题
】
687.最长同值路径给定一个二叉树的root,返回最长的路径的长度,这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度由它们之间的边数表示。示例1:输入:root=[5,4,5,1,1,5]输出:2示例2:输入:root=[1,4,5,4,4,5]输出:2提示:树的节点数的范围是[0,104][0,10^4][0,104]-1000left);intrigh
期望上岸的鱼
·
2023-04-16 17:51
LeetCode
leetcode
深度优先
算法
平衡二叉树 ——【
Leetcode每日一题
】
110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=[]输出:true提示:树中的节点数在范围[0
期望上岸的鱼
·
2023-04-16 17:13
LeetCode
leetcode
算法
c++
奇偶链表 ——【
Leetcode每日一题
】
328.奇偶链表给定单链表的头节点head,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是奇数,第二个节点的索引为偶数,以此类推。请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题。示例1:输入:head=[1,2,3,4,5]输出:[1,3,5,2,4]示例2:输
期望上岸的鱼
·
2023-04-16 09:04
LeetCode
链表
leetcode
数据结构
反转链表 ——【
Leetcode每日一题
】
206.反转链表给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]提示:链表中节点的数目范围是[0,5000]-5000next;pre->next=reList;reList=pre;pre=head;}returnreLi
期望上岸的鱼
·
2023-04-16 09:34
LeetCode
链表
leetcode
数据结构
两数相加 II ——【
Leetcode每日一题
】
445.两数相加II给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外,这两个数字都不会以零开头。示例1:输入:l1=[7,2,4,3],l2=[5,6,4]输出:[7,8,0,7]示例2:输入:l1=[2,4,3],l2=[5,6,4]输出:[8,0,7]示例3:输入:l1=[0],l2=[0]输
期望上岸的鱼
·
2023-04-16 09:34
LeetCode
链表
leetcode
数据结构
二叉树的最大深度 ——【
Leetcode每日一题
】
104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],返回它的最大深度3。思路:DFS一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。代码:(Java、C++)Java/***Defin
期望上岸的鱼
·
2023-04-16 09:02
LeetCode
leetcode
算法
c++
LeetCode每日一题
1023. 驼峰式匹配 --双指针
Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望。个人主页:主页链接算法专栏:专栏链接我会一直往里填充内容哒!LeetCode专栏:专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目,也会当天做完发出代码仓库:Gitee链接点击关注=收获更多优质内容目录题目:1023.驼峰式匹配题解:代码实现:完结撒花:题目:1
ppeua
·
2023-04-16 00:09
#
双指针
年薪百万必看算法
小菜鸡的LeetCode之路
leetcode
算法
职场和发展
数据结构
c++
左叶子之和 ——【
Leetcode每日一题
】
404.左叶子之和给定二叉树的根节点root,返回所有左叶子之和。示例1:输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中,有两个左叶子,分别是9和15,所以返回24示例2:输入:root=[1]输出:0提示:节点数在[1,1000]范围内-1000<=Node.val<=1000思路:DFS因为我们求的是左叶子节点之和,所以我们要先判断哪个是左叶子节点
期望上岸的鱼
·
2023-04-15 19:14
LeetCode
leetcode
深度优先
算法
c++
对称二叉树 ——【
Leetcode每日一题
】
101.对称二叉树给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false提示:树中节点数目在范围[1,1000]内-100left,root->right);}booldfs(TreeNode*l_root,TreeNode*r_root){if(l_r
期望上岸的鱼
·
2023-04-15 19:44
LeetCode
leetcode
深度优先
算法
另一棵树的子树 ——【
Leetcode每日一题
】
572.另一棵树的子树给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在,返回true;否则,返回false。二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。示例1:输入:root=[3,4,5,1,2],subRoot=[4,1,2]输出:true示例2:输入:root=[
期望上岸的鱼
·
2023-04-15 19:43
LeetCode
leetcode
c++
深度优先
算法
数据结构
二叉树的最小深度 ——【
Leetcode每日一题
】
111.二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范围在[0,105]内-1000left==NULL&&roo
期望上岸的鱼
·
2023-04-15 19:39
LeetCode
leetcode
深度优先
算法
c++
数据结构
【
LeetCode每日一题
: 1042. 不邻接植花 | 图论 | 染色问题】
作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享座右铭:人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?目录题目链接题目描述求解思路&实现代码&运行结果图论|染色问题求解思路实现代码运行结果共勉题目链接1042.不邻接植花题目描述有n个花园,按从1到n标记。另有数组paths,
硕风和炜
·
2023-04-15 15:38
LeetCode每日一题打卡
leetcode
图论
算法
java
染色问题
路径总和 III ——【
Leetcode每日一题
】
437.路径总和III给定一个二叉树的根节点root,和一个整数targetSum,求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。示例1:输入:root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出:3解释:和等于8的路径有3条,如图所示。
期望上岸的鱼
·
2023-04-14 23:59
LeetCode
leetcode
深度优先
算法
路径总和 ——【
Leetcode每日一题
】
112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出:tru
期望上岸的鱼
·
2023-04-14 23:28
LeetCode
leetcode
深度优先
算法
合并二叉树 ——【
Leetcode每日一题
】
617.合并二叉树给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。示例1:输入:root1=[1
期望上岸的鱼
·
2023-04-14 23:28
LeetCode
leetcode
深度优先
算法
回文链表——【
Leetcode每日一题
】
234.回文链表给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。示例1:输入:head=[1,2,2,1]输出:true示例2:输入:head=[1,2]输出:false提示:链表中节点数目在范围[1,105][1,10^5][1,105]内0next;if(len%2==0){//找到后半部分头节点mid=mid->next;}}if(l
期望上岸的鱼
·
2023-04-14 23:22
LeetCode
链表
leetcode
数据结构
LeetCode每日一题
——Day22
1.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:
花朝九日
·
2023-04-14 17:05
LeetCode每日一题
leetcode
算法
职场和发展
java
数据结构
LeetCode每日一题
每日一题2021.10.30260.只出现一次的数字III这题还是比较简单,用个map统计一下各数字出现的次数,最后遍历map的键值,找出值为1的两个数字。classSolution{public:vectorsingleNumber(vector&nums){mapmp;for(inti=0;ires;for(autoi:mp){if(i.second==1)res.push_back(i.fi
calm1_1
·
2023-04-14 17:28
leetcode
leetcode
算法
职场和发展
【
LeetCode每日一题
: 375. 猜数字大小 II | 暴力递归=>记忆化搜索=>动态规划 | 区间dp 】
作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享座右铭:人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码运行结果共勉题目链接375.猜数字大
硕风和炜
·
2023-04-14 16:21
#
动态规划系列
LeetCode每日一题打卡
leetcode
动态规划
java
leetcode每日一题
:链表专题篇第一期(1/2)
一个不甘平凡的普通人,日更算法学习和打卡,期待您的关注和认可,陪您一起学习打卡!!!专栏:每日算法学习个人主页:个人主页算法分类:链表篇语言:java题目来源:力扣预期学习时间:两天前言:我知道很难,但是今天多付出一点,明天就更轻松一些!!!加油往期栏目:数组学习第一期数组学习第二期文章目录链表专题什么是链表?怎样去写?力扣题目专练203.移除链表元素思路:示例代码206.反转链表思路:示例代码`
今天也要向佬学习
·
2023-04-14 12:04
算法提炼
链表
leetcode
数据结构
算法
蓝桥杯
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他