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双指针
扣初级算法-32-动态规划-最大子序和
学习目标:本次学习目标为力扣初级算法-动态规划,其中主要的LC如下:最大子序和学习内容:最大子序和-----([链接](https://
leetcode
-cn.com/leetbook/read/top-interview-questions-easy
N廿一
·
2024-03-18 22:34
算法
力扣
动态规划
算法
leetcode
Leetcode
3085. Minimum Deletions to Make String K-Special
Leetcode
3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接:3085.MinimumDeletionstoMakeStringK-Special1
Espresso Macchiato
·
2024-03-18 19:29
leetcode笔记
leetcode
3085
leetcode周赛389
leetcode
medium
leetcode题解
滑动窗口
leetcode
第49题字母异位词分组
49.字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样,顺序不一样的单词放在一个集合里。考虑使
Zm6Cc
·
2024-03-18 18:29
LeetCode经典题目
leetcode
算法
职场和发展
代码随想录算法训练营第四十七天|198.打家劫舍, 213.打家劫舍II , 337.打家劫舍III
198.打家劫舍https://
leetcode
.com/problems/house-robber/description/思路:经典的动态规划问题,首先确定dp数组记录的是打劫到第i家时的收获,dp
Samuel_88
·
2024-03-18 16:56
算法训练营
算法
动态规划
C++ (
leetcode
)min(const T& a, const T& b)
1.使用min()函数-包括标题或者简单使用头文件。参数:constT&a,constT&b–要比较的值。返回值:T–它返回T类型的最小值。如果使用在一个循环里,比较该数字和后一个数字的话,min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题:二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等
饿了就去喝水
·
2024-03-18 10:47
c++
leetcode
java
算法
高质量 Git 仓库汇总(持续更新,方便查看)
Leetcode
https://github.com/kamyu104/
LeetCode
-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D
Nice_cool.
·
2024-03-17 21:31
学习
Codeforces Round 933 (Div. 3) (A~E)
CodeforcesRound933(Div.3)(A~E)目录:ABCDEA题:RudolfandtheTicket标签:暴力枚举(bruteforce)数学(math)排序算法(sortings)
双指针
算法
叶域
·
2024-03-17 10:47
算法竞赛
算法
codeforces
c++
Day2|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
代码随想录算法训练营Day2|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II.md
LeetCode
977.有序数组的平方思路利用python的sort方法,先平方,再排序。
Jiahui_0020
·
2024-03-17 05:40
代码随想录算法训练营
leetcode
二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
|
LeetCode
:669.修剪二叉搜索树题目:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树
magic bamboo
·
2024-03-16 22:30
算法
leetcode
数据结构
LeetCode
-- 76. 最小覆盖子串
1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串“”。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s=“ADOBECODEBANC”,t=“ABC”输出:“BANC”解释:最小覆盖子串“BANC”包含来自字符串t的‘A’、
Little.M_
·
2024-03-16 04:04
LeetCode
leetcode
java
算法
LeetCode
174.地下城游戏 Python题解
地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数
热衷Python
·
2024-03-16 00:29
leetcode
游戏
python
LeetCode
1439 - 有序矩阵中的第 k 个最小数组和(周赛)
题目描述1439.有序矩阵中的第k个最小数组和解法一:暴解(C++)这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries
·
2024-03-15 04:29
题解
leetcode
代码随想录算法训练营Day45 ||
leetCode
70. 爬楼梯 (进阶)|| 322. 零钱兑换 || 279.完全平方数
70.爬楼梯(进阶)本质上和
leetcode
377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699
·
2024-03-14 11:06
leetcode
算法
职场和发展
【力扣hot100】刷题笔记Day24
前言组会前一点不慌,反正跑不出好东西,能应付就行,早上直接刷题70.爬楼梯-力扣(
LeetCode
)动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44
·
2024-03-14 03:24
力扣hot100刷题笔记
leetcode
笔记
算法
职场和发展
数据结构
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接:力扣文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历
magic bamboo
·
2024-03-14 00:20
算法
代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
Leetcode
-110平衡二叉树:比较高度优先考虑后序遍历,用后序遍历的递归方式解决很简单:/***Definitionforabinarytreenode.
2301_76612880
·
2024-03-13 23:19
数据结构
LeetCode
_Java_数组的相对排序(题目+思路+代码)
LCR075.数组的相对排序/1122.数组的相对排序给定两个数组,arr1和arr2,arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序,使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例:输入:arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l
·
2024-03-12 11:28
力扣刷题
leetcode
算法
排序算法
LeetCode
刷题 [C++] 第3题.无重复字符的最长子串
题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现:使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置,两者开始均为0;借助哈希表来记录已经遍历的字符的位置,以及len为滑动窗口的长度;按序遍历字符串,并判断哈希表中是否存在当前字符:如果存在当前访问的字符,且该字符上次出现位置大于start,即当前滑动窗口出现了相同字符,此时
心之所向、力之所及
·
2024-03-12 11:58
算法与数据结构
leetcode
c++
算法
2024.3.11每日一题
LeetCode
将标题首字母大写题目链接:2129.将标题首字母大写-力扣(
LeetCode
)题目描述给你一个字符串title,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。
~努力努力再努力k
·
2024-03-12 00:12
算法学习
#
每日一题
leetcode
算法
2024.3.10每日一题
LeetCode
猜数字游戏题目链接:299.猜数字游戏-力扣(
LeetCode
)题目描述你在和朋友一起玩猜数字(BullsandCows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少
~努力努力再努力k
·
2024-03-12 00:11
算法学习
#
每日一题
leetcode
算法
python实现
leetcode
之106. 从中序与后序遍历序列构造二叉树
解题思路除了跟节点在是后续遍历的最后一个元素以外,其他的与上一题完全一致,不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷
·
2024-03-11 13:50
一起学算法-1217. 玩筹码
一、题目
LeetCode
-1217.玩筹码地址:https://
leetcode
-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学
·
2024-03-11 09:20
leetcode
299--猜数字游戏
1.题意给两个数组,一个是正确答案,一个是猜出的答案;求猜出的答案中正确位置字符的个数,和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时,公牛数自增;否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_
·
2024-03-11 02:56
#
模拟
leetcode
Leetcode
67. Add Binary
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan
·
2024-03-10 22:38
LeetCode
173.二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字,且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字,则返回true;否则返回f
吃着火锅x唱着歌
·
2024-03-10 16:15
LeetCode
leetcode
算法
java
LeetCode
1414. 和为 K 的最少斐波那契数字数目题解
#1414.和为K的最少斐波那契数字数目题解题目来源:1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一:递归求解斐波那契数列的可以参考题目:509.斐波那契数题解导航:509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解,要寻找到组成该数字最少数目的斐波那契数列,所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
小明不要写Bug
·
2024-03-10 12:40
LeetCode
每日一题题解
leetcode
贪心算法
java
c++
递归算法
leetcode
热题100刷题计划
二叉树的最近公共祖先题目思路哈哈,做不出来。思路来自大佬终止条件如果root为空,则直接返回如果p,q指向同一结点,直接返回p如果p,q任意一个和root相同,直接返回根递归去根节点左侧递归,返回值为left;去根节点右侧递归,返回值为right返回值如果都为空,则证明没有公共祖先,返回null如果左侧为空,则返回右侧right;证明p,q全在右侧子树上如果右侧为空,则返回左侧left,证明全在左
沐风御灵
·
2024-03-10 09:06
leetcode
学习
算法
leetcode
热题100刷题计划
零钱兑换题目思路这是一个完全背包问题材料是硬币,背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说,假设当前兑换的硬币值为coin[j],那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值,为防止小值被覆盖,初始化必须全部为最大值确定遍历顺序如
沐风御灵
·
2024-03-10 08:04
leetcode
算法
动态规划
LeetCode
-136-只出现一次的数字
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/single-number
刻苦驴哝
·
2024-03-10 07:54
LeetCode
1. 两数之和。(通过JavaScript实现)
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:num
唧唧bong_
·
2024-03-09 22:22
leetcode
leetcode
javascript
算法
leetcode
刷题笔记
关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487
·
2024-03-09 18:17
java
前端
javascript
动态规划
Leetcode
509 斐波那契数
斐波那契数
Leetcode
509学习记录自代码随想录斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。
mmaerd
·
2024-03-09 09:05
Leetcode刷题学习记录
动态规划
leetcode
算法
力扣算法刷题指南
109.ConvertSortedListtoBinarySearchTree·
leetcode
力扣上面的算法题目有很多,如果想要在短时间内快速提升的同学,可以刷热门100题,那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy
·
2024-03-09 09:05
干货整理
leetcode
算法
面试
随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列
}intk=0;for(inti=0;i
双指针
萌帅帅小明
·
2024-03-09 08:34
算法
leetcode
动态规划
c#
LeetCode
# 1333. 餐厅过滤器
1333.餐厅过滤器题目给你一个餐馆信息数组restaurants,其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false,如果为true就意味着你应该只包括veganFriendlyi为true的餐馆,为
蔚然丶丶
·
2024-03-09 05:00
题解
leetcode
算法
验证二叉搜索树(
leetcode
习题)
题目给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。思路设计一个递归函数helper(root,lower,upper)来递归判断,表示以root为根的子树,判断子树中的所有节点的值是否都在(l,r)的范围内(开区间)根据二叉搜索树的性质,在递归调用左子树时,需要把上界upper改为root.val,同理调用右子树时,需要把上界改为root.val/***Definitionfo
Benttto
·
2024-03-09 05:00
题目集
leetcode
算法
职场和发展
leetcode
热题100学习计划-二叉树-230二叉搜索树中第k小的元素
题目二叉搜索树中第k小的元素思路准备一个容器,对二叉树进行中序遍历,如果容器容量达到了k则退出递归,退出递归的条件如下如果当前遍历的结点为空,则返回如果当前已经达到了k,则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot,intk){midsearch(root,k);ret
沐风御灵
·
2024-03-09 02:27
leetcode
学习
算法
LeetCode
206题:反转链表(python3)
采用递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:cur=headpre=Nonewhilecur:temp=cur.next#保存下一轮循环的节点cur.next=pre#将当前节点cur的指针指向上一个节点prepre=curcur=tempreturnpre
Zachos
·
2024-03-09 02:26
银河骑士每日一练
链表
数据结构
算法
python
leetcode
热题100学习计划-动态规划-300最长递增子序列
题目最长递增子序列思路动态规划思想,设dp[i]为以nums[i]为结尾的最长递增子序列的长度。dp[i]任何情况下都至少为1,所以dp数组初始化全为1那么递推公式是什么,只要比nums[i]小的数,都满足提议因此,有dp[i]=Math.max(dp[i],dp[j]+1);j从0到i-1dp数组的最大值就是所求值代码if(nums.length==0){return0;}int[]dp=new
沐风御灵
·
2024-03-09 02:56
leetcode
学习
动态规划
【
Leetcode
】150. 逆波兰表达式求值
今天做了一道
leetcode
,题目不算难,基本就是stack的入栈出栈,但我看了一圈别人的代码,感觉不够优雅,所以我想分享一下自己的写法,主要就是用Map和BiFunction优化4个ifelseJava
飞哥不鸽
·
2024-03-08 23:52
leetcode
150
Function
BiFunction
【
LeetCode
】389_找不同_C
https://
leetcode
.cn/problems/find-the-difference/description/示例示例1:输入:s="abcd",t="abcde"输出:"e"解释:'e'是那个被添加的字母
长白秋沙
·
2024-03-08 21:20
算法刷题笔记
算法刷题
基础算法(二)#蓝桥杯
文章目录8、
双指针
8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
Leetcode
3.7
Leetcode
hot100二分查找1.搜索插入位置2.二分查找3.搜索二维矩阵4.在排序数组中查找元素的第一个和最后一个位置5.搜索旋转排序数组Question二分查找1.搜索插入位置搜索插入位置考虑这个插入的位置
精品西红柿
·
2024-03-08 17:42
leetcode
算法
职场和发展
计算阶乘后的0
refer:https://
leetcode
.cn/problems/factorial-trailing-zeroes/description/?
许墨の小蝴蝶
·
2024-03-08 16:11
算法
leetcode
-快速排序法和冒泡排序法
冒泡排序视频讲解快速排序视频动画演示#include#includeusingnamespacestd;//1.quickSort(arr,0,n-1);注意函数调用是左闭右闭区间,所以递归调用的两次也是左闭右闭voidquickSort(std::vector&arr,intlow,inthigh){if(low&arr){intn=arr.size();for(inti=0;iarr={1,1
浦东新村轱天乐
·
2024-03-08 15:40
leetcode
leetcode
算法
排序算法
leetcode
337. 打家劫舍 III
337.打家劫舍III在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例1:输入:[3,2
Elon0
·
2024-03-08 02:24
LeetCode
leetcode
(力扣) 55. 跳跃游戏 (贪心 & 动态规划)
文章目录题目描述思路分析贪心思路:动态规划思路:完整代码题目描述给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:fal
深度不学习!!
·
2024-03-08 00:51
个人笔记
交流学习
leetcode
python
算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II
|
LeetCode
:62.不同路径_哔哩哔哩_bilibili这个题看到路径的表示,第一直觉就是一个组合数的问题,学了一下C++计算组合数防止溢出的小技巧。
memolaner
·
2024-03-07 17:11
算法训练营
算法
动态规划
数据结构
c++
python
leetcode
2917.找出数组中的K-or值
说实话这道题就是阅读题。虽然作者本题写的并不怎么简单,但是思路还是很清楚的。思路:通过题目我们就可以知道,本质上就是算出这个数的二进制,然后在二进制中找到各位有多少1的题目而已。intn=nums.size();intarr[51][32];for(inti=0;i=k,那么我们直接储存这里的坐标i,否则继续循环。最后退出循环整个结束之后,我们就按照题目所给的方式求解最终的数就行了。classSo
是小Y啦
·
2024-03-07 16:09
leetcode
算法
数据结构
LeetCode
每日一题 汇总区间(区间)
题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说,nums的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出:"a->b",如果a!=b"a",如果a==b示例1:输入:nums=[0,1,2,4,5,7]输出:["0->2","4->5","7"]解释:
南瓜小米粥、
·
2024-03-07 05:26
leetcode
算法
数据结构
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他