技术栈
区间
a18792721831
2 天前
算法
·
leetcode
·
区间
·
双指针
·
滑动窗口
·
原理
·
算法讲解
【算法】双指针与滑动窗口（一）：框架总纲——三类问题、一个原理与判决书
双指针/滑动窗口系列第一篇，只讲框架不讲题。这个结构本身是一次纠错的结果：我先前按"一题一题做、批改里提炼要点"的方式学这个系列（LC3 写了五版、LC15 四版、LC76 一版过但被拷问），十来道题做完，某天被自己问倒——"双指针的核心原理到底是什么？"竟然答不上来。回溯系列我有"选择、递归、回退"六个字，DP 系列我有手推表，双指针……只有一堆散落的教训。这篇就是补课：一个统一原理（被跳过的候选不可能是答案）、三大类地图（滑动窗口/相向双指针/二分，各自的模板与旋钮）、一份判决书规范（排除要有论证、幸
a18792721831
6 天前
算法
·
leetcode
·
动态规划
·
dp
·
区间
·
区间dp
·
算法讲解
【算法】动态规划第五篇：区间 DP——从“看什么都像背包“到“最后戳谁“
DP 系列第五篇，第 4 级区间 DP 两课全记录。LC516 最长回文子序列：开局把区间题误判成 0-1 背包（刚考完背包的范式惯性），自己爬出来后四要素（区间定义 / 两端转移 / 计算顺序 / 右上角答案）全部自推成功，卡在一个 j 的下标语义错位（1..n vs 0..n-1）上 panic 现场被抓——手推表和代码必须严格同构的教训落地。LC312 戳气球（hard，区间 DP 天花板）：排列/组合的背包语言整体失效（所有气球都要戳光，没有子集自由度）；钥匙是盯"最后戳破的气球 k"而不是"最先
理论最高的吻
2 年前
c++
·
算法
·
leetcode
·
职场和发展
·
区间
57. 插入区间【 力扣(LeetCode) 】
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。
zaiyang遇见
2 年前
算法
·
c++11
·
区间
·
c/c++
·
异或
·
构造
·
信息学奥赛
Equal XOR(异或,思维)
给你一个长度为 2 ∗ n 2*n 2∗n 的数组 a a a ，它由 1 1 1 到 n n n 的每个整数组成，每个整数包含 2 2 2 次。同时给你一个整数 k ( 1 ≤ k ≤ ⌊ n 2 ⌋ ) k(1≤k≤⌊\frac{n}{2}⌋) k(1≤k≤⌊2n⌋) 。
硕风和炜
3 年前
java
·
算法
·
leetcode
·
面试
·
区间
【LeetCode:228. 汇总区间 | 区间】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯
小威W
3 年前
java
·
算法
·
贪心
·
区间
·
推公式
【算法基础：贪心】6. 贪心
对于区间问题，通常需要先排序，（一般情况下都是左端点排序）。 相关链接：【算法】区间合并类题目总结
我是有底线的