力扣119题:从O(n²)到O(2n):杨辉三角高效空间优化
3个月前 (05-18)力扣
题目重解:给定一个非负索引 rowIndex,返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角,这道题要求我们只返回特定行,且空间复杂度应尽可能优化。例如输入3,需要返回[1,3,3,1...
力扣面试题 16.01 :用异或操作玩转两数交换
3个月前 (05-18)力扣
给定一个长度为 2 的整数数组 numbers,要求在不使用额外内存空间(即不使用临时变量)的情况下,交换数组中的两个元素并返回。题目考验对位运算的理解与应用,需通过巧妙的异或操作实现两数值...
线性遍历+二进制 6行代码征服二进制链表转整数
3个月前 (05-17)力扣
力扣1290.二进制链表转整数题目本质给定一个单链表的头节点head,链表中每个节点的值为0或1。链表表示一个最高有效位在前的二进制数字,要求将其转换为对应的十进制整数。例如链表1→0→1对应的二...
力扣740.删除并获得点数 预处理与动态规划的巧妙融合
3个月前 (05-17)力扣
题意解析:给定一组数字,每当你选择一个数字x时,所有等于x-1和x+1的数字都会被自动移除。你需要通过巧妙的选择顺序,最大化获得的点数总和。这个问题可以转化为对离散化数字分布的动态规划问题——将相邻数...
力扣746:三步通关最小花费爬楼梯
3个月前 (05-16)力扣
题目解析:站在楼梯的某个台阶时,需要支付当前台阶对应的体力值cost[i],之后可以选择向上爬1或2个台阶。最终目标是到达楼层顶部(即数组末尾之后的位置),且初始位置可选择下标0或1的台阶作为起点...
力扣第二题详解:模拟竖式加法,链表操作如此简单
3个月前 (05-16)力扣
题目要求将两个非负整数以链表形式相加,并以相同形式的链表返回结果。两个链表中的每个节点代表一个数字位,且链表中的数字是逆序存储的(例如,数字 123 对应的链表为 3 -...
力扣53题:贪心策略与动态规划的完美联姻 三行代码映射算法精髓
4个月前 (05-15)力扣
题目理解在数字的海洋中寻找最具价值的珍珠链:当我们面对一个可能包含正负数的数组时,寻找连续子数组的和最大值就像在波动的股票曲线中捕捉最佳投资时段。问题的核心在于如何处理可能降低总和的负值元素——是忍痛...
力扣451:ASCII数组计数法 用128个桶解决频率排序问题
4个月前 (05-15)力扣
题目重解给定一个字符串,将字符按照出现频率降序排列。例如输入"tree",可能返回"eetr"或"eert"。题目要求我们不考虑字母顺序,只...
70.爬楼梯|三步破解动态规划核心奥秘
4个月前 (05-14)力扣
题意新解:站在楼梯底仰望n级台阶,每步可选1或2阶,最终的路径组合犹如斐波那契数列般展开。比如到达第3阶的路径可由第1阶跨两步,或第2阶跨一步构成,这种递推规律揭示了两两相邻状态间的紧密关联。思路解析...