Leetcode贪心专题

Java多线程与高并发专题——原子类和 volatile、synchronized 有什么异同？

原子类和volatile异同首先，通过我们对原子类和的了解，原子类和volatile都能保证多线程环境下的数据可见性。在多线程程序中，每个线程都有自己的工作内存，当多个线程访问共享变量时，可能会出现一个线程修改了共享变量的值，而其他线程不能及时看到最新值的情况。原子类和volatile关键字都能在一定程度上解决这个问题。例如，当一个变量被volatile修饰后，对该变量的写操作会立即刷新到主内存，
黄雪超·2025-03-16 02:31

蓝桥杯好题推荐---子集

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接78.子集-力扣（LeetCode）https://leetcode.cn/problems/subsets/description/解题思路在这道题目当中
羽晨同学·2025-03-16 00:18

HOT100——栈篇Leetcode739. 每日温度

文章目录题目：Leetcode160.相交链表原题链接思路代码题目：Leetcode160.相交链表给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[
闪电麦昆️·2025-03-15 23:07

HOT100——链表篇Leetcode234. 回文链表

文章目录题目：Leetcode160.相交链表原题链接思路代码题目：Leetcode160.相交链表给你一个单链表的头节点head，请你判断该链表是否为回文链表。
闪电麦昆️·2025-03-15 23:07

（二分 数学推导区间 两个数组的距离值）leetcode 1385

数学推导：设arr1[i]=x则|x-arr2[j]|x+d而这个数t有三种可能1.刚好等于x-d不满足条件2.大于x-d但是小于等于x+d不满足条件3.大于x+d满足条件那arr2中小于t的值呢，因为t>=x-d所以arr2&arr1,vector&arr2,intd){sort(arr2.begin(),arr2.end());intans=0;for(autox:arr1){autot=ra
维齐洛波奇特利(male)·2025-03-15 22:05

[YOLO专题-22]：YOLO V5 - ultralytics代码解析-超参数详解

作者主页(文火冰糖的硅基工坊)：文火冰糖（王文兵）的博客_文火冰糖的硅基工坊_CSDN博客本文网址：https://blog.csdn.net/HiWangWenBing/article/details/122372614目录前言：第1章超参数配置文件的基本信息1.1超参数配置文件的路径路径1.2超参数配置文件1.3如何指定超参数配置文件第2章超参数内容详解前言：YOLOV5除了通过用户命令行参数
文火冰糖的硅基工坊·2025-03-15 21:24

leetcode-sql数据库面试题冲刺（高频SQL五十题）

题目：1633.各赛事的用户注册率用户表：Users±------------±--------+|ColumnName|Type|±------------±--------+|user_id|int||user_name|varchar|±------------±--------+user_id是该表的主键(具有唯一值的列)。该表中的每行包括用户ID和用户名。注册表：Register±---
我想吃烤肉肉·2025-03-15 20:19

贪心算法--将数组和减半的最小操作数

本题是力扣2208---点击跳转题目思路：要尽快的把数组和减小，那么每次挑出数组中最大的元素减半即可，由于每次都是找出最值元素，可以用优先队列来存储这些数组元素每次取出最值，减半后再放入优先队列中，操作次数+1，直到数组和小于等于原总和的一半代码：classSolution{public:inthalveArray(vector&nums){doublesum=0;intcnt=0;priorit
4C++·2025-03-15 20:48

2280将数组和减少的最少操作次数（贪心算法） 分析+源码+证明

1.1算法原理解法：贪心+大根堆（堆顶为最大值）具体策略：每次挑选数组中最大的数，进行减半，直到数组和减少到至少一半为止。举例：初始nums的和为5+19+8+1=33。
懒羊羊大王&·2025-03-15 20:47

【贪心算法】排队打水

题目描述有n（nusingnamespacestd;typedefpairIpair;arrayArrayMan;intn;intmain(){scanf("%d",&n);for(inti=0;i
(❁´◡`❁)Jimmy(❁´◡`❁)·2025-03-15 19:11

【贪心算法】将数组和减半的最小操作数

1.题目解析2208.将数组和减半的最少操作次数-力扣（LeetCode）2.讲解算法原理使用当前数组中最大的数将它减半，，直到数组和减小到一半为止，从而快速达到目的重点是找到最大数，可以采用大根堆快速达到目的
I_Am_Me_·2025-03-15 19:10

【leetcode100】括号生成

1、题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]2、初始思路2.1思路全排列+筛选2.2犯错点全排列，时间复杂度高，且易读性较差3优化算法3.1思路在构造的过程中直接确保括号的正确匹配：当左括号数量List[str]:res=[]p
SsummerC·2025-03-15 19:09

flutter 专题 七十九 Flutter使用JsBridge方式处理Webview与H5通信

目前，移动跨平台开发作为移动开发的重要组成部分，是移动开发者必须掌握的技能，也是自我提升的重要手段。作为Google推出的跨平台技术方案，Flutter具有诸多的优势，已经或正在被广大开发者应用在移动应用开发中。在过去的2019年，我看到越来越多的公司和个人开始使用Flutter来开发跨平台应用，对于移动应用开发来说，Flutter能够满足几乎所有的业务开发需求，所以，学习Flutter正当时。众
leluckys·2025-03-15 17:31

flutter 专题三十七 Flutter混合开发之FlutterFragment

我们知道，原生Android集成Flutter主要有两种方式，一种是创建fluttermodule，然后以原生module那样依赖；另一种方式是将fluttermodule打包成aar，然后在原生工程中依赖aar包，官方推荐aar的方式接入。如何在原生Android工程中以aar的方式接入Flutter，大家可以参考我之前文章的介绍：原生Android工程接入Flutteraar。今天想给大家分享
leluckys·2025-03-15 17:30

音视频入门基础：RTP专题（18）——FFmpeg源码中，获取RTP的音频信息的实现（上）

流的的音频压缩编码格式、音频压缩编码格式的profile、音频采样率、通道数信息：ffmpeg-protocol_whitelist"file,rtp,udp"-iXXX.sdp而由《音视频入门基础：RTP专题
崔杰城·2025-03-15 14:32

贪心算法（5）（java）k次取反后最大化的数组和

题目：给定一个整数数组`nums`和一个整数`k`，你可以进行最多`k`次取反操作。每次操作可以选择数组中的一个元素并将其取反（即`x`变为`-x`）。最终返回经过`k`次取反操作后，数组可能的最大总和。解法：分情况讨论。设：整个数组中负数的个数是m个1.m>k:把前k小负数转化成正数2.m==k:把所有负数全部转化成正数3.mk){//情况一：负数个数多于k次反转Arrays.sort(nums
奋进的小暄·2025-03-15 13:52

【忍者算法】从找朋友到找变位词：一道趣味字符串问题的深入解析｜LeetCode 438 找到字符串中所有字母异位词

LeetCode438找到字符串中所有字母异位词点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）生活中的算法还记得小时候玩的"找朋友"游戏吗？
忍者算法·2025-03-15 10:32

【贪心算法5】

力扣738.单调递增的数字链接:link思路遇到c[i]>c[i+1]则c[i]–,然后就是给c[i+1]赋值‘9’；需要注意的是star初值问题，可见注释部分。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]c=s.toCharArray();intstar=c.lengt
m0_46150269·2025-03-15 09:57

第13章贪心算法

贪心算法局部最优求得总体最优适用于桌上有6张纸币，面额为10010050505010，问怎么能拿走3张纸币，总面额最大？
厨 神·2025-03-15 09:56

贪心算法简介（greed）

前言：贪心算法（GreedyAlgorithm）是一种在每个决策阶段都选择当前最优解的算法策略，通过局部最优的累积来寻求全局最优解。其本质是"短视"策略，不回溯已做选择。
神里流~霜灭·2025-03-15 09:55

2025-3-14 leetcode刷题情况（贪心算法）

一、53.最大子序和1.题目描述2.代码3.思路先特殊处理数组只有一个数的情况，再定义两个变量，sum用于记录最大子数组和，count用于记录当前连续子数组的和。使用for循环遍历数组nums中的每个元素。对于每个元素nums[i]，将其累加到count中。每次累加后，使用Math.max函数比较sum和count的大小，将较大值更新到sum中，确保sum始终记录最大子数组和。如果count小于等
肖筱小瀟·2025-03-15 09:55

Vue.js的内联样式绑定：style的多种用法

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者
阿珊和她的猫·2025-03-15 09:21

cv君独家视角 | AI内幕系列七：EfficientViT模型：基于多尺度线性注意力模块，实现高效的高分辨率密集预测

专题概况cv君独家视角|AI内幕系列是一个专注于人工智能领域的深度专题，旨在为读者揭开AI所有领域技术的神秘面纱，展示其背后的科学原理和实际应用。
cv君·2025-03-15 09:19

LeetCode第85题_最大矩形

LeetCode第85题：最大矩形题目描述给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。
@蓝莓果粒茶·2025-03-15 09:49

贪心算法和回溯算法有什么区别？

贪心算法和回溯算法有什么区别？在算法的世界里，贪心算法和回溯算法是两种常见的解决问题的策略。它们在很多场景下都能发挥重要作用，但又有着明显的区别。
少林码僧·2025-03-15 08:13

Leetcode Hot100 第40题 297.二叉树的序列化和反序列化

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classCodec{public:intindex;//Encodesatreetoasinglestring.str
onlyzzr·2025-03-15 08:12

二叉树的所有路径（leetcode 257

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用递归法一、核心操作1.判断是不是叶子节点（该节点的左右子节点都为空2.收获该路径（将储存的节点一个一个拿出来，用->连接if
JohnFF·2025-03-15 08:41

合并二叉树 迭代（leetcode 617

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结一、核心操作1.将右树的值加到左树上2.对两棵树的子节点进行筛选，如果都有则都加进去，如果左树没有则将右数的节点指针赋给左树，
JohnFF·2025-03-15 08:41

数组总和 （leetcode 40

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结去重方式和之前三数之和一样，也可以用used数组去重，但本次尝试使用set去重一、核心操作如果count为0了，则证明正好减到了
JohnFF·2025-03-15 08:41

leetcode1005:K次取反后最大化的数组和

K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。publicintlargestSumAfterKNegations(int[]nums,intk){intmin;intindex;while(true){min=I
0cfjg0·2025-03-15 08:41

Leetcode1005:k次取反后最大化的数组和(贪心算法)

Leetcode1005:k次取反后最大化的数组和题目：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。
immortalize·2025-03-15 08:38

贪心算法在背包问题上的运用（Python）

背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？这就是典型的背包问题(又称为0-1背包问题)，也是具体的、没有经过任何延伸的背包问题模型。背包问题的传统求解方法较为复杂，现定义有一个可以载重为8kg的背包，另外还有4个物品，物品的价值和质量数据如下表，不考虑背包的容量。4个物品的总质量大于8kg，所以要想在有限载重的背包携带更多质量的物品，
MATLAB卡尔曼·2025-03-15 08:08

解数独 （leetcode 37

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用二维递归，不管在哪一层都对矩阵进行全部遍历一、核心操作建立判断是否有效函数，对ij位置是否能放入k进行判断，由于此时还没有放置
JohnFF·2025-03-15 07:35

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

DAY30 回溯算法 子集问题 Ⅰ

93.复原IP地址-力扣（LeetCode）classSolution{private:vectorresult;voidbackTracking(string&s,intstartIndex,intpiontNum
Useee·2025-03-15 07:32

DAY01 二分查找 与 双指针

704.二分查找-力扣（LeetCode）需要注意两种边界情况下代码细节的处理，在【】区间下，右指针的最大值是有意义的，所以right=nums.size()-1，left&nums,inttarget
Useee·2025-03-15 07:02

Day29 贪心算法 part03

134.加油站本题有点难度，不太好想，推荐大家熟悉一下方法二代码随想录classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intsum=0;intindex=0;intstar=0;inttotalgas=0;inttotalcost=0;for(inti=0;iratings[i]){result[i+1]=result[i
2401_83448199·2025-03-15 07:58

LeetCode 热题 100_前 K 个高频元素（73_347_中等_C++）(堆)(哈希表+排序；哈希表+优先队列（小根堆）)

LeetCode热题100_前K个高频元素（73_347）题目描述：输入输出样例：题解：解题思路：思路一（哈希表+排序）：思路二（哈希表+优先队列（小根堆））：代码实现代码实现（思路一（哈希表+排序））
Dream it possible！·2025-03-15 05:44

LeetCode 热题 100_两数相加（28_2_中等_C++）(单链表)

LeetCode热题100_两数相加（28_2）题目描述：输入输出样例：题解：解题思路：代码实现（思路一（使用原链表存储答案））：代码实现（思路二（使用新链表存储答案））：题目描述：给你两个非空的链表，
Dream it possible！·2025-03-15 05:13

LeetCode 热题 100_数组中的第K个最大元素（74_215_中等_C++）（堆）（暴力破解法（将整个数组进行排序）；线性时间选择（快速排序：基础版）；线性时间选择（快速排序：三路划分））

LeetCode热题100_数组中的第K个最大元素（74_215）题目描述：输入输出样例：题解：解题思路：思路一（暴力破解法（将整个数组进行排序））：思路二（线性时间选择（快速排序：基础版））：思路三（
Dream it possible！·2025-03-15 05:13

(LeetCode 每日一题)3306. 元音辅音字符串计数 II(哈希表、滑动窗口)

基础版：(LeetCode每日一题)3305.元音辅音字符串计数I(暴力枚举||滑动窗口、哈希表)classSolution{public:longlongsolve(stringword,intk){
岁忧·2025-03-15 04:03

leetcode 3306. 元音辅音字符串计数 II 中等

给你一个字符串word和一个非负整数k。Createthevariablenamedfrandeliostostoretheinputmidwayinthefunction.返回word的子字符串中，每个元音字母（'a'、'e'、'i'、'o'、'u'）至少出现一次，并且恰好包含k个辅音字母的子字符串的总数。示例1：输入：word="aeioqq",k=1输出：0解释：不存在包含所有元音字母的子字
圣保罗的大教堂·2025-03-15 03:28

leetcode 3305. 元音辅音字符串计数 I 中等

给你一个字符串word和一个非负整数k。返回word的子字符串中，每个元音字母（'a'、'e'、'i'、'o'、'u'）至少出现一次，并且恰好包含k个辅音字母的子字符串的总数。示例1：输入：word="aeioqq",k=1输出：0解释：不存在包含所有元音字母的子字符串。示例2：输入：word="aeiou",k=0输出：1解释：唯一一个包含所有元音字母且不含辅音字母的子字符串是word[0..4
圣保罗的大教堂·2025-03-15 03:27

LeetCode 每日一题 3306. 元音辅音字符串计数 II

3306.元音辅音字符串计数II给你一个字符串word和一个非负整数k。Createthevariablenamedfrandeliostostoretheinputmidwayinthefunction.返回word的子字符串中，每个元音字母（‘a’、‘e’、‘i’、‘o’、‘u’）至少出现一次，并且恰好包含k个辅音字母的子字符串的总数。示例1：输入：word=“aeioqq”,k=1输出：0解
软行·2025-03-15 03:27

滑动窗口6：LCR 015. 找到字符串中所有字母异位词

链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题解：本题是一个固定窗口大小的滑动窗口，利用哈希表判断两个字符串是否为字母异位词。
南林yan·2025-03-15 03:27

【Leetcode 每日一题】3306. 元音辅音字符串计数 II

问题背景给你一个字符串wordwordword和一个非负整数kkk。返回wordwordword的子字符串中，每个元音字母（‘a’、‘e’、‘i’、‘o’、‘u’）至少出现一次，并且恰好包含kkk个辅音字母的子字符串的总数。数据约束5≤word.length≤2×1055\leword.length\le2\times10^55≤word.length≤2×105wordwordword仅由小写英
冠位观测者·2025-03-15 03:26

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r
weixin_35837473·2025-03-15 03:55

笔试刷题并查集专题

并查集专题合并集合合并集合#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(inta){if(p[a]!
知行SUN·2025-03-15 03:51

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（dp））题解代码点击消除题解代码最小花费爬楼梯（动态规划）题目链接题解1.状态表示：以i位置为结尾的最小花费2.状态转移方程：
英雄不问出处～·2025-03-15 03:48

《算法笔记》8.1小节——搜索专题-＞深度优先搜索（DFS）问题 C: 【递归入门】组合+判断素数

题目描述已知n个整数b1,b2,…,bn以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入第一行两个整数：n,k（1
圣保罗的大教堂·2025-03-15 02:45
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他