leetcode

Adios7942 小时前
数据结构·算法·leetcode
设置交集大小至少为2作者: Turbo时间限制: 1s章节: 贪心一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数,包括 a 和 b。
tkevinjd2 天前
python·算法·leetcode
力扣208-实现前缀树208. 实现 Trie (前缀树) - 力扣(LeetCode)Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。
程序猿乐锅10 小时前
java·算法·leetcode
【数据结构与算法 | 第六篇】力扣1109,1094差分数组他跟我们前一次学过的前缀数组有些类似,都是通过new一个数组,对他进行操作,得到我们想要的差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。
hold?fish:palm14 小时前
c++·算法·leetcode
9 找到字符串中所有字母异位词给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。
Sw1zzle14 小时前
算法·leetcode·贪心算法
算法入门(六):贪心算法 - 基础入门(Leetcode 121/455/860/376/738)阅读完本文,你将对贪心算法有初步的认知和刷题能力。用一句话概括:每一步都选局部最优解。 对于结果是不是最优解并不关心。因为对于全局来说,局部的每一步最优解累计起来,可能是最优解,也可能不是最优解。
青山木14 小时前
java·数据结构·算法·leetcode·深度优先·广度优先
Hot 100 --- 岛屿数量本文概览:本文以LeetCode题目"岛屿数量"为例,从二叉树的递归视角迁移到二维网格的四方向递归,讲解DFS和BFS两种标记岛屿的方法
啦啦啦啦啦zzzz15 小时前
c++·算法·leetcode
算法:回溯算法40. 组合总和 II - 力扣(LeetCode)93. 复原 IP 地址 - 力扣(LeetCode)
小肝一下18 小时前
c语言·数据结构·c++·算法·leetcode·链表·dijkstra
3. 单链表概念:链表是⼀种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的 指针链接次序实现的
tachibana218 小时前
java·数据结构·算法·leetcode
hot100 前 K 个高频元素(347)本题采用哈希表统计频次结合桶排序(Bucket Sort)算法解决前 K 个高频元素的查找问题。其核心本质是将元素出现频率抽象为桶数组的物理下标,利用频率的自然连续性与有序性实现无比较排序与线性检索。当前提供的源码实现了在时间复杂度 O(n) 和额外空间复杂度 O(n) 条件下的全局最优频次收集,最终走向是精准输出出现频率最高的前 k 个元素的集合。
To_OC1 天前
javascript·算法·leetcode
LC 131 分割回文串:刚学回溯时,我连怎么切字符串都想不明白不知道你有没有这种感觉。 刚学回溯算法的时候,组合、子集这类数组题,照着模板套还能写个七七八八。 一碰到字符串切割,直接懵圈。
旖-旎1 天前
c++·算法·leetcode·动态规划·背包问题
LeetCode 518:零钱兑换||(完全背包)—— 题解🎯 欢迎来到「零钱兑换 II」题解之旅! 本文将带你从“凑出指定金额有多少种组合方式”这一计数需求出发,深入理解完全背包求方案数的 DP 模型,并掌握组合数与排列数的关键区别。
To_OC1 天前
javascript·算法·leetcode
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了说真的,接雨水这道题,我敢说刷题的朋友都绕不开。 我第一次碰它的时候,上来就写暴力解法,小例子跑得溜溜的。 一提交直接超时,盯着 O (n²) 的复杂度愣了半天。 后来才反应过来,好多计算都是重复的,完全可以提前算好存起来。 今天就跟大家聊聊这个最容易理解的优化思路 —— 前后缀最大值数组,看完你也能秒写出来。
tachibana22 天前
java·数据结构·算法·leetcode
hot100 数组中的第K个最大元素(215)本题采用随机化快速选择算法(又称“双指针物理划分剪枝法”)解决无序数组中的特定顺序统计量检索问题。其核心本质是利用快速排序的划分机制将全量排序转化为单侧区间收敛,并通过随机化基准值选取规避极端恶劣数据的拓扑退化。当前提供的源码实现了在期望时间复杂度 O(n) 和额外空间复杂度 O(1) 条件下的全局状态收敛,最终走向是精准锁定并返回目标位置上的物理数值。
晚笙coding2 天前
算法·leetcode·职场和发展
LeetCode 98:验证二叉搜索树 —— 从局部判断到全局范围约束的递归思想给你一个二叉树的根节点 root,判断它是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:示例:输入:
兰令水2 天前
java·开发语言·算法·leetcode·面试
hot100【acm版】【2026.7.21打卡-java版本】操作系统是后端开发的基石,面试中侧重考察你对资源管理的理解,尤其是进程线程、内存管理和I/O模型。这些知识能帮你更好地解释JVM原理和多线程问题。
退休倒计时2 天前
算法·leetcode·typescript
【每日一题】LeetCode 131. 分割回文串 TypeScript给你一个字符串 s,请你将 s 分割成一些 子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。
晚笙coding3 天前
数据结构·算法·leetcode
LeetCode 108:将有序数组转换为二叉搜索树 —— 从数组到平衡二叉树的递归构造给你一个整数数组 nums,其中元素已经按照 升序排列,请你将它转换为一棵 高度平衡 的二叉搜索树。高度平衡二叉树:每个节点的左右两个子树的高度差不超过 1。
旖-旎2 天前
c++·算法·leetcode·动态规划·背包问题
LeetCode 279:完全平方数(完全背包)—— 题解🎯 欢迎来到「完全平方数」题解之旅! 本文将带你从“用最少的平方数拼出给定整数”这一数学问题出发,深入理解完全背包求最小值的 DP 模型,并掌握如何将隐式物品(平方数)动态生成融入背包框架。
良木林3 天前
javascript·算法·leetcode·双指针·滑动窗口
滑动窗口 - LeetCode hot 100@jarringslee在我目前接触到的算法题中,滑动窗口应该算是双指针的一个重要的分支应用,通常用于解决数组和字符串的区间问题。 它通过使用双指针维护一个动态窗口,在遍历数据(通常是数组或者字符串)时不断调整窗口边界,从而高效快速地找到题目要求的解。 滑动窗口的核心思想是避免重复计算,将O(n2)的暴力循环转化为O(n),更加高效。
hold?fish:palm3 天前
开发语言·c++·leetcode
7 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1: