2022年3月13日

摘要: 一、题目要求 二、题目分析 1.在单向链表中,节点中没有指向一个节点地指针,所以只好从链表地头节点开始顺序查找 2.那是不是一定需要得到被删除地节点地前一个节点呢?答案是不需要地,我们可以很方便地得到要删除地节点地下一个节点。如果我们把下一个节点地内容覆盖掉,再把下一个节点删除,那是不是就相当于把当 阅读全文

posted @ 2022-03-13 23:45 AcTourist 阅读(22) 评论(0) 推荐(0)

摘要: 一、题目 二、题目分析 1.第一种解法:遍历两次,第一次遍历求出链表长度,第二次遍历找到k 个节点,为什么要怎么做:本题中的链表是单向链表,单向链表的节点只有从前往后的指针而没有从后往前的指针;假设整个链表有n个节点,那么倒数第K个节点就是从头节点开始的第n-k个节点。 2.第二解法:双指针解法;快 阅读全文

posted @ 2022-03-13 23:20 AcTourist 阅读(44) 评论(0) 推荐(0)

摘要: 一、题目 二、题目分析 1.它输入得数据不是数组也不是字符串,所以第一步把输入得数据转换成字符串形式 Let n = num.toString(); 2.这和青蛙的题目相似,为什么这么讲,因为判 字母 只能从 0-25 的数字里翻译出来,所以翻译不会超过三位数,只能再一位数或者二位数里 3.dp[i 阅读全文

posted @ 2022-03-13 22:07 AcTourist 阅读(36) 评论(0) 推荐(0)