stackempty2的博客

题目描述 给定一个n * m的矩阵a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 示例1 输入 复制 [[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]] 返回值 复制 12 备注: 1 \leq n,m \leq 20001≤n,m≤2000 1 \leq arr_{i,j} \leq 1001≤arri,j​≤100 这道题标签上写了d...

给定一个链表，请判断该链表是否为回文结构。 示例1 输入 复制 [1,2,2,1] 返回值 复制 true 备注: 1 \leq n \leq 10^61≤n≤10 这道题在力扣就没做出来，还是因为太懒，不愿意去思考，感觉用容器存一下算了，显然这道题不是这么做的，另一方面是陷入了一个误区，总认为做题是不能改变链表的原来的形状的，单这道题想在常数复杂度下做出来，，显然只能改变链表的链接，用快慢指针找到中间点，在slow指针去中间点的路上，将链表反转，然后就可以从中间点来..