摘要: 剑指offer22:链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 倒数第k,即为正数第n 阅读全文
posted @ 2020-12-16 14:30 烨然。 阅读(79) 评论(0) 推荐(0)
摘要: 给两个单词word1和word2 求将word1变成word2的最少操作 操作:insert:插入一个字符 delete:删除一个字符 replace:替换一个字符 第一次是在leetcode动态规划(leetcode72)看到的,后面做某公司笔试真题的时候又见到了,自己想的太简单了,记录一下解法。 阅读全文
posted @ 2020-12-10 10:57 烨然。 阅读(68) 评论(0) 推荐(0)