leetcode

旖-旎7 小时前
c++·算法·leetcode·动态规划
《LeetCode 53 最大子数组和 || LeetCode 918 环形子数组的最大和》本题要求计算数组中连续子数组的最大和。我们定义 dp[i] 表示以 nums[i] 结尾的连续子数组的最大和。
海石10 小时前
算法·leetcode
单调栈复健,顺便,牺牲一下吧,空间复杂度!一切献给ACProblem: 503. 下一个更大元素 II单调栈走起,维护一个单调递减栈。牺牲一下空间复杂度,开辟一个2*n的数组,遍历此数组。这样对于前置数组的末尾那几位,就可以通过继续遍历后置数组,从而能够正确获取到最近的比它要大的数。并通过一个max来记录数组中最大的值
海石10 小时前
算法·leetcode
JS击败94%,Hard题想不到动态规划,那就用数组和栈试试Problem: 32. 最长有效括号做热题100做到的,看到是Hard的dp,直接投降了,寻思另一种写法。于是去评论区逛了下,有位同学提到了用栈+合并区间的思路,于是以此为线索,开始思考此题的解法。
alphaTao12 小时前
算法·leetcode
LeetCode 每日一题 2026/7/6-2026/7/12记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步先按区间左端点升序排序;如果左端点相同,按右端点降序排序。 遍历排序后的区间,维护当前看到的最大右端点 max_r: 若当前区间右端点 r <= max_r,说明它被前面的某个区间覆盖,跳过。 否则它没有被覆盖,答案加 1,并更新 max_r = r。
想吃火锅100512 小时前
算法·leetcode·职场和发展
【leetcode】56.合并区间js思路是先对数组进行排序,以区间第一个数从小到大排。然后维护一个ans数组先放入第一个区间,后续遍历到的区间都要和ans数组里最后一个区间last作比较:
wabs66612 小时前
算法·leetcode·动态规划
关于动态规划【力扣72.编辑距离的思考】1、目前动态规划的子序列系列的题目之间的区别与联系【力扣300.最长递增子序列】一个数组,不连续【力扣674.最长连续递增子序列】一个数组,连续
凌波粒13 小时前
算法·leetcode·职场和发展
LeetCode--47.全排列 II(回溯算法)给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。示例 1:示例 2:提示:
凌波粒16 小时前
算法·leetcode·贪心算法
LeetCode--53. 最大子序和(贪心算法)给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
Hesionberger16 小时前
开发语言·数据结构·python·算法·leetcode·c#
快速求解完全平方数的最少数量给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。
aqiu11111116 小时前
算法·leetcode·职场和发展
【算法日记 19】LeetCode 1. 两数之和:梦开始的地方,哈希表的降维打击今天咱们来聊聊无数程序员刷题之路的起点,传说中的 LeetCode 第 1 题:[两数之和]。 别看它是一道简单题,很多人一开始只会用两个 for 循环暴力破解(时间复杂度 $O(N^2)$)。而在大厂面试中,面试官真正想考察的是你能不能用空间换时间的思维,把它优化到极致的 $O(N)$!
海石1 天前
算法·leetcode
1563分的简单题,可能就简单在能被暴力AC简单题,没思路的话试试暴力解法?至少先AC了再考虑优化Problem: 2970. 统计移除递增子数组的数目 I
海石1 天前
算法·leetcode
1400分的dp汗流浃背之【交替子数组计数】Problem: 3101. 交替子数组计数一个长度为n的数组,它的子数组总数为((1+n)*n)/2。
退休倒计时1 天前
算法·leetcode·typescript
【每日一题】LeetCode 437. 路径总和 III TypeScript给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。
tachibana21 天前
java·数据结构·算法·leetcode
hot100 翻转二叉树(226)本题采用自顶向下深度优先搜索算法(又称“二叉树镜像翻转算法”)解决二叉树的左右子树对调问题。其核心本质是将全局的“镜像对称”问题拆解为以任意节点为中心的基础指针交换,利用递归纵向推进的特性,在自顶向下的深度遍历过程中完成每一个节点左右物理指针的解耦与重组。当前提供的源码实现了在时间复杂度 O(n) 和额外空间复杂度 O(height) 条件下的全局最优树拓扑结构逆转。
兰令水1 天前
java·数据结构·leetcode·面试·职场和发展
leecodecode【面试150】【2026.7.9打卡-java版本】这个是二维动态集合,基本都是f[i][j] = min/max [i-1][j] /[i][j-1]/[i-1][j-1] + 某个数字
知无不研1 天前
c++·算法·leetcode
算法:Fizz Buzz解题思路现在有一个整数,要求返回一个数组,数组内容如下: answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 answer[i] == "Buzz" 如果 i 是 5 的倍数。 answer[i] == i
Tisfy1 天前
算法·leetcode·题解·排序
LeetCode 1288.删除被覆盖区间:排序(非二重循环暴力)力扣题目链接:https://leetcode.cn/problems/remove-covered-intervals/
玛卡巴卡ldf2 天前
java·数据结构·算法·leetcode·力扣
【LeetCode 手撕算法】(细节知识点总结)1、排序Arrays.sort(nums); Array要加s2、ArrayList<Integer> maxlist = new ArrayList<>(); ArrayList里面两个大写
tkevinjd2 天前
算法·leetcode·动态规划
力扣322-零钱兑换链接:322. 零钱兑换 - 力扣(LeetCode)给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。
tkevinjd2 天前
算法·leetcode·面试·职场和发展
力扣437路径总和III题目链接:437. 路径总和 III - 力扣(LeetCode)给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。