leetcode

To_OC2 小时前
javascript·算法·leetcode
LC 15 三数之和:双指针不难,难的是把去重做对有没有人和我一样? 刚学双指针的时候,觉得两数之和简直手到擒来,直到遇上三数之和。 思路我都懂啊,不就是固定一个数,剩下两个用双指针嘛。 结果一写代码,要么超时,要么一堆重复结果,改了三四遍都没过,给我整懵了。
Tisfy9 小时前
算法·leetcode·题解·模拟·最大公约数·gcd
LeetCode 3867.数对的最大公约数之和:按题目说的做(gcd)力扣题目链接:https://leetcode.cn/problems/sum-of-gcd-of-formed-pairs/
G.O.G.O.G5 小时前
数据库·sql·mysql·leetcode
LeetCode SQL 从入门到精通(MySQL)06(上)前面我们已经掌握了各种 JOIN。从本篇开始,我们学习 SQL 中另一项核心能力——子查询(Subquery)。
Tisfy2 天前
数学·算法·leetcode·数论·题解
LeetCode 3658.奇数和与偶数和的最大公约数:数论 / 数学O(1)力扣题目链接:https://leetcode.cn/problems/gcd-of-odd-and-even-sums/
闪电悠米7 小时前
数据结构·算法·leetcode·贪心算法·排序算法
力扣hot100-56.合并区间-排序详解LeetCode 56「合并区间」给出若干区间:要求把所有有重叠的区间合并,最终返回一组互不重叠的区间。
卡提西亚8 小时前
算法·leetcode·职场和发展
leetcode-1438. 绝对差不超过限制的最长连续子数组这个题目看到要找一个最长连续的子数组,就可以知道肯定是要用滑动窗口的,但是我们不能简单的套用滑动窗口的模板,题目的一个限制是,窗口内的最大元素减最小元素的差值要小于等于limit。如果我们每次都对窗口求一次最大最小值,时间复杂度就$O(N)\times k$,k是窗口的长度,在这个题目是需要超时的。既然每次都需要最大最小值。和我之前写这篇文章是类似的 leetcode-239. 滑动窗口最大值 。维护一个单调队列,我们就能在$O(1)$的时间复杂度查询最值,只不过这个题目即需要最大值,又需要最小值,我们需
Java面试题总结8 小时前
算法·leetcode·职场和发展·.net
LeetCode 93.复原IP地址有效的IP地址是由4个0~255之间的整数组成,并且每个整数不能包含前导0。 因为我们每次都需要在字符串中间加入.号,所以我们可以判断.号的数量,如果数量等于3,那么就已经分割出来了四个整数,那么就可以作为终止条件。 为了能够快速排查出不符合条件的情况,所以我们每次得到一个整数之后都需要进行判断,判断其是否没有前导0,并且是否在0~255之间。
闪电悠米17 小时前
算法·leetcode·动态规划·dp·hot100
力扣hot100-53.最大子数组和-动态规划详解LeetCode 53「最大子数组和」要求:关键词是:例如:最大和来自:它的和是:所以答案是:最直接的想法是枚举每一个连续子数组,再计算其和。
Frostnova丶14 小时前
数据结构·算法·leetcode
(17)LeetCode 41. 缺失的第一个正数给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
旖-旎14 小时前
c++·算法·leetcode·动态规划·背包问题
《LeetCode 416 分割等和子集》416. 分割等和子集 - 力扣(LeetCode)要将数组分割成两个和相等的子集,等价于从数组中选出一些数,使它们的和等于总和的一半。 设总和为 sum,若 sum 为奇数,则不可能平分,直接返回 false。若为偶数,目标值 aim = sum / 2。 于是问题转化为一个01背包可行性问题:有 n 个物品,每个物品重量(数值)为 nums[i],背包容量为 aim,问能否恰好装满。
晚笙coding1 天前
算法·leetcode·职场和发展
LeetCode 226. 翻转二叉树(Invert Binary Tree)给定一棵二叉树的根节点 root,请你翻转这棵二叉树,并返回翻转后的根节点。所谓翻转二叉树,就是交换每个节点的左右子树。
退休倒计时2 天前
算法·leetcode·typescript
【每日一题】LeetCode 287. 寻找重复数 TypeScript给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。
G.O.G.O.G2 天前
sql·mysql·leetcode
《LeetCode SQL 从入门到精通(MySQL)》09日期函数与日期处理专题,一篇彻底掌握 SQL 日期计算前置阅读《08:LIKE 与 REGEXP,一篇彻底掌握 SQL 字符串匹配》
To_OC2 天前
javascript·算法·leetcode
LC 22 括号生成:刷完这道题,我终于搞懂回溯剪枝了你有没有过这种感觉?回溯的模板背得滚瓜烂熟,可一碰到具体题目还是写不出来。我当初刷这道题的时候就是这样,对着题目愣了半小时,满脑子都是 “这也能用回溯?”
To_OC2 天前
javascript·算法·leetcode
LC 39 组合总和:回溯入门必刷题,我踩过的两个坑都在这了刷回溯算法的路上,组合总和绝对是绕不开的经典题。我第一次写这题的时候,信心满满套普通组合的模板,结果跑出来一半都是重复组合,改到怀疑人生。今天就聊聊我是怎么从 “写不对” 到 “秒出模板” 的,顺便把坑都给你们踩平。
兰令水2 天前
java·数据结构·算法·leetcode·面试
hot100【acm版】【2026.7.14打卡-java版本】1. AQS是什么?ReentrantLock的实现原理?AQS(AbstractQueuedSynchronizer)是Java并发包的核心框架,基于state状态变量 + CLH队列实现。
tachibana23 天前
java·数据结构·算法·leetcode
hot100 课程表(207)本题采用基于入度统计的卡恩算法(Kahn 算法)解决有向图的拓扑排序与有向环检测问题。其核心本质是将课程间的先修依赖关系抽象为有向图的权重边,通过动态消除入度为 0 的节点来验证图的无环性(DAG)。当前提供的源码实现了在时间复杂度 O(v + e) 和额外空间复杂度 O(v + e) 条件下的拓扑网络扫描(其中 v 为课程数,e 为依赖对数),最终走向是精准判定是否存在循环依赖以决定是否能完成所有课程。
旖-旎3 天前
c++·算法·leetcode·动态规划
《LeetCode 646 最长数对链 || LeetCode 1143 最长公共子序列》定义 dp[i] 表示以第 i 个数对结尾的最长数对链的长度。由于数对可任意顺序选择,我们先按 left 升序排序,使得后续只需考虑 j < i 的前驱,具备无后效性。
Frostnova丶3 天前
数据结构·算法·leetcode
(15)LeetCode 189. 轮转数组给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:示例 2:
伊玛目的门徒3 天前
java·算法·leetcode
试用leetcode之典中典 二数之和问题给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。