力扣题

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

原题给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。
The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int
夏末秋也凉·2025-03-01 17:08

柠檬微趣 北京 客户端笔试题 2024

1.特定模式匹配对应力扣290.单词规律给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。
z2014z·2025-03-01 16:57

android 设置为默认程序,android – 在AOSP上设置默认应用程序

题如果同一类别的两个应用是,我可以在构建上设置默认应用安装？
应聘·2025-03-01 14:15

PTA团体程序设计天梯赛-练习集1-5题

L1-001HelloWorld这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。#includeintmain(void){printf("HelloWorld!");return0;}L1-002打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每
β添砖java·2025-03-01 12:29

455. 分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
和光同尘@·2025-03-01 08:33

力扣——颜色分类

题目链接：链接题目描述：思路：思路一类似于冒泡排序，遍历一次nums，把0都放在前面，然后再遍历一次，把1放在0后面，剩下的就都是思路二上面用一个指针遍历了两次，可以用两个指针只遍历一次令P0之前的都为0，P1之前的都为1刚开始P0和P1就在索引0处，遍历一次nums遇到0，和P0交换，遇到1，和P1交换，然后指针前移如果p0P2，就不需要再遍历了实现代码：classSolution{public
WLKQ·2025-03-01 08:03

力扣1631最小体力消耗路径——python

我们先理解一下题目，他要求我们返回的是最小的体力消耗，这里的体力消耗于高度差的绝对值有关，越小越省体力，我们我们最后需要把所有的内容全部都连接一起。我们可以尝试用暴力方法求解。我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。heights=[]r,c=len(heights),len(heights[0])ifr==1andc==1:return0#如果只有一个格子直接返回0dp=
Leosaf·2025-03-01 08:02

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
Se7en_Dayz·2025-03-01 08:32

代码随想录算法训练营day47（0215）

开始单调栈，我记得这个第一题我某次笔试就遇到过1.每日温度题目739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后
Lazy.land·2025-03-01 08:00

力扣64——最小路径和

原题给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。
death05·2025-03-01 08:29

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map={}Object.keys(map).length`map的key的个数解题过程思考示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
Alicesflower·2025-03-01 08:28

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。
与十六荌·2025-03-01 07:56

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

编程题 - 汽水瓶【JavaScript/Node.js解法】

‌“学如逆水行舟，不进则退。”‌——《增广贤文》目录汽水瓶题目：解答分析：js代码解答-ACM模式：代码通过：题解分析：简洁思路代码：汽水瓶题目：某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。输入描述：本题将会给出1=3){letnewBottles=Math.floor(val/3);totalBott
幸运小圣·2025-03-01 07:52

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

这道题在AcWing上面似乎数据有做加强，但是根据本蒟蒻的获奖情况来看，蓝桥杯全排列应该可以过。全排列复杂度最高约为：10*10!，三千万左右。可以得出的结论是，全排列能做的题目，深搜也一定能做。所以最好舍弃这种最笨的暴力，选择深搜。TLE代码（全排列）#includeusingnamespacestd;constintN=11;intn,t[N],d[N],l[N],T,a[N];bitsetv
zzc大魔王·2025-03-01 07:20

力扣:287. 寻找重复数

给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1hash=newHashSet();for(inti=
许灵均均·2025-03-01 06:15

第十四届蓝桥杯B组c/c++第四题飞机降落dfs

教给~~朋友们一个小技巧=====》每次读完题之后要看一下数据范围，可以更好的帮助我们判断使用何种方法去解这道题。比如，朋友们做题的时候老超时就是这个原因，这时候咱就要去优化我们的算法去解决这道问题
二手派乐盟·2025-03-01 06:13

蓝桥杯备考：DFS剪枝之数的划分

这道题和组合型枚举差不多，比如我们从第一个数开始填，到第二个数的时候，21明显是重复了，我们就没必要继续往下递归了，这个叫剪掉等效冗余分支，然后还有就是，比如我们2开始的枝头，222，223，224，225
无敌大饺子 1·2025-03-01 06:43

力扣 寻找重复数

题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。
孑么·2025-03-01 06:12

LeetCode 热题100-70-搜索二维矩阵Ⅱ

核心思想：z字形搜索思路：我们可以从矩阵matrix的右上角(0,n−1)进行搜索。在每一步的搜索过程中，如果我们位于位置(x,y)，那么我们希望在以matrix的左下角为左下角、以(x,y)为右上角的矩阵中进行搜索，即行的范围为[x,m−1]，列的范围为[0,y]：如果matrix[x,y]=target，说明搜索完成；如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那
一条吃猫的鱼·2025-03-01 05:35

华为数通 HCIP-Datacom H12-831 新题

2024年HCIP-Datacom（H12-831）变题后的新题，完整题库请扫描上方二维码，新题在持续更新中。某台IS-IS路由器自己生成的LSP信息如图所示，从LSP信息中不能推断出以下哪一结论?
IT考试认证·2025-03-01 04:59

DP算法问题写这些题就够了 198. 打家劫舍II 【第二题】

213.打家劫舍II题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例示例1：输入：nums=[2,
迪小莫学AI·2025-03-01 03:50

springboot习题

第1章一、填空题1.Pivotal团队在原有Spring框架的基础上开发了全新的SpringBoot框架。
苍曦·2025-03-01 03:20

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

Linklist Merge Sort(微软等面试一百题-链表排序）代码

因为自己写程序栽在这个问题上了，所以就手写+机试的敲了一下，虽然很小心，但是机试的时候依然写出了bug，所以发这篇帖子算是让自己长长记性吧。问题如下：1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法代码如下：#include#includestructLinkNode{intdata;LinkNode*pNext;LinkNode(int_data){data=_data;pNext
文西·2025-03-01 01:05

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

PMP冲刺每日一题(11)答案解析

试题1标题：高层管理人员希望基于一个由敏捷团队正在开发的救生产品来预测公司的未来发展。高管们希望在下次股东大会上演示产品的特性和功能。敏捷管理专业人士应该怎么做?选项A：邀请股东参加每次站立会议。分析结论：站立会议主要是敏捷团队内部的短会，用于团队成员沟通工作进展、问题等，股东并非团队成员，让股东参加每次站立会议不合适，不能满足高管在股东大会上演示产品特性和功能的需求。选项B：向高层管理人员提供演
PM简读馆·2025-02-28 20:35

PMP冲刺每日一题(18)答案解析

试题1标题：项目团队正在评估促销活动应外包还是应在内部进行，项目团队实施的是哪一个过程?规划采购管理内容https://www.pmcainiao.cn/#11-2选项A：产品分析分析结论：产品分析是把高层级的产品描述转变为有形的可交付成果的技术，旨在明确产品范围，侧重于对产品本身的特性、功能等进行分析，与评估促销活动是外包还是内部进行的决策过程不相关。选项B：规划沟通管理分析结论：规划沟通管理是
PM简读馆·2025-02-28 20:35

华为OD机试真题---开心消消乐

华为OD机试真题“开心消消乐”是一道有趣的算法题，主要考察的是对二维矩阵的遍历和深度优先搜索（DFS）算法的应用。
努力努力再努力呐·2025-02-28 20:34

16：00面试，16：06就出来了，问的问题有点变态。。。

还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
程序员笑笑·2025-02-28 19:59

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。示例输入：nums=[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]，长度为4。思路分析核心思路是利用哈希集合存储所有元素，遍历每个元素时，仅检查其是否为连续序列的左边界（即不存在比它小1的元素）。若是左边界，则向右扩展，统计连续序列的长度。此方法确保每个元素最多被访问
小付爱coding·2025-02-28 19:26

【力扣Hot100】11. 盛最多水的容器

1、题目链接11.盛最多水的容器2、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。
小付爱coding·2025-02-28 19:26

Day9 洛谷真题讲解

我们来看一下这道题，其实刚开始看见这道题，我的第一想法是直接利用一个表格，然后给每一个字母覆上值，但是我一想到要是真写26个我都得疯，所以我~~~~看了题解，发现其实可以#include#includeusingnamespacestd
流星雨.又来临·2025-02-28 18:23

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
大萌神Nagato·2025-02-28 18:49

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int
大萌神Nagato·2025-02-28 18:17

JAVA面试常见题_基础部分_mybatis面试题

1、什么是MyBatis？答：MyBatis是一个可以自定义SQL、存储过程和高级映射的持久层框架。2、讲下MyBatis的缓存答：MyBatis的缓存分为一级缓存和二级缓存,一级缓存放在session里面,默认就有,二级缓存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现Serializable序列化接口(可用来保存对象的状态),可在它的映射文件中配置3、Mybatis是如何进行分
茂茂在长安·2025-02-28 17:15

【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及

本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。
软件架构师何志丹·2025-02-28 16:38

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx
JokerSZ.·2025-02-28 16:32

力扣1557. 可以到达所有点的最少点数目

力扣1557.可以到达所有点的最少点数目题目题目解析及思路题目要求找到一个最小的点集，使得从这个点集出发，能到达所有点考虑答案点集的构成，如果一个点能被其他点到达，那它一定会被替换因此最终点集一定是所有入度为
阳光男孩01·2025-02-28 14:18

大一蒟蒻伴你答pta天梯赛(L1-051--L1-060)

"代码都是c++的"L1-051打折思路:蒟蒻题代码:#includeusingnamespacestd;voidsolve(){doublea,k;cin>>a>>k;printf("%.2f",a*
Haostar;·2025-02-28 14:17

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

leetcode刷题-动态规划09

买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode题目链接代码随想录文档讲解思路：123题最多可以买卖两次
emmmmXxxy·2025-02-28 11:27

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为,,dj,sj,tj，
练习时长两年半1·2025-02-28 09:15

图论题解索引

前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。
JLU_LYM·2025-02-28 09:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他