随笔分类 - 剑指offer--Python
摘要：题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 有好几种方法，先讲两种，不递归的，第三种递归，暂时不会。。 第一种，简单粗暴，把链表所有元素都放到一个列表里，
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点 思路 注意，这里的公告结点的意思是相同的点，不仅值相同，next也相同，那么同理公共结点后面的点也是不仅值相同，而且next也相同，这样的话，就可以把两条链条看成Y字型了，某一个结点后面的点全部一样。举例，1->2->3->4->6和2->3->5-
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 注意，看清楚，是输出节点，而不是输出节点值 可以先求出链表总长度，然后正向遍历得到第n个节点 解答
阅读全文
摘要：题目描述 翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路 一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点 设原来的链表是1->2->3，步骤是这样的： 1. 新建空节点：
阅读全文
摘要：题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路 有两种方法，一个不用递归，另一个用递归 解题 一、不用递归的解法 首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表
阅读全文
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 理解 首先要理解链表的概念，链表是由一串串数字首尾相连组成的 解题
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 理解 很容易想到用python里的字符串处理方法，比如replace和re.sub等 解题 首先用sub， 然后用replace
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同） 每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 理解 二维数组就是Numpy中的ndarray，可以理解为矩阵 解题 有两种思路，第一种就是二
阅读全文
浙公网安备 33010602011771号