04 2019 档案

回文链表
摘要:请判断一个链表是否为回文链表。 代码思路: 不考虑空间复杂度的话,这道题其实很容易。但是一旦考虑了空间复杂度,就表示需要对原始链表进行操作。 首先先利用快慢指针找到原始链表的中间,因为考虑到奇偶,所以slow指针需要往后走一位,保证需要反转的链表是跳过了奇数的中间位,然后再反转后面的链表。这个时候只 阅读全文

posted @ 2019-04-12 17:31 雪原那么远 阅读(94) 评论(0) 推荐(0) 编辑

环形链表
摘要:给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 代码思路: 只要存在环,那么遍历的指针就不会指向None,设置俩个快慢指针 ,成环的时候就可以追上来。注意判断停止条件 阅读全文

posted @ 2019-04-12 17:24 雪原那么远 阅读(86) 评论(0) 推荐(0) 编辑

删除链表的倒数第N个节点
摘要:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 代码思路: 俩个快慢指针。第一个指针先走N步。 阅读全文

posted @ 2019-04-11 21:03 雪原那么远 阅读(86) 评论(0) 推荐(0) 编辑

反转链表
摘要:反转一个单链表。 示例: 代码: v.1 知道结构以后就很简单了,这是最简单的迭代。然而递归方式我还没有看懂。 v2.0 阅读全文

posted @ 2019-04-11 20:27 雪原那么远 阅读(62) 评论(0) 推荐(0) 编辑

合并两个有序链表
摘要:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 代码思路: 这道题有三种解法,一种是不增加列表的情况下迭代,一种对比容易的是生成新的列表迭代,还有一个方法是递归。递归那个我没有看懂,在这里先记录下不增加列表的迭代和递归。 递归的话需要先对链表的第一个数进行 阅读全文

posted @ 2019-04-11 18:37 雪原那么远 阅读(117) 评论(0) 推荐(0) 编辑

最长公共前缀
摘要:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 代码思路: 相当于在一个二维数组里面横向查找。有点绕。 在这里有一个很有意思的处理方法,举个例子:s='abcd' s[2]='c' s[:2]="ab" 通过这种关系,巧妙地对比了不同地数,同时还输出了同样地 阅读全文

posted @ 2019-04-10 20:01 雪原那么远 阅读(93) 评论(0) 推荐(0) 编辑

两数之和
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 代码: 这个题有点绕脑筋急转弯,首先确定的是使用一个中间载体来存放下标和字符的对应关系,需要用 阅读全文

posted @ 2019-04-01 13:08 雪原那么远 阅读(103) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示