信奥自学之路_算法第3页

力扣740.删除并获得点数预处理与动态规划的巧妙融合

2周前 (05-17)力扣

题意解析：给定一组数字，每当你选择一个数字x时，所有等于x-1和x+1的数字都会被自动移除。你需要通过巧妙的选择顺序，最大化获得的点数总和。这个问题可以转化为对离散化数字分布的动态规划问题——将相邻数...

2周前 (05-16)力扣

题目解析：站在楼梯的某个台阶时，需要支付当前台阶对应的体力值cost[i]，之后可以选择向上爬1或2个台阶。最终目标是到达‌楼层顶部‌（即数组末尾之后的位置），且初始位置可选择下标0或1的台阶作为起点...

2周前 (05-15)力扣

一、题目重新解读给定一个仅包含 ('、')、'['、']'、'{'、'}' 的字符串，判断其是否有效。有效需满足：1....

2周前 (05-15)力扣

题目理解在数字的海洋中寻找最具价值的珍珠链：当我们面对一个可能包含正负数的数组时，寻找连续子数组的和最大值就像在波动的股票曲线中捕捉最佳投资时段。问题的核心在于如何处理可能降低总和的负值元素——是忍痛...

2周前 (05-15)力扣

2周前 (05-14)力扣

题意新解：站在楼梯底仰望n级台阶，每步可选1或2阶，最终的路径组合犹如斐波那契数列般展开。比如到达第3阶的路径可由第1阶跨两步，或第2阶跨一步构成，这种递推规律揭示了两两相邻状态间的紧密关联。思路解析...

2周前 (05-14)力扣

题意解析：在排列成直线的房屋群中，每个房屋藏有价值不同的财物。小偷不能连续抢劫相邻的两间房屋，否则会触发警报。我们需要设计一套抢劫策略，使得在不触发警报的前提下，能够获取的最大财物总和。这个问题本质上...

2周前 (05-14)力扣

想象你站在楼梯底部，面前有n级台阶。每次你可以选择跨1级或2级台阶，最终到达顶端的路径有多少种不同的走法？这个问题本质上是在探索分叉决策的叠加效果——当我们把每个台阶处的选择看作二叉树的分支，最终需要...

2周前 (05-14)力扣

题目解读给定一个整数数组和一个整数 k，需要找到所有大小为 k 的子数组中最大值与最小值的差值的最小值。例如，数组 [9,4,1,7] 中若 ...

2周前 (05-12)力扣

题目解读给定一个整数数组，要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求，理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单，但需要选择合适的排序算法（如归并排序、快速排...