每日力扣Leetcode

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设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

2024年09月23日《每日一练》

1、关于成本类型的描述。不正确的是（50）A项目团队差旅费、工资、税金、物料及设备使用费为直接成本B随着生产量、工作量或时间而变的成本称为变动成本C利用一定时间或资源生产一种商品时，便失去了使用这些资源生产其它最佳替代品的机会，称为机会成本D沉没成本是一种历史成本，对现有决策而言是不可控成本A税金是间接成本成本的类型如下：可变成本：随着生产量、工作量或时间而变的成本为可变成本固定成本：不随生产量、

爪哇小白2021·2025-02-27 05:28

【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

期权帮 | 股指期货中短线短线操作必赚的方法有哪些？

锦鲤三三每日分享期权知识，帮助期权新手及时有效地掌握即市趋势与新资讯！股指期货中短线短线操作必赚的方法有哪些？

qiquandongkh·2025-02-26 20:46

期权帮|做空股指期货是否会对股指产生影响？

锦鲤三三每日分享期权知识，帮助期权新手及时有效地掌握即市趋势与新资讯！做空股指期货是否会对股指产生影响？股指的计算：股指实时数值是根据计入大盘指数的全部标的股票价格、市值等综合计算出来的。

qiquandongkh·2025-02-26 20:16

力扣 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

ElasticSearch 数据老化清理之Curator

前言随着接入ELK日志分析平台的系统增加，每日海量的日志数据使得磁盘空间越发紧张，从而ES的日志清理也成了一个常规操作。而ES官方也提供了一个很好用的工具——curator来实现这个事情。

思快奇·2025-02-26 16:43

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

算法解析之去重逻辑

leetcode之三数之和注意：本题

·2025-02-26 14:48

力扣 3248. 矩阵中的蛇(Java实现)

题目分析给定一个值n，既是矩阵边长还是操作次数。蛇可以进行上下左右操作，问操作完毕后的位置思路分析首先设置初始位置=0，当读取操作时进行对应的操作。由示例可以看出，UP操作就是i-=n;RIGHT操作就是i+=1;DOWN操作就是i+=n;LEFT操作就是i-=1.代码classSolution{publicintfinalPositionOfSnake(intn,Listcommands){in

Dr_Si·2025-02-26 14:29

【蓝桥杯集训·每日一题2025】 AcWing 5437. 拐杖糖盛宴 python

5437.拐杖糖盛宴Week22月25日题目描述农夫约翰的奶牛们非常爱吃甜食，尤其爱吃拐杖糖。约翰一共有NNN头奶牛，编号1∼N1\simN1∼N，其中第iii头奶牛的初始高度为aia_iai。约翰给奶牛们准备了MMM根拐杖糖，编号1∼M1\simM1∼M，其中第iii根的高度为bib_ibi。约翰会按照糖果的编号顺序，每次拿出一根糖果喂给奶牛们，直到所有糖果都被喂完为止。每当拿出一根糖果后，约翰

查理零世·2025-02-26 14:58

深度学习笔记线性代数方面，记录一些每日学习到的知识

记录一些每日学习到的新知识：torch：Torch是一个有大量机器学习算法支持的科学计算框架，是一个与Numpy类似的张量(Tensor)操作库jupyter：JupyterNotebook的本质是一个

肆——·2025-02-26 14:58

LeetCode37

LeetCode37目录题目描述示例思路分析代码段代码逐行讲解复杂度分析总结的知识点整合总结

学编程的小程·2025-02-26 13:26

LeetCode--142. 环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

Rinai_R·2025-02-26 13:53

算法-图-查找路径

力扣题目：1971.寻找图中是否存在路径-力扣（LeetCode）有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。

程序员南飞·2025-02-26 08:19

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为

Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。

Hasno.·2025-02-26 07:42

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。

热巴的小哥哥·2025-02-26 06:59

【leetcode刷题版】哈希表

系列文章目录文章目录系列文章目录背景知识一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加六、赎金信七、三数之和八、四数之和背景知识哈希函数（HashFunction）：哈希函数是一种将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值）的函数。好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同

学废了wuwu·2025-02-26 04:47

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程（难）十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定