信奥自学之路_C++ 第12页

力扣119题：从O(n²)到O(2n)：杨辉三角高效空间优化

5个月前 (05-18)力扣

题目重解:给定一个非负索引 rowIndex，返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角，这道题要求我们只返回特定行，且空间复杂度应尽可能优化。例如输入3，需要返回[1,3,3,1...

5个月前 (05-17)力扣

力扣1290.二进制链表转整数题目本质给定一个单链表的头节点head，链表中每个节点的值为0或1。链表表示一个‌最高有效位在前‌的二进制数字，要求将其转换为对应的十进制整数。例如链表1→0→1对应的二...

5个月前 (05-17)力扣

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

5个月前 (05-16)力扣

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

5个月前 (05-15)力扣

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

5个月前 (05-15)力扣

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

5个月前 (05-15)力扣

5个月前 (05-15)力扣

题目重解给定一个字符串，将字符按照出现频率降序排列。例如输入"tree"，可能返回"eetr"或"eert"。题目要求我们不考虑字母顺序，只...

5个月前 (05-14)力扣

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

5个月前 (05-14)力扣

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