LeetCode精讲

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见
蓝色学者i·2025-02-15 19:29

[LeetCode-Python版]Hot100（2/100）——128. 最长连续序列

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9题目链接思路因为题目要求O（n）的时间复杂度，所以
古希腊掌管学习的神·2025-02-15 19:59

[LeetCode-Python版]Hot100（1/100）——49. 字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=
古希腊掌管学习的神·2025-02-15 19:59

算法分析与设计（一）——0-1背包问题

本博客将结合复习视频与LeetCode题目，面向机考算法复习。背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。
冠long馨·2025-02-15 19:28

紫光展锐面试——软件岗

说完之后讲下单例模式？12、拿过什么奖吗13、发过论文和专利吗14、能
fpga和matlab·2025-02-15 19:27

代码随想录 day62 第十一章 图论part11

第十一章：图论part11Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解
TENET信条·2025-02-15 19:26

day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)

任务日期：8.3题目一链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)思路：这么在n很大的时候，也有另一个思考维度，即：从边的数量出发。当n很大，边的数量也很多的时候（稠密图），那么上述解法没问题。但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
ZKang_不会过人·2025-02-15 19:24

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
zs1996_·2025-02-15 19:24

Day63_20250211_图论part7 prim算法|kruskal算法精讲

Day63_20250211_图论part7prim算法|kruskal算法精讲prim算法【维护节点的集合】题目题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。
Yoyo25年秋招冲冲冲·2025-02-15 19:54

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
古希腊掌管学习的神·2025-02-15 19:23

架构师面试（二）：计算机编程基础

A、协程在创建、切换和销毁时，操作系统都是无法感知的；B、理论上讲，用户应用程序是可以脱离操作系统运行起来的；C、Linux下的epoll是同步IO模型，Windows下的IOCP是异步IO模型；D、在
棕生·2025-02-15 18:20

【网络协议】【TCP/IP】精讲TCP/IP四层模型，图解超赞超详细！！！

目录1.TCP/IP协议是什么？2.TCP/IP分层详解2.1应用层2.2传输层2.3网际互联层2.4网络接口层3.TCP/IP是如何进行数据通信的呢？1.TCP/IP协议是什么？TCP/IP协议是一种网络体系模型的代名词，指的是多种协议的协议簇，即包含TCP、IP、MAC、UDP、HTTP、FTP等多种协议，它是四层网络模型，包含应用层、传输层、网络层、链路物理层，和OSI七层网络模型、五层网络
风云说通信·2025-02-15 18:17

【网络协议】精讲TCP与UDP的重点面试题！！！

目录1.为什么建立TCP连接是三次握手，而关闭连接却是四次挥手呢？2.为什么TIME_WAIT状态还需要等2MSL后才能返回到CLOSED状态？3.TCP\UDP协议的设计区别是什么？列举所知道的使用TCP\UDP的上层协议。4.为什么tcp是可靠的传输，简述你理解的原因。1.为什么建立TCP连接是三次握手，而关闭连接却是四次挥手呢？这是因为服务端的LISTEN状态下的SOCKET当收到SYN报文
风云说通信·2025-02-15 11:52

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。
Hasno.·2025-02-15 09:08

LeetCode--5. 最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。中心扩展这道题虽然可以采取暴力枚举的方式来做，但是O(n^3)，这道题比较直观的做法就是中心扩展法，遍历字符串，以每一个字符为中心扩展，依次下来取得长度最大的长度，用常数级的遍历存储最大子串的左右边界，代码如下：funcexpandAroundCenter(sstring,left,rightint)(int,int){forleft>=0
Rinai_R·2025-02-15 08:04

LeetCode--32. 最长有效括号【栈和dp】

32.最长有效括号前言分享一下dp和栈两个方法正文给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。这道题与20.有效的括号类似，但是这道题需要计算出最长的有效括号字串的长度，所以做法并不完全一样。动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标
Rinai_R·2025-02-15 08:03

LeetCode刷题第6题【Z 字形变换】---解题思路及源码注释

LeetCode刷题第6题【Z字形变换】—解题思路及源码注释目录LeetCode刷题第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现
楼台的春风·2025-02-15 08:30

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

LeetCode刷题第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释
楼台的春风·2025-02-15 08:29

《白帽子讲web安全》第二三章学习（HTTP，Web应用、浏览器安全）

《白帽子讲web安全》第二三章学习HTTP协议简介HTTP请求HTTP响应WebSocketWeb服务器Web页面文档对象模型（DOM）JavaScript浏览器安全同源策略浏览器沙箱XSS保护隐私策略浏览器扩展高速发展的浏览器安全
此乃大忽悠·2025-02-15 07:49

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
ZOEKOFK·2025-02-15 05:06

2月第二讲：mybatis是如何识别分表位的

带着问题，我花了不少时间深入了读了一下这部分的源码，终于搞清楚了，借本文分享一下。本文主要环境是mybatis-plus-boot-starter3.4.3，不过用的基本上仍然是mybatis的特性。流程图以查询为例，可以先看下流程图，大致了解一下整个过程。关键的类和对象在流程图里出现了一些类和其实例化的对象，有必要选其中关键的介绍一下。MappedStatement类全名org.apache.i
2501_90442144·2025-02-15 01:33

2月第五讲：深度剖析 Python 编程中的数据处理与机器学习应用

一、引言在当今数字化时代，编程已经成为推动各个领域发展的关键力量。Python作为一种高级编程语言，以其简洁、易读、功能强大等特点，在数据处理、机器学习、人工智能等众多领域得到了广泛的应用。本文将深入探讨Python在数据处理和机器学习方面的应用，通过实际案例展示其强大的功能和灵活性，帮助读者更好地理解和掌握Python编程在这些领域的应用技巧。二、Python基础概述2.1Python的特点与优
2501_90442144·2025-02-15 01:33

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
shanshandeisu·2025-02-15 01:01

【2023】LeetCode HOT 100——滑动窗口&子串

目录1.无重复字符的最长子串1.1C++实现1.2Python实现1.3时空分析2.找到字符串中所有字母异位词2.1C++实现2.2Python实现2.3时空分析3.和为K的子数组3.1C++实现3.2Python实现3.3时空分析4.滑动窗口最大值4.1C++实现4.2Python实现4.3时空分析5.最小覆盖子串5.1C++实现5.2Python实现5.3时空分析1.无重复字符的最长子串原题链
「已注销」·2025-02-15 01:59

技术面 - 手撕算法题整理

LeetCode原题刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的题目编号频次难度hot100
程序员阿甘·2025-02-15 01:28

LeetCode热题100(Hot100) 每日题目记录)_JavaScript实现_2022-4-24 周末总结

2022-4-24周末总结方法：模拟LeetCode思路出现1的时候就记录1的索引，然后和之前出现1的索引位置进行比较，遍历完的最大值就是要找的值。
Papper_Shark·2025-02-15 00:27

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum(int[]nums,intk){intres=0;//枚举每种情况for(intl=0;lmap=newHashMappq=newPriorityQueueInteger
搞笑症患者·2025-02-15 00:27

LeetCode Hot 100：子串

LeetCodeHot100：子串560.和为K的子数组思路1：二重循环枚举（超时）classSolution{public:intsubarraySum(vector&nums,intk){intn=
UestcXiye·2025-02-15 00:26

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路：具体步骤：算法的关键点：Java实现1.和为k的子数组题目描述给定一个整数数组nums和一个整数k，你需要在数组中找到连续子数组的个数，使得这些子数组的和等于k。解题思路我们可以通过前缀和的方法来
落啦啦·2025-02-15 00:54

利用Blackbox AI让编程更轻松

俗话讲“术业有专攻”，对AI来说当然也是如此。由于训练集、调教等方面的差别，不同的AI适用的工作也不尽相同。在编程辅助方面，已经有一系列比较成熟的平台，但它们一方面价格昂贵，另一方面功能比较单一。
·2025-02-14 22:03

微信小程序自定义tabbar跳转出错

讲的
crack_ff·2025-02-14 21:30

【LeetCode】739. 每日温度

题目739.每日温度思路创建一个栈，遍历输入，如果栈为空则直接压入，如果栈非空且当前温度大于栈顶元素，则弹出栈顶元素，并且a[pre]=i-pre，pre为栈顶元素，如果当前温度小于栈顶元素，则直接压入栈中。代码classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size();vec
Liu_Meihao·2025-02-14 21:29

SFTP自动获取文件脚本

expect2.脚本需放置在本地要存放的路径#例如/usr/local/hour/biz/需要把下载的文件放到这块,就把脚本放到这个目录下执行3.使用nohup指令放置后台执行#nohupsh***.sh&讲下脚本的原理方便大家理解
清一939·2025-02-14 20:52

Leetcode 6433. 矩阵中移动的最大次数

文章目录题目代码（DFS首刷自解，超过时间限制）代码（DP首刷看解析）题目Leetcode6433.矩阵中移动的最大次数代码（DFS首刷自解，超过时间限制）classSolution{public:intmaxMoves
JehanRio·2025-02-14 19:15

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素（通常是一个或两个）的最优解（或解的数目）的关系，并以此找出相应的状态转移方程。从题目的描述来看，需要从当前遍历的元素dp更新未来的dp值，这显然不符合动态规划的思想，所以需要将问题进行转换，转
积跬步方千里·2025-02-14 19:14

【Leetcode】2684. 矩阵中移动的最大次数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。示例1：输入：grid=[[2,
想要AC的dly·2025-02-14 19:13

Python股票接口实现查询账户，提交订单，自动交易（1）

部分券商已经支持股票的API交易接入，大部分讲量化交易的文章都是讲用各种Python库取股票数据，和交易策略的回测，很少有讲到账户的查询和订单的提交与查询。
股票程序化交易接口·2025-02-14 19:12

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述​cppclassSolution{
_Equinox·2025-02-14 19:41

【推荐】爽，在 IDE 中做 LeetCode 题目的插件

leetcode-editor是一个可以在IDE中做LeetCode题目的插件仓库，以下是对该仓库的详细介绍：来看一下这个神器是啥基本信息名称：LeetcodeEditor支持平台：理论上支持IntelliJIDEA
·2025-02-14 17:25

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,
しみず寧·2025-02-14 17:01

使⽤MATLAB进⾏⽬标检测

炼丹师们终于可以解放编码时间，把⾃⼰的精⼒放在摸⻥（划掉）算法本身上了。下
唐BiuBiu·2025-02-14 15:13

LeetCode第22题_括号生成

LeetCode第22题：括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
@蓝莓果粒茶·2025-02-14 10:43

Redis 作者 Antirez 讲如何实现分布式锁？Redis 实现分布式锁天然的缺陷分析&Redis分布式锁的正确使用姿势！...

Redis分布式锁基本原理采用redis实现分布式锁，主要是利用其单线程命令执行的特性，一般是setnx，只会有一个线程会执行成功，也就是只有一个线程能成功获取锁；看着很完美。然而——看看可能有什么问题？一般生产环境为了可用性，redis会部署master-slave+sentinel的结构，如：master提供服务、slavestandby作为备份节点不提供服务，master异步将数据复制给sl
AI天才研究院·2025-02-14 09:57

LeetCode第23题_合并K个升序链表

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
@蓝莓果粒茶·2025-02-14 08:57

Java设计模式（工厂模式）——抽象工厂模式（完整详解，附有代码+案例）

同族的不同等级的产品:通俗讲就是一个综合工厂里的不同商品种类抽象工厂模式是工厂方法模式的升级版本，工厂方法模式只生产一个等级（即，同种的产
蔚一·2025-02-14 06:14

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false
凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程，
sunnyLKX·2025-02-14 03:56
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他