LeetCode专题第17页

LeetCode专题

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS（C++超时）、链式前向星（报错）】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：BFSJavaC++思路二：双向BFSJavaC++思路三：A*Astar算法JavaC++思路四：建图+DFSJavaC++总结题目要求思路一：BFS找从startstartstart状态到endendend状态的最小步数；用哈希表存每个状态和步数；维护一个遍历队列，取队头元素curcurcur，依次替换每一位得到下一个可能状态，合法（出

AnjaVon·2024-03-02 23:16

代码随想录算法训练营第7天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II题目链接454.四数相加II-力扣（LeetCode）思路这道题目的暴力解法是O(n^4)，可以与两数之和一样使用哈希法解决，但是必要两个嵌套for循环了！

总系学不废·2024-03-02 13:30

回溯 Leetcode 37 解数独

解数独Leetcode37学习记录自代码随想录编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。

mmaerd·2024-03-02 05:17

前端工程化面试题 | 15.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程

ai_todo·2024-03-02 03:14

LeetCode 刷题 [C++] 第670题.最大交换

题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,108]。题目分析从左向右查看num：如果一个数字右边有比它大的数，则选择最大的数与之交换最优；如果存在多个相同的最大数字，则选择最靠后的那个与之交换最优；将右侧最大的数字

心之所向、力之所及·2024-03-02 01:42

LeetCode 2670.找出不同元素数目差数组

给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,…,i]中不同元素的数目减去后缀nums[i+1,…,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别需要说明的是，如果i>

吃着火锅x唱着歌·2024-03-02 01:42

LeetCode.148.排序链表(自顶向下递归，自底向上）

题目描述：来自LeetCode方法一：自顶向下+递归思路：因为要求（NlongN）时间复杂度，可能会想到二分，归并等排序方法，这里对链表的合并，因为不是有序，所以用归并比较合适。

头发没了还会再长·2024-03-02 01:41

坚持不懈以学增智，着力提升能力本领

党的十八大以来，习近平总书记围绕建设马克思主义学习型政党、推动建设学习大国提出了一系列新思想、新要求，部署开展党的群众路线教育实践活动、“三严三实”专题教育、“两学一做”学习教

Elfira·2024-03-01 19:03

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？intminDistance(stringword1,stringword2){intsz1=word1.size();intsz2=word2.size();//dpinitvector>dp(sz1+1,vector(sz2+1,0));for(inti=0;i<=sz

meeiuliuus·2024-03-01 16:29

【力扣白嫖日记】570.至少有5名直接下属的经理

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-03-01 16:59

畅想未来，学而不止_未来学校

闫芳老师和张虎岗老师的关于《流浪地球中的教育教学资源》的专题报告，带给我更广阔的视野和启示。作为今年的一部十分火爆的国产科幻电影，在整个社会中都引起很大的反响。

victoria_紫米·2024-03-01 08:57

动态规划的时间复杂度优化

闻缺陷则喜何志丹·2024-03-01 01:09

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode

O_ra_Cle·2024-03-01 00:06

不错链接整理

不错链接整理算法https://github.com/MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong

xushuanglu_csdn·2024-02-29 01:09

LeetCode59. 螺旋矩阵 II(C++)

LeetCode59.螺旋矩阵II题目链接代码题目链接https://leetcode.cn/problems/spiral-matrix-ii/代码classSolution{public:vector

板砖大的砖头·2024-02-29 01:08

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares

一只马儿️·2024-02-28 20:03

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn

爱学习的鱼佬·2024-02-28 19:32

leetcode704. 二分查找

leetcode704.二分查找：https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值

~柠月如风~·2024-02-28 19:01

二刷代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

LeetCode：454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2

magic bamboo·2024-02-28 11:23

LeetCode--45

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intstart=0;intend=1;while(end

丘小羽·2024-02-28 07:47

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，

chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*

一个小猴子｀·2024-02-28 04:13

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

凭栏听雨客·2024-02-28 01:08

Java技术专题-Java Agent探针的技术介绍（1）

前提概要Java调式、热部署、JVM背后的支持者JavaAgent：各个JavaIDE的调试功能，例如eclipse、IntelliJ；热部署功能，例如JRebel、XRebel、spring-loaded；各种线上诊断工具，例如Btrace、Greys，还有阿里的Arthas；各种性能分析工具，例如VisualVM、JConsole等；Agent的介绍JavaAgent直译过来叫做Java代理，

洛神灬殇·2024-02-27 23:17

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024

繁星依月·2024-02-27 22:35

日更七天，我收获了什么

自从前三篇文章对专题投稿成功后，就再也没有成功过，再加上每天有点忙，于是有点没有动力，开始每天发表以前创作的一个故事，打算分成4次发表，这样不用

迷余·2024-02-27 19:45

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length

枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j

渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

Trouville01·2024-02-27 15:26

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗

Stephen_Curry___·2024-02-27 03:12

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP

许我杂俎·2024-02-26 16:29

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}

Mryan2005·2024-02-26 04:14

导图解文从梦想到财富（43）只要会请客吃饭，你就能设计出好产品

系列文章说明：本系列文章主要是使用思维导图对知乎上一个知乎上的专题系列文章《从梦想到财富》的一个解读。

图王大胜·2024-02-26 00:39

日更文被收入专题：“喜出望外”的“虚惊一场”

虚惊一场失而复得久别重逢这三个被评为人生中最好的词，在2021.02.03这天，在新年立春之日，三好之一“虚惊一场”，温柔地“砸”向了我。时间回到虚惊一场那会。像往常一样，午饭后、午睡前打开，沐浴阳光，独享这只属于我一个人的休闲时光，一条“其他提醒”的信息映入眼帘。天哪，我是不是犯了什么错误？刚进不久，有很多规矩还没来得及了解，不会是禁更通知吧？还是发生了其他什么？我除了每日按时更文，什么都没做啊

劉恋·2024-02-25 20:08

leetcode hot100单词拆分

在本题中，我们是要把一个字符串，判断是否能用给的字符串数组中的单词进行拆分，如果可以则返回true，不能的话则返回false。这个题一开始看无法与背包问题联系在一起。但仔细考虑，就是用物品（给的字符串数组中的单词）去装背包（给定的字符串）。如果可以凑成，那么就返回true。并且题目中所说的单词可以重复使用，也就是完全背包问题。并且我们要考虑，这个题是否需要考虑遍历顺序拿s=“applepenapp

buptlzl·2024-02-25 19:01

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci

爱学习的鱼佬·2024-02-25 15:27

黔行日记亦师亦友

八年级的同学们生物已经会考完了，就挑了高中知识的一个专题给同学们介绍。从细胞、细胞核到染色体

茹亚胡·2024-02-25 15:35

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1

Stephen_Curry___·2024-02-25 10:19

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的

Jarlen John·2024-02-24 23:06

数学分析视频+书籍等

数学分析（数学基础分支）数学分析（数学基础分支）_百度百科《数学分析（一）》专题《数学分析（一）》专题_哔哩哔哩_bilibili北京某高校《数学分析（二）》：第一讲~第五讲北京某高校《数学分析（二）》

dllglvzhenfeng·2024-02-24 09:55

leetcode:78.子集

1.树形结构：往后依次取该数字往后的数字（前面的不要取，否则子集会重复）；每一层递归的结果都要放入结果集，而并非只放叶子节点。代码实现：#达到了叶子节点（终止条件）if（startIndex>=nums.size()）:return进入循环（path是从上往下一条路径过程中的数组）代码：

冲冲冲冲冲冲1024·2024-02-24 00:15

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode

一只马儿️·2024-02-23 07:25

LeetCode56.合并区间

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1,6]

Stephen_Curry___·2024-02-23 06:24

Leetcode.45. 跳跃游戏 II__DP

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nu

向光.·2024-02-23 00:16

leetcode--429--N叉树的层序遍历

链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路：1、采用BFS的思路，分层记录

minningl·2024-02-22 14:11

LeetCode 6. Z 字形变换

题目链接https://leetcode.cn/problems/zigzag-conversion/description/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列

一般路过糸.·2024-02-20 23:18

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。

一般路过糸.·2024-02-20 23:46

新版Java面试专题视频教程——数据库篇

新版Java面试专题视频教程——数据库篇=============数据库篇=============01-MySQL篇-课程介绍02-优化-如何定位慢查询03-优化-sql语句执行的很慢，如何分析呢？

_Matthew·2024-02-20 22:00

LeetCode 176-180

176.第二高的薪水外面再嵌套一层select使第二高的薪水为null时也能查询到。limitoffset,rows代表距离初始行的偏移量，要记录的行数。注意第一行的偏移量是0，这道题第二行的偏移量为1。select(selectdistinctSalaryfromEmployeeorderbySalarydesclimit1,1)asSecondHighestSalary177.第N高的薪水和上

1nvad3r·2024-02-20 22:31

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树

吼吼848·2024-02-20 22:41

上一页 13 14 15 16 17 18 19 20 下一页

按字母分类： 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 其他

推荐频道