leetcode

海石25 分钟前
算法·leetcode
1500分的题目,确实有实力,不过还是我略胜一筹Problem: 2841. 几乎唯一子数组的最大和子数组,定长,一定的条件限制,已经是条件反射了。立即推:滑动窗口。
海石25 分钟前
算法·leetcode
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快Problem: 2850. 将石头分散到网格图的最少移动次数思路解题过程复杂度Code一看标签,动态规划,觉得没啥思路,一看矩阵,固定大小3*3,好!咱们可以试试dfs,然后再用记忆化搜索优化一下时间复杂度。
tachibana214 小时前
java·数据结构·算法·leetcode·链表
hot100 排序链表(148)本题采用自顶向下的归并排序算法(又称“二分滑窗切分与归并重组法”)解决单链表的升序排列问题。其核心本质是利用分治策略,通过快慢指针在同向拓扑结构中步进以锁定链表中点,执行物理截断将其逐级裂变为单节点子问题,再通过双指针有序归并实现链路的重新编排。当前提供的源码实现了在时间复杂度 O(N log N) 和系统递归栈空间复杂度 O(log N) 条件下的对数阶局部最优检索,最终走向是完全重写各节点指针的指向并返回全局升序的头节点。
不能跑的代码不是好代码15 小时前
算法·leetcode
二叉树从基础概念到LeetCode实战如果你正在准备算法面试,或者刚学完链表、栈、队列这些线性结构,想往更复杂的数据结构迈进——二叉树几乎是绕不过去的一道坎。
凯瑟琳.奥古斯特3 天前
开发语言·c++·算法·leetcode·职场和发展
最长连续1子数组解法详解(力扣1004)问题解析 题目要求:给定一个二进制数组 nums 和一个整数 k,你可以将最多 k 个 0 翻转为 1。请返回在执行任意次数的翻转操作后,数组中最长的连续 1子数组的长度 。
凯瑟琳.奥古斯特15 小时前
开发语言·c++·算法·leetcode·职场和发展
二分查找解力扣1011最优运载能力问题解析:力扣1011 题 “在 D 天内送达包裹的能力” 要求确定在给定天数 D 内,将所有包裹从传送带上运完的最低运载能力。运载能力 capacity 表示船每天能运送的最大重量,且必须按数组顺序运送,每天运送的总重量不能超过 capacity。
YuK.W1 天前
java·算法·leetcode
Leetcode100: 70.爬楼梯、118.杨辉三角、198.打家劫舍假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
凯瑟琳.奥古斯特3 天前
开发语言·c++·算法·leetcode·职场和发展
笨阶乘C++解法详解(力扣1006)问题解析:LeetCode 1006 “笨阶乘”要求对正整数 N 按递减顺序依次使用乘 *、除 /、加 +、减 - 四个运算符循环计算,即 clumsy(N) = N * (N-1) / (N-2) + (N-3) - (N-4) * (N-5) / (N-6) + ...,需返回计算结果。核心在于处理运算符优先级(乘除优先于加减)和循环模式。
旖-旎1 天前
c++·算法·leetcode·动态规划
《LeetCode 64 最小路径和 || LeetCode 174 地下城游戏》本题要求计算从左上角到右下角的路径上数字总和的最小值。由于网格是二维的,我们定义 dp[i][j] 表示从起点 (0,0) 到达网格第 i-1 行第 j-1 列位置时的最小累计路径和。
凯瑟琳.奥古斯特1 天前
开发语言·c++·算法·leetcode·职场和发展
力扣1009补码解法C++实现题目描述:每个非负整数 N 都有其二进制表示。例如, 5 的二进制表示为 "101",其补码为 "010",即十进制中的 2。对于给定的十进制整数 N,返回其二进制表示取反(即补码)所对应的十进制整数。注意,二进制表示中不包含前导零,因此补码的二进制表示也不包含前导零。
凯瑟琳.奥古斯特2 天前
开发语言·c++·算法·leetcode·职场和发展
力扣1008:前序重建BST核心要点:算法步骤:时间复杂度:O(n²),最坏情况(如斜树)每次需线性扫描划分左右子树。可优化至 O(n)(见后续优化方案)。 空间复杂度:O(n),递归栈深度。
YuK.W4 天前
java·数据结构·leetcode
Leetcode100: 101.对称二叉树、543.二叉树直径、102.层序遍历给你一个二叉树的根节点 root,检查它是否轴对称。即:左子树和右子树互为镜像。示例:核心思想: 递归(双指针)
aqiu1111112 天前
算法·leetcode·散列表
【算法日记 13】LeetCode 49. 字母异位词分组:哈希表的进阶“降维打击”今天咱们来手撕一道 LeetCode 上的经典中等难度大题,同时也是大厂面试中极高频的常客:[49. 字母异位词分组]。 这道题不仅考察了我们对字符串的处理能力,更是对 哈希表 (Hash Map) 进阶运用的完美测验。
人道领域2 天前
java·开发语言·数据结构·算法·leetcode·贪心算法
【LeetCode刷题日记】贪心算法理论与实战:455.分发饼干最优解🔥个人主页:代码不加冰(欢迎来访) 🎬作者简介:java后端学习者 ❄️个人专栏:LeetCode刷题日记 , 苍穹外卖日记,SSM框架深入,JavaWeb, ✨命运的结局尽可永在,不屈的挑战却不可须臾或缺!
旖-旎2 天前
c++·算法·leetcode·动态规划
《LeetCode 746 使用最小花费爬楼梯 || LeetCode 91 解码方法》本题要求计算到达每一级台阶所需的最小花费。我们定义 dp[i] 表示到达第 i 级台阶(即下标为 i 的位置)时的最小累计花费。注意,楼梯顶部对应于下标为 n(n 为数组长度),即越过最后一个台阶。该定义以位置为结尾进行统计,是后续推导的出发点。
wabs6662 天前
算法·leetcode·动态规划
关于动态规划【力扣1035.不相交的线和53.最大子数组和的思考】1、力扣1035.不相交的线与前一题1143.最长公共子序列有异曲同工之妙(其实题目意思的本质是一样的)(所以代码直接复制粘贴改数组名)
退休倒计时2 天前
算法·leetcode·typescript
【每日一题】LeetCode 199. 二叉树的右视图 TypeScript给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
硕风和炜2 天前
java·算法·leetcode·动态规划·dp·记忆化搜索
【LeetCode: 1301. 最大得分的路径数目 + DP】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
Sw1zzle2 天前
算法·leetcode
算法入门(三):二分查找 - 基础模板 & 边界控制(Leetcode 704/35/278/34/69/367)二分查找指在有序数组中,每次排除一半的可能性,查找剩下的范围中符合条件的值。入门题目,本方法基于left<=right和闭区间思考得来。
剑挑星河月2 天前
java·算法·leetcode
94.二叉树的中序遍历中序遍历的核心规则是:左子树 -> 根节点 -> 右子树。