信奥自学之路

线性遍历+二进制 6行代码征服二进制链表转整数

2周前 (05-17)力扣

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

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-15)力扣

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

2周前 (05-14)力扣

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

2周前 (05-14)力扣

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

2周前 (05-14)力扣

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