摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 如果该链表长度小于k,请返回空。 题目分析 首先明确,一个链表中,倒数的+顺数的长度等于链表总长度,所以可以设置两个指针,一个先走K步,剩下的到链表的末尾要走的步数就是倒数第k个节点,需要从头开始走的步数。所以我们可以画出如下图 根据这个逻辑,我 阅读全文
posted @ 2021-04-15 23:18 Diamond-fz 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出两个有序的整数数组A和B,请将数组B合并到数组A中,变成一个有序的数组 注意: 可以假设A数组有足够的空间存放B数组的元素,A和B中初始的元素数目分别为m和n 题目分析 1.这里面我们需要用到双指针遍历,两个指针分别从A和B的尾部遍历 2.最开始比较A和B的m,n这个尾部的值,把较大的 阅读全文
posted @ 2021-04-15 19:39 Diamond-fz 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 刚才刷算法题遇见这样一道题 给定一个 n * m 的矩阵 a,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,输出所有的路径中最小的路径和。 示例 这题解题思路很是很清晰的: 1.首先新数组第一行和第一列的数据肯定是确定的,都是这个数据加上前面的数据的和 阅读全文
posted @ 2021-04-15 12:24 Diamond-fz 阅读(119) 评论(0) 推荐(0) 编辑