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
力扣动态规划算法题
力扣
455.分发饼干贪心算法
先理解题意,理解完了之后我们会发现排序后会更好做,排完序之后我们依次来比较大小不就好了吗!方法很简单,代码如下g.sort()s.sort()glen,slen=len(g),len(s)gleft=sleft=n=0wh
Leosaf
·
2025-02-14 02:56
力扣
算法
python
通俗易懂:贪心算法(一):分配问题 (
力扣
455分发饼干 和135分发糖果)
看完本文,可以顺便解决leetcode以下两个题目:455.分发饼干(简单)135.分发糖果(困难)一、通俗易懂的贪心算法|思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的,从而使得结果是全局最优的。比如,A、B、C、都很喜欢吃橘子,A可以吃5个、B可以吃3个、C可以吃1个;但是现在只有7个橘子,问最多几个人可以吃饱;我们选用的贪心策略就是,吃的少的人先吃,尽量先使用量少的人吃饱,所
比特的一天
·
2025-02-14 02:55
leetcode详解
算法
数据结构
贪心算法
面试
[
动态规划
] leetcode 416. 分割等和子集
动态规划
求解 这是一个0-1背包问题的变种,也就是每种物品只能选择一次。与之对应的是完全背包问题,选择每种物品的数量是不限制的,可以与另一篇博文对照来看。
Mr.Qin_
·
2025-02-14 02:54
Java学习
Java
0-1背包问题
动态规划
动态规划
LeetCode-1049.最后一块石头的重量Ⅱ
有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x=dp[target];那么相撞之后剩下的最小石头重量就是(sum-dp[target])-dp[target]。动规五部曲(dp含义、递推公式、初始化、遍历顺序、打印数组)dp含义:dp[j]表示容量为j的背包,所背的物品价值最大
欧了111
·
2025-02-14 02:19
动态规划
动态规划
leetcode
算法
c语言
01背包
分发饼干(
力扣
455)
从这道题开始我们就进入贪心算法的学习了。这个算法没有固定的套路,甚至题目之间的联系也很少,基本上每一道题都要当新题来写。我们能做的只有见多识广,这样才有机会在考试中根据以往经验解决贪心的题目。贪心的本质上就是找到局部最优解,最终的答案就是全局最优解。这道题要求尽可能分到更多的小孩,那么所谓的贪心究竟贪在什么地方呢?我们可以先将胃口和饼干的数组进行从小到大的排序,让小胃口的小孩吃到尽可能小的饼干,只
qy发大财
·
2025-02-14 01:49
leetcode
算法
职场和发展
【算法】
动态规划
专题⑪ —— 区间DP python
目录引入进入正题回归经典总结引入区间
动态规划
(区间DP)适用于解决涉及区间最优化的经典问题,如石子合并、最长回文子序列等。
查理零世
·
2025-02-13 22:23
动态规划专题
算法
动态规划
python
【算法-
动态规划
】、魔法卷轴: 两次清零机会整个数组最大累加和
【算法-
动态规划
】、魔法卷轴:两次清零机会整个数组最大累加和文章目录一、dp1.1题意理解1.2整体思路1.3具体思路1.4代码二、多语言解法一、dp1.1题意理解nums数组,有正负0,使用最多两次魔法卷轴
呆呆的猫
·
2025-02-13 16:50
算法
动态规划
【LeetCode】三个无重叠子数组的最大和 [H](
动态规划
)
689.三个无重叠子数组的最大和-
力扣
(LeetCode)一、题目给你一个整数数组nums和一个整数k,找出三个长度为k、互不重叠、且全部数字和(3*k项)最大的子数组,并返回这三个子数组。
小七mod
·
2025-02-13 16:19
#
LeetCode
#
算法
#
数据结构
leetcode
动态规划
算法
子数组
滑动窗口
[HOT 100] 1234. 替换子串得到平衡字符串
文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1234.替换子串得到平衡字符串-
力扣
(LeetCode)2.题目描述有一个只含有'Q','W','E','
水蓝烟雨
·
2025-02-13 16:18
算法
HOT
100
idea新增java快捷键代码片段
最近在写一些
算法题
,有很多的List<List这种编写,想着能否自定义一下快捷键直接在写代码输入:lli,即可看见提示
LeoGoGoGoo
·
2025-02-13 09:52
开发问题汇总
intellij-idea
java
ide
Java基础
算法题
简介实现一些基本的算法,你可以不看,但是不能不会,算法小白可以跟着一起练习。二分查找题目1:查找目标值的第一个出现位置要求:给定一个升序数组nums和目标值target,返回target第一次出现的索引,若不存在返回-1。示例:输入:nums=[1,2,2,2,3],target=2→输出:1输入:nums=[5,7,7,8,8,10],target=6→输出:-1答案:publicintfirs
Eugene__Chen
·
2025-02-13 07:02
算法
数据结构
力扣
动态规划
-28【算法学习day.122】
前言###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,
力扣
上的大佬们的题解质量是非常非常高滴!!!
南宫生
·
2025-02-13 04:16
#
动态规划
算法
算法
leetcode
动态规划
java
学习
力扣
动态规划
-24【算法学习day.118】
前言###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,
力扣
上的大佬们的题解质量是非常非常高滴!!!
南宫生
·
2025-02-13 04:46
算法
#
动态规划
算法
leetcode
动态规划
学习
java
算法训练Day7| LeetCode454. 四数相加II(Map作哈希表);383.赎金信(数组作哈希表);15.三数之和(双指针);18.四数之和(双指针)
.三数之和方法一:双指针法1.思路2.代码实现3.复杂度分析4.思考Leetcode18.四数之和1.思路2.代码实现3.复杂度分析4.思考LeetCode454.四数相加链接:454.四数相加II-
力扣
努力学习的牛宁西
·
2025-02-13 04:45
代码随想录训练营
算法
散列表
leetcode
LeetCode 刷题:滑动窗口模板
文章目录
力扣
的原题引发的一连串学习扩展部分:滑动窗口解题模板第一个模板:适用于需要使用[变量]记录的情况模板:例题1:第二个模板:适用于需要用[哈希表]记录的情况模板:例题1:例2:
力扣
的原题引发的一连串学习题目链接
我心向阳iu
·
2025-02-13 04:44
#
Spring
Boot
Java面试知识点精讲
leetcode
算法
职场和发展
Leetcode3165:不包含相邻元素子序列的最大和
代码思路这段代码实现了一个特殊类型的线段树(SegmentTree),用于解决一类特定的
动态规划
问题,具体来说,是求解一系列更新操作后,一个特定子序列和的最大值问题。
ʚ发什么呆^ɞ
·
2025-02-13 03:10
算法
数据结构
day28【LeetCode
力扣
】383.赎金信
day28【LeetCode
力扣
】383.赎金信以后我们每期附张图啦~~~1.题目描述附上题目链接:赎金信给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine
Gcanfly
·
2025-02-13 03:40
leetcode
算法
职场和发展
C++算法练习-day17——383.赎金信
-
力扣
(LeetCode)题目思路分析题目要求我们判断给定的ransomNote字符串是否可以通过从magazine字符串中选取字符来构造。
Neophyte0608
·
2025-02-13 03:39
C++算法练习
c++
开发语言
1024程序员节
代码随想录||Day7 454.四数相加 383.赎金信 15.三数之和 18,四数之和
454.四数相加
力扣
题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:0&nums1,vector&nums2
henu大肠杆菌
·
2025-02-13 03:39
leetcode
算法
数据结构
哈希算法
【LeetCode: 1760. 袋子里最少数目的球 + 二分】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2025-02-12 20:10
LeetCode每日一题打卡
leetcode
算法
java
二分
贪心算法经典例题题型
文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(
动态规划
解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi],请你在数轴上选择尽量少的点
幸愉信奥
·
2025-02-12 20:10
#
贪心
贪心算法
【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2025-02-12 19:38
LeetCode每日一题打卡
leetcode
算法
java
面试
模拟
【C++
动态规划
状压dp】1879. 两个数组最小的异或值之和|2145
本文涉及知识点C++
动态规划
状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2,它们长度都为n。
闻缺陷则喜何志丹
·
2025-02-12 18:56
c++
动态规划
力扣
算法
动态规范
最小
数组
【leetcode】
动态规划
刷题总结-划分问题
判定能否划分一般定义dp[i]表示nums[:i+1]能否划分,然后枚举最后一个子数组的左端点,得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i
zs1996_
·
2025-02-12 08:54
leetcode刷题总结
职场和发展
leetcode
动态规划
leetcode: 153. 寻找旋转排序数组中的最小值
153.寻找旋转排序数组中的最小值来源:
力扣
(LeetCode)链接:https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/
uncle_ll
·
2025-02-12 08:51
编程练习-Leetcode
leetcode
算法
二分法
遍历
算法训练
最长对称子串(
动态规划
解法)
5-12最长对称子串(25分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定IsPAT&TAPsymmetric?,最长对称子串为sPAT&TAPs,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:IsPAT&TAPsymmetric?输出样例:11packageString;importjava.ut
算法小生Đ
·
2025-02-12 07:46
数学与算法
字符串
dp
最长回文子串
Leetcode滑动窗口刷题 - 718. 最长重复子数组
718.最长重复子数组-
力扣
(LeetCode)题目概述:给定两个长度不一定相等的数组,输出两数组的最长重复子数组的长度。
S_keo
·
2025-02-12 07:46
刷题笔记
leetcode
算法
数据结构
代码随想录 Day 29 | 【第七章 回溯算法 part02】39. 组合总和、40.组合总和II、131.分割回文串
一、39.组合总和本题是集合里元素可以用无数次,那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解:代码随想录视频讲解:带你学透回溯算法-组合总和(对应「leetcode」
力扣
题目
Accept17
·
2025-02-12 06:06
算法
推荐文章:LeetCode Editor——在IDE中高效解决LeetCode问题
leetcode-editor:LeetCodeEditor是一款专门为LeetCode刷题而设计的编辑器,支持多种编程语言环境,并且集成了提交代码、查看结果等功能,方便用户直接在本地IDE环境中完成
算法题
目的练习
卢红梓
·
2025-02-12 05:29
2024年Java篇:蚂蚁金服、拼多多、字节跳动的面试总结(干货)
算法题
要注意的是合法性校验、边界条件以及异常的处理。另外,如果要写测试用例,一定要保证测试覆盖场景尽可能全。加上平时刷刷
算法题
,这种考核应该没问题的。二面自我介绍下呗开源项目贡献过代码么?
2401_89740557
·
2025-02-12 03:48
java
面试
开发语言
算法题
背包问题-多重背包 二进制优化版本(Python)
题目有N种物品和一个容量是V的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0=t:forj
武倔
·
2025-02-11 22:36
算法题
Python
每日算法题
算法
python
动态规划
leetcode
背包问题
【算法】
动态规划
专题⑨ —— 二维费用背包问题 python
目录前置知识进入正题实战演练前置知识【算法】
动态规划
专题⑤——0-1背包问题+滚动数组优化python进入正题二维费用背包问题方法思路二维费用背包问题在传统背包问题的基础上增加了第二个维度的限制(如重量
查理零世
·
2025-02-11 21:03
动态规划专题
算法
动态规划
python
9.3剪枝优化策略
一、剪枝算法核心概念剪枝(Pruning)是一种优化策略,用于在搜索过程中提前终止无效分支的探索,主要应用于:回溯算法深度优先搜索(DFS)
动态规划
博弈树搜索二、常见剪枝策略1.可行性剪枝(FeasibilityPruning
赵鑫亿
·
2025-02-11 21:26
c++数据结构与算法
剪枝
算法
机器学习
c++
【LeetCode 热题100】74:搜索二维矩阵(二分、线性两种方式 详细解析)(Go 语言实现)
力扣
热题74:搜索二维矩阵(详细解析)题目描述
力扣
74.搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵matrix:每行中的整数从左到右按非递减顺序排列。
飞川001
·
2025-02-11 19:12
力扣LeetCode
leetcode
golang
算法
推荐文章:LeetCode Editor - 在IDE中高效解决算法问题
leetcode-editor:LeetCodeEditor是一款专门为LeetCode刷题而设计的编辑器,支持多种编程语言环境,并且集成了提交代码、查看结果等功能,方便用户直接在本地IDE环境中完成
算法题
目的练习
洪淼征
·
2025-02-11 17:00
数学与信息系统管理:IT架构的数学优化
数学与信息系统管理:IT架构的数学优化关键词:数学优化、信息系统管理、IT架构、线性规划、非线性规划、
动态规划
、启发式算法摘要:本文深入探讨了数学优化在信息系统管理中的应用及其重要性。
AI天才研究院
·
2025-02-11 17:28
计算
ChatGPT
DeepSeek
R1
&
大数据AI人工智能大模型
java
python
javascript
kotlin
golang
架构
人工智能
大厂程序员
硅基计算
碳基计算
认知计算
生物计算
深度学习
神经网络
大数据
AIGC
AGI
LLM
系统架构设计
软件哲学
Agent
程序员实现财富自由
力扣
单词拆分
动态规划
,字符串截取,可重复用,集合类。题目单词可以重复使用,一个单词可用多次,应该是比较灵活的组合形式了,可以想到用dp,遍历完单词后的状态的返回值。
孑么
·
2025-02-11 13:06
力扣
leetcode
算法
职场和发展
java
动态规划
力扣
LeetCode #98 验证二叉搜索树(IsValidBST)
-题目描述给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源:LeetCode-示例示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5,但是其
苏志林的情敌
·
2025-02-11 10:10
二叉树
leetcode
java
算法
动态规划
力扣
——单词拆分
单词拆分给你一个字符串s和一个字符串列表wordDict作为字典,判定s是否可以由空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以被拆分成“leetcode”。示例2:输入:s=“applepenapple”,wordDi
不易撞的网名
·
2025-02-11 10:10
力扣中等题目集
leetcode
算法
职场和发展
[LeetCode]day10 707.设计链表
707.设计链表-
力扣
(LeetCode)题目描述你可以选择使用单链表或者双链表,设计并实现自己的链表。单链表中的节点应该具备两个属性:val和next。
因兹菜
·
2025-02-11 09:08
leetcode
链表
算法
验证二叉搜索树——
力扣
98
题目描述二叉搜索树BST定义:1)左子树节点值=上界,则不满足;否则,依次递归左子树,将上界修改为根节点值,递归右子树,将下界修改为根节点值复杂度分析classSolution
hazel爱吃肉
·
2025-02-11 09:36
算法刷题笔记
leetcode
算法
职场和发展
Algorithm:【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串
最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码/简化路径/复原IP地址,字符串的循环左移/字符串的全排列/带有同个字符的全排列/串匹配问题的BF算法和KMP算法)目录一、字符串相关的
算法题
一个处女座的程序猿
·
2025-02-11 09:06
Matlab/C++/SQL
Python编程(初级+进阶)
字符串相关算法
算法训练day51Leetcode139.单词拆分 多重背包了解 背包问题总结
-
力扣
(LeetCode)题目分析初始化:初始化一个布尔型向量dp,大小为s.size()+1,所有值初始化为false,除了dp[0]被设置为true。
dc爱傲雪和技术
·
2025-02-11 09:36
算法训练
算法
力扣
139.单词拆分
题解
动态规划
1.算法思路1)确定一个dp数组,长度为字符串长度+1。该dp数组的每一位表示其前i位字符子串是否可
MarlboroLRX
·
2025-02-11 09:01
动态规划
算法
leetcode
【LeetCode 刷题】
动态规划
(3)-打家劫舍
此博客为《代码随想录》
动态规划
章节的学习笔记,主要内容为
动态规划
打家劫舍问题的相关题目解析。
Bran_Liu
·
2025-02-11 09:00
LeetCode
leetcode
动态规划
算法
python
力扣
LeetCode139.单词拆分及Python源码实现
本题目是LeetCode题库中第139题单词拆分,难度中等,题目请参考这里。本来是完成一个项目中一个问题:给定一个字符串和词典将它进行切分,且切分的每个词语都要是词典中的单词,问一共有多少种不同的切分方法。以为很简单的一个操作但是想了很久没有什么好的思路去解决,面向百度编程发现和LeetCode140.单词拆分||是一模一样的题,要解决140这道题又得先弄清楚139那道题,所以这篇文章首先解决13
一只特立丶独行的猪
·
2025-02-11 09:00
LeetCode
LeetCode
Python编程
字符串拆分
动态规划
内存限制
链表-环形链表II
代码随想录-刷题笔记142.环形链表II-
力扣
(LeetCode)内容:本题更多是考验数学,数学感觉到位了,本题可以说毫无难度如何证明是否有环:两个指针一个快,一个慢,如果能遇到,一定有环!
Hasno.
·
2025-02-11 08:59
链表
java
数据结构
LeetCodehot
力扣
热题100 验证二叉搜索树
classSolution{vectornums;//用来存储二叉树节点值的数组public:boolisValidBST(TreeNode*root){inorder(root);//中序遍历二叉树,填充nums数组//遍历nums数组,检查是否为严格递增序列for(inti=0;i=nums[i+1]){//如果当前元素不小于下一个元素,说明不是严格递增的returnfalse;//不是有效的
篮l球场
·
2025-02-11 08:58
leetcode
leetcode
算法
数据结构
字符串高频算法:无重复字符的最长子串
题目3.无重复字符的最长子串-
力扣
(LeetCode)解题思路思路方法:滑动窗口[!
Fanfffff720
·
2025-02-11 07:12
算法
每日一题——缺失的第一个整数
题目链接41.缺失的第一个正数-
力扣
(LeetCode)(leetcode-cn.com)题目描述给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。
gch12138
·
2025-02-11 06:36
每日一题
leetcode
c++
1024程序员节
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他