力扣专题总汇

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点，即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。2.为实现只遍历一次单链表，我们先可以使一个指针p1指向链表头部再让其先走k步，此时再让一个指针p2指向单链表的头部接着使其同p1一起往后走，当p1指向单链表的尾部空指针时（即p1=null）时停止，此时p2指向的即为正

LNsupermali·2025-01-31 04:06

力扣【416. 分割等和子集】详细Java题解（背包问题）

首先我们可以求出数组和，当我们找到一个子集中元素的和为数组和的一半时，该就说明可以分割等和子集。对于该问题我们可以转换成背包问题，求数组里的元素装入数组和的一半大小的背包能取得的最大值。然后注意可以剪枝的地方。代码：classSolution{publicbooleancanPartition(int[]nums){//计算数组的和intsum=0;for(intnum:nums)sum+=num

hamster2021·2025-01-31 03:02

力扣【1049. 最后一块石头的重量 II】Java题解（背包问题）

让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是最小的。进一步转化成容量为重量总喝一半的背包最多可以装多少质量的石头。这样就转化成了背包问题。最后求结果时，我们所最多能装的时dp[target]，那另一半石头就是sum-dp[target]，我们所求的就是(sum-dp[target])-dp[target]，也就是sum-dp[target]*2。classSolution{pub

hamster2021·2025-01-31 01:20

力扣刷题——第一题一维数组的动态和

力扣刷题第一题一维数组的动态和第一题一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。

姬公子521·2025-01-31 00:09

python力扣刷题记录——349. 两个数组的交集

题目：349.两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法一：执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二：执行用时:68ms内存消耗:14.9MBclas

钟灵毓秀M·2025-01-31 00:39

力扣 349.两个数组的交集（c语言）

1.题目描述2.思路讲解乍一看这题好像挺简单，但我写的时候也出现了很多问题。终究还是自己太菜了。我最后是使用的哈希表来解决，因为测试用例中没有出现负数，所以可行（对我来说），创建两个哈希表，最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size,int*nums2,intnums2Size,int*returnSize){//创建

「已注销」·2025-01-31 00:35

C++初阶习题（力扣）【4】找字符串中第一个只出现一次的字符

题目：力扣链接题目描述：字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。

graceyun·2025-01-31 00:04

C语言初阶力扣刷题——349. 两个数组的交集【难度：简单】

1.题目描述力扣在线OJ题目给定两个数组，编写一个函数来计算它们的交集。

graceyun·2025-01-30 23:01

Java二维数组排序

今天在刷力扣的时候，有道题卡住了，没办法去看题解，发现题解是将其二维数组排序了，我才猛然发现我还不了解二位数组排序的知识。所以来记录一下。

purpleFairyx·2025-01-30 20:03

架构师考试系列（２）论文专题：论统一过程开发方法RUP的应用

摘要：2020年6月，我参加了本公司的“虚拟现实（VR）”（下面称为该项目）平台的开发工作。我在此项目中，作为主要管理人员，担任系统架构师，负责整个项目的架构设计工作。该项目包括素材管理、热点管理、场景管理、VR产品制作、VR产品管理、VR产品展示等相关功能模块。该项目主要采用了RUP开发模型，对项目的开发过程进行规范和改进。本文以该项目为例，结合了作者的实践，讨论RUP(统一过程)在开发中的应用

CoderIsArt·2025-01-30 18:15

python-leetcode-路径总和

112.路径总和-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-01-30 09:27

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob

jinshengqile·2025-01-30 06:41

【反悔堆】【hard】力扣871. 最低加油次数

汽车从起点出发驶向目的地，该目的地位于出发位置东面target英里处。沿途有加油站，用数组stations表示。其中stations[i]=[positioni,fueli]表示第i个加油站位于出发位置东面positioni英里处，并且有fueli升汽油。假设汽车油箱的容量是无限的，其中最初有startFuel升燃料。它每行驶1英里就会用掉1升汽油。当汽车到达加油站时，它可能停下来加油，将所有汽油

hlc@·2025-01-30 06:06

LeetCode-SQL（五）

以下题目均来自力扣81、1225.报告系统状态的连续日期难度：★★★★★Table:Failed+--------------+---------+|ColumnName|Type|+---------

Fresh_anyu·2025-01-30 03:18

代码随想录算法训练营Day32

78.子集力扣题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres

Nruonan·2025-01-30 02:09

重构字符串（767）

767.重构字符串-力扣（LeetCode）解法：classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc

Happy_Traveller·2025-01-29 23:52

Leetcode 240. 搜索二维矩阵 II

matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true来源：力扣

无名小卒一枚·2025-01-29 22:40

力扣264. 丑数 II

给你一个整数n，请你找出并返回第n个丑数。丑数就是质因子只包含2、3和5的正整数。//用一个数组来保存第1到第n个丑数//一个丑数必须是乘以较小的丑数的2、3或5来得到。//使用三路合并方法：L2、L3和L5三个指针遍历2、3、5倍的丑数序列。//假设你有第k个丑数，那么第k+1个必须是Min（L1*2，L2*3，L3*5）。//1通常被视为丑数classSolution{public:intnt

SSSCAESAR·2025-01-29 22:40

算法(哈希表)——字符串中所有字母异位词

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="

花生酱拌面·2025-01-29 22:08

LeetCode 60.排列序列

60.排列序列-力扣（LeetCode）做法一：用c++中自带的next_permutation来做，在这里是不会超时的classSolution{public:stringgetPermutation

Xin_Hack·2025-01-29 22:08

力扣题（3）—— 无重复字符的最长子串

无重复字符的最长子串题目内容给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请

世界的隐喻·2025-01-29 21:05

力扣25.k个一组翻转链表

给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。思路：使用头插法翻转链表。对于由k个结点组成的一个翻转组，用pre指向翻转组首结点的前驱结点，tail指向翻转组的尾结点，用n计数已访问的结点数。每当找到k个结

SSSCAESAR·2025-01-29 21:33

力扣LeetCode: 219 存在重复元素Ⅱ

新年快乐！！！题目：给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){std::unordered_setwindow;//滑动窗口，存储当前窗口内的元素for(inti=0;ik){window.erase(nums[i-k]);//移除窗口最左边的元素}}returnfalse;//没有找

不想编程小谭·2025-01-29 11:56

DFS+剪枝去重+排序+回溯算法+DFS遍历叶子节点 47. 全排列 II

示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii

豌豆射手GCC·2025-01-29 09:08

LeetCode 0040.组合总和 II：回溯 + 剪枝

【LetMeFly】40.组合总和II：回溯+剪枝力扣题目链接：https://leetcode.cn/problems/combination-sum-ii/给定一个候选人编号的集合candidates

Tisfy·2025-01-29 09:36

LeetCode - 698 划分为k个相等的子集

目录题目来源题目描述示例提示题目解析算法源码题目来源698.划分为k个相等的子集-力扣（LeetCode）题目描述给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等

程序员阿甘·2025-01-29 08:59

【系统架构设计师】案例专题六（8大系统架构设计之1）：信息系统架构设计考点梳理

数据知道·2025-01-29 08:57

力扣【501. 二叉搜索树中的众数】Java题解

题目要求不使用额外空间。思路：可以两次遍历，第一次找到众数的节点个数，第二次找出众数数组。但我们可以把这两次遍历改为一次遍历，就是找众数的节点个数时同时去更新众数数组，当maxCount等于count时，追加当前节点的值到众数数组中；当maxCount大于count时，将结果数组清空后加入当前节点。代码：classSolution{intmaxCount=0;//目前众数节点的个数intcount

hamster2021·2025-01-29 08:24

【力扣每日一题】存在重复元素 II 解题思路

219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k，要求判断数组中是否存在两个不同的索引i和j，使得：nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释：last={}：

迪小莫学AI·2025-01-29 02:29

【反悔堆】力扣LCP 30. 魔塔游戏

加粗样式小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房

hlc@·2025-01-28 23:40

【力扣每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数

1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time，表示每首歌曲的持续时间（以秒为单位），我们希望计算出数组中所有歌曲对(i,j)，使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能

迪小莫学AI·2025-01-28 22:02

前端力扣刷题 | 5：hot100之普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因

酒酿泡芙1217·2025-01-28 21:56

数码管扫描显示verilog_如何开始Xilinx FPGA开发之旅第二课 EGO1数码管与键盘

weixin_39869959·2025-01-28 21:19

python-leetcode-合并两个有序链表

21.合并两个有序链表-力扣（LeetCode）#Definitionforsingly-linkedlist.

Joyner2018·2025-01-28 17:21

2025年软件工程/计算机科学与技术最新毕业设计专题精选推荐

选题指导：近期开题的同学越来越多，很多同学不知道怎么选题，不知道老师分配的题目应该怎么做，指导老师分享的信息不多，无从下手？选题避坑：毕设选题实际上对很多同学来说一个大坑，每年挖坑给自己跳的人太多太多，选题选得好后面的答辩以及论文撰写会轻松很多，选的不好就是一个无穷无尽的折磨难度把控：其实这主要是由于大部分同学对某种具体场景所需要的技术不清晰而导致的，定题的时候想当然的觉得某种功能是很好实现的，但

小五java毕设·2025-01-28 17:50

【Java程序员面试专栏数据结构】五高频面试算法题：二叉树

存在morning·2025-01-28 15:36

LEETCODE | PYTHON | 63 | 不同路径Ⅱ

来源：力扣（LeetCode）链接：https://leet

Angelawlc·2025-01-28 14:24

DP优化专题

文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化DPⅠ状态转移方程Ⅱ决策点关系Ⅲ凸壳Ⅳ维护答案Ⅴ特殊性Ⅵ模板CodeⅦ注意事项K匿名序列四边形不等式优化DP定义：定理：一维线性DP的四边形不等式优化决策单调性定理二维四边形不等式优化DP决策单调

pytKonnyaku·2025-01-28 13:52

每日一道算法题移除元素

题目27.移除元素-力扣（LeetCode）PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums

BraveOxCow·2025-01-28 12:47

每日一道算法题组合

题目77.组合-力扣（LeetCode）Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]

BraveOxCow·2025-01-28 12:47

力扣热题100-简单题python实现（包括输入输出）

文章目录一、数组1两数之和53最大子数组和121买卖股票的最佳时机136只出现一次的数字169多数元素283移动零448找到所有数组中消失的数字二、字符串20有效的括号一、数组1两数之和nums=[]nums=list(map(int,input().split()))target=int(input())sum=0foriinrange(len(nums)-1):forjinrange(i+1,

夏赞恩·2025-01-28 10:34

力扣HOT100-接雨水

思路首先思考，暴力解法需要怎么做？最简单的就是，对于每个列，我们都去找它左右两边最高的列，这样我们就能根据下面的公式，计算出当前列能存储的雨水了。这种方法的时间复杂度：遍历每个列是O(n)，对于每个列去寻找它左右两边最高的列，时间复杂度也是O(n)，因此累计后就是O（n*n）。开始进行优化。我们可以维两个数组，分别记录当前位置左边的最高列的高度和右边最高列的高度，这是我们就省去了对每个列的单独寻找

笨cc·2025-01-28 10:33

力扣-链表-24 两两交换链表中的节点

思路1设置虚拟节点作为pre，第一个节点是cur，后一个是post，不断更换顺序并且更改好pre的next代码1classSolution{public:ListNode*swapPairs(ListNode*head){if(!head)returnhead;ListNode*cur=head;ListNode*post=head->next;ListNode*dummpy_head=newLi

夏末秋也凉·2025-01-28 09:26

python-leetcode-翻转二叉树

226.翻转二叉树-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-01-28 08:52

CVPR 2024 无人机/遥感/卫星图像方向总汇（航空图像和交叉视角定位）

1、UAV、RemoteSensing、SatelliteImage(无人机/遥感/卫星图像)UnleashingUnlabeledData:AParadigmforCross-ViewGeo-Localization⭐codeRethinkingTransformersPre-trainingforMulti-SpectralSatelliteImagery⭐codeAerialLifting:

点云SLAM·2025-01-28 06:32

力扣动态规划-12【算法学习day.106】

建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】