人间烟火地三鲜

2020年5月16日

摘要：方法一：方法二思路：用list统计。阅读全文

posted @ 2020-05-16 13:11 人间烟火地三鲜阅读(211) 评论(0) 推荐(0)

摘要：思路： 1、遍历原链表，分别找到小于x的节点与大于等于x的节点组成的两个链表small和big; 2、拼接small和big，small在前。阅读全文

posted @ 2020-05-16 13:07 人间烟火地三鲜阅读(102) 评论(0) 推荐(0)

摘要：方法一思路：转list去重，再新建链表返回结果。注，本题结果要保留节点的原顺序方法二思路：用字典统计。用例 [ 3, 1, 1,0,0,0,0,0,2] 返回值是：[2, 3]，预期结果是：[ 3,2]，没能保持原序，蓝瘦。代码三：阅读全文

posted @ 2020-05-16 12:55 人间烟火地三鲜阅读(158) 评论(0) 推荐(0)

61. 旋转链表

摘要：代码一：代码二：阅读全文

posted @ 2020-05-16 12:43 人间烟火地三鲜阅读(172) 评论(0) 推荐(0)

24. 两两交换链表中的节点

摘要：代码一：代码二：阅读全文

posted @ 2020-05-16 12:31 人间烟火地三鲜阅读(138) 评论(0) 推荐(0)

2020年5月15日

归并排序

摘要： [TOC] 归并排序思路 1）找到单链表中间节点，从而将原链表分为左右两部分； 2）对左右两部分链表分别进行归并排序，并合并左右两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。因为单链表只能从链表头节点向后遍历，第一步操作用快慢指针找链表中点的时间复杂度就为O(n)。由于之后都是阅读全文

posted @ 2020-05-15 23:54 人间烟火地三鲜阅读(363) 评论(0) 推荐(0)

快速排序

摘要： [toc] 快速排序思路： 1）选定一个基准元素； 2）经过一趟排序，将所有元素分成两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。因为单链表只能从链表头节点向后遍历，没有prev指针，因此必须选择头节点作为基准元素。这样第二步操作的时间复杂度就为O(n)。由于之后都是分别对两部阅读全文

posted @ 2020-05-15 23:00 人间烟火地三鲜阅读(248) 评论(0) 推荐(0)

2020年5月13日

Git、Github使用

摘要： Git：一款分布式源代码管理工具，是 Linux 之父李纳斯的第二个伟大作品。 **GitHub：**一个面向开源及私有软件项目的托管平台，因为只支持Git作为唯一的版本库格式进行托管，故名 GitHub。常见版控工具的异同 SVN：集中式管理在集中式下，开发者只能将代码提交到服务器；在集中式阅读全文

posted @ 2020-05-13 12:54 人间烟火地三鲜阅读(326) 评论(0) 推荐(0)

2020年5月9日

1290. 二进制链表转整数

摘要： ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143432891-503199698.png)![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143446904-431272215.png)![](https://img2020.... 阅读全文

posted @ 2020-05-09 14:36 人间烟火地三鲜阅读(123) 评论(0) 推荐(0)

876. 链表的中间结点

摘要： ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143201418-572948120.png) ![](https://img2020.cnblogs.com/blog/947397/202005/947397-20200509143211156-1435935425.png) ![](https://img20 阅读全文

posted @ 2020-05-09 14:34 人间烟火地三鲜阅读(124) 评论(0) 推荐(0)

人间烟火地三鲜

https://github.com/Pan-will