LeetCode力扣个人题解

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

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

leetcode 1472. 设计浏览器历史记录 中等

你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部
圣保罗的大教堂·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：岛屿的最大面积。在Leetcode上找到的直接问题描述是：给你一个mxn二进制矩阵网格。岛屿是一组1（代表陆地），以4个方向（水平或垂直）连接。
谏君之·2025-02-28 13:41

leetcode刷题-动态规划09

最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

322.零钱兑换leetcode题目链接代码随想录文档讲解思路：完全背包整理：完全背包理论基础：装满这个背包可得的最大价值（遍历顺序可以颠倒）零钱兑换2：装满背包有多少种方法（每种方法不强调顺序，组合数
emmmmXxxy·2025-02-28 11:57

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

LeetCode 第5题：最长回文子串

这道题是LeetCode上的第5题，乍一看，好像是在跟我们玩捉迷藏。回文子串是什么？它其
Gemini技术窝·2025-02-28 05:11

leetcode 0008 - 字符串转换整数 (atoi) medium

1题目：字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下：空格：读入字符串并丢弃无用的前导空格（""）符号：检查下一个字符（假设还未到字符末尾）为‘-’还是‘+’。如果两者都不存在，则假定结果为正。转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字
SuperCandyXu·2025-02-28 05:10

leetcode 006 Z 子型变换 - medium

1题目:Z子型变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumR
SuperCandyXu·2025-02-28 05:40

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。如何选取n-1条边使得图中所有节点连接到一起，并且边的权值和最小，这就是最小生成树问题。1、prim算法–寻宝问题prim算法的思想是每次寻找距离最小生成树最近的节点，并加入到最小生成树中。prim主要有三步：1、选距离生成树最近节点；2、最近节
银河梦想家·2025-02-28 05:34

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交
一枝小雨·2025-02-28 02:11

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems
周玄九·2025-02-28 02:41

【leetcode hot 100 128】最长连续序列

暴力解决：将存如hashmap中，再从min_num到max_num中寻找hashmap中存在的连续数classSolution{publicintlongestConsecutive(int[]nums){//遍历数组，将存如hashmap中Mapmap=newHashMap0){min_num=nums[0];max_num=nums[0];}for(inti=0;imax_num){max_
longii11·2025-02-28 00:22

【力扣】1312. 让字符串成为回文串的最少插入次数

【力扣】1312.让字符串成为回文串的最少插入次数给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。
花王江不语·2025-02-27 23:46

LeetCode HOT 100Ⅰ

目录DAY11：两数之和2：两数相加3：无重复字符的最长子串DAY25：最长回文子串DAY311：盛最多水的容器（太秒了多看这道题）15：三数之和DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表DAY622：括号生成DAY7215：数组中的第k个最大元素DAY8206：反转链表45：跳跃游戏-ⅡDAY9104：二叉树的深度121：买股票的最佳时机136：只出现一
喝口茶吧·2025-02-27 22:07

两天速通力扣HOT100[DAY2] (55~100)

两天速通力扣HOT100[DAY2](55~100)本题解旨在以最简单的语言总结hot100各题思路，为每一题提供一个思考入口，但想要手撕出来，需要自己认真推理细节。
WynnLu·2025-02-27 21:29

java练习（40）

ps：题目来自力扣二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历importjava.util.ArrayList;importjava.util.List;//定义二叉树节点类
IIIIIIlllii·2025-02-27 15:40

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i,dp(i-j*j)+1\}dp(i)=min{i,dp(i−j∗j)+1}这里为什么是dp(i−j∗j)+1dp(i-j*j)+1dp(i−j∗j)+1，因为要得到iii减去一个平方数后的最小组成
WLKQ·2025-02-27 15:36

leetcode 41. 缺失的第一个正数

题目如下数据范围观察数据范围n方复杂度的算法铁定不行了。但是我们可以另辟蹊径：若一个数组长度为n且这个数组的数都是正常的（例如n=3[1,2,3]）这样即返回答案最大为n+1若出现不正常数（例如n=3[1,2,5][1,1,2]）那么显然答案应该是3是小于n+1的所以我们不妨这样推断如果这个数组正常那么每个数必然能刚好对应一个位置就像上面的正常数组1在02在13在2即出现nums[i]==i+1。
萌の鱼·2025-02-27 14:32

Leetcode 76 Minimum Window Substring

题目链接https://leetcode.com/problems/minimum-window-substring/题解可利用滑动窗口求解。有两个指针l和r。
xxxmmc·2025-02-27 13:51

Leetcode 980 Unique Path III

题意给定一个二维矩阵，0代表空地，1代表起点，-1代表墙，2代表终点，求从起点出发，走到终点，并且能够经过所有的空地，一共有几条唯一路径思考首先求多少条路径问题我们一开始会想到dp，但是这一题不行，因为我要经过所有的空地，所以必须dfs求解题解先计算出有多少不是墙的点。然后从起点开始做dfs，对每一层dfs到当前位置有多少个不是墙的点与之前算出的结果进行比对，如果相等并且此时已经遍历到了终点，那么
xxxmmc·2025-02-27 13:21

Design Leetcode

DesignLeetcodeFunctionalRequirementsUserscanviewalistofproblemsUsersviewthedetailedproblemandcodesolutionsUsersareablesumbittheircodeaccordingtodifferentlanguageandgettheanswer.Usersareabletohavethele
xxxmmc·2025-02-27 13:21

【leetcode hot 100 11】移动零

一、暴力解法：两个for循环，外层循环遍历所有可能的左边界，内层循环遍历所有可能的右边界classSolution{publicintmaxArea(int[]height){intmax_area=0;for(inti=0;iarea?max_area:area;}}returnmax_area;}}错误分析：当涉及的数组较大时，会超出时间限制双指针：一个指向数组的头部，一个指向数组的尾部，然后
longii11·2025-02-27 13:50

leetcode day23 54 螺旋矩阵

54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]解题思路：设四个变量top,
星愿shining·2025-02-27 12:17

【力扣】2621. 睡眠函数——认识Promise

【力扣】2621.睡眠函数——认识Promise题目请你编写一个异步函数，它接收一个正整数参数millis，并休眠millis毫秒。要求此函数可以解析任何值。
VT.馒头·2025-02-27 12:46

LeetCode 141 Linked List Cycle和142 Linked List Cycle II

题目141LinkedListCycleGivenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?142LinkedListCycleIIGivenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,retu
kongfy4307·2025-02-27 12:16

LeetCode(142)Linked List Cycle2

题目如下:Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,returnnull.Followup:Canyousolveitwithoutusingextraspace?题目分析:本题是上一道题目的扩展。可以沿用上一题目的方式。使用一块一慢两个指针从起点开始行走。快指针每次走2步，慢指针每次走1步。如果链表中有环
feliciafay·2025-02-27 12:45

C++ 二叉树的后序遍历 - 力扣（LeetCode）

点击链即可查看题目:145.二叉树的后序遍历-力扣（LeetCode）一、题目给你一棵二叉树的根节点root，返回其节点值的后序遍历。
XYLoveBarbecue·2025-02-27 11:44

Leetcode 141 Linked List Cycle and Leetcode 142 Linked List Cycle II

题目链接https://leetcode.com/problems/linked-list-cycle/https://leetcode.com/problems/linked-list-cycle-ii
xxxmmc·2025-02-27 11:12

【leetcode】 最小差值 c++

目录一、leetcode908.最小差值I二、leetcode910.最小差值II一、leetcode908.最小差值I1.问题描述给你一个整数数组nums，和一个整数k。
m0_73805456·2025-02-27 10:35

力扣.sql.1795.每个产品在不同商店的价格

题目：表：Products+-------------+---------+|ColumnName|Type|+-------------+---------+|product_id|int||store1|int||store2|int||store3|int|+-------------+---------+在SQL中，这张表的主键是product_id（产品Id）。每行存储了这一产品在不同商
苏帕贝吉塔·2025-02-27 08:20

力扣.sql.1741.查找每个员工花费的总时间

题目：表:Employees+-------------+------+|ColumnName|Type|+-------------+------+|emp_id|int||event_day|date||in_time|int||out_time|int|+-------------+------+在SQL中，(emp_id,event_day,in_time)是这个表的主键。该表显示了员工在
苏帕贝吉塔·2025-02-27 08:50

力扣.sql.1075.项目员工

题目：项目表Project：+-------------+---------+|ColumnName|Type|+-------------+---------+|project_id|int||employee_id|int|+-------------+---------+主键为(project_id,employee_id)。employee_id是员工表Employee表的外键。这张表的每
苏帕贝吉塔·2025-02-27 08:49

【练习】【排列No.1】力扣46. 全排列

,[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]来源：力扣
柠石榴·2025-02-27 08:19

LeetCode 198. 打家劫舍

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
dreamer'~·2025-02-27 07:40

【LeetCode】时间复杂度和空间复杂度

目录1、背景2、时间复杂度3、时间复杂度示例【1】O(1)【2】O(logn)【3】O(n)【4】O(nlogn)【5】O(n^2)【6】O(2^n)【7】O(n!)4、空间复杂度5、空间复杂度示例【1】O(1)【2】O(n)【3】O(n^2)1、背景分析算法的时间复杂度和空间复杂度是衡量算法性能的关键，它们分别用于评估算法的运行时间和占用内存，本文只讲相关概念和示例。2、时间复杂度时间复杂度表示
在成都搬砖的鸭鸭·2025-02-27 04:21

力扣hot100——排序数组中查找元素出现的第一个位置和最后一个位置

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。解题思路：//二分查找划分左右俩边找//当找到后，左边继续向左边搜,不断更新找到位置就是左边界//同理，右边就是继续向右找，找到右边界classSolution{p
01_·2025-02-27 03:12

初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组

寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，
我思故我在_·2025-02-27 01:20

力扣LeetCode：1472 设计浏览器历史记录

题目：你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记
不想编程小谭·2025-02-27 00:10

LeetCode详解之如何一步步优化到最佳解法：14. 最长公共前缀

LeetCode详解系列的总目录（持续更新中）：LeetCode详解之如何一步步优化到最佳解法：前100题目录（更新中...）
杰瑞学AI·2025-02-26 22:59

力扣 807. 保持城市天际线(Java实现)

题目分析给定一个二维数组，行列长度相等，要保持四个方向仍一观察高度不变的情况下，适当添加建筑高度，问最大高度增量和。所谓四个方向高度不变的增量，其实就是arr[i][j]与同i行最大值同j列最大值之间的最小值的差，有点绕，举例：grid[0][0]的高度增量=同0行最大值8与同0列最大值9之间的最小值，即8的差为8-3=5。同理推出其他位置的增量求和。思路分析用一个行为2列为grid.length
Dr_Si·2025-02-26 18:01

力扣回溯：组合总和3

1.216.组合总和III-力扣（LeetCode）这道题注意回溯的步骤：递归出口，单次操作，恢复现场classSolution{public:vector>ret;vectorpath;voidset
c栈算法小辰哥·2025-02-26 17:20

力扣216---组合总和III（Java、递归回溯）

目录题目描述：思路描述：代码：题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+
顾城猿·2025-02-26 16:46

【举一反三】力扣刷题-组合总和（Python 实现）

快速通道39.组合总和40.组合总和II216.组合总和III377.组合总和Ⅳ前言最近喜欢写举一反三系列，看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（
幸运的小新粉·2025-02-26 16:46

LeetCode - 216 组合总和 III

目录题目来源题目描述示例提示题目解析算法源码题目来源216.组合总和III-力扣（LeetCode）题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
程序员阿甘·2025-02-26 16:15

力扣-回溯法技巧总结

力扣回溯法技巧总结排列/组合/子集问题的三种形式在代码上的区别。由于子集问题和组合问题本质上是一样的，无非就是basecase有一些区别，所以把这两个问题放在一起看。
LoaryBetter·2025-02-26 16:15

java练习（39）

ps:题目来自力扣三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
IIIIIIlllii·2025-02-26 16:40

LeetCode 1206.设计跳表：算法详解

【LetMeFly】1206.设计跳表：算法详解力扣题目链接：https://leetcode.cn/problems/design-skiplist/不使用任何库函数，设计一个跳表。
Tisfy·2025-02-26 14:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他