牛客网剑指offer刷题笔记
文章平均质量分 95
从今天起,代码小白从0开始,编写牛客的刷题笔记,一起加油!
全网同名:代码界的小白
这个作者很懒,什么都没留下…
展开
-
数据结构与算法必会之:8大排序算法!
文章目录交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序八大排序参考:https://jackcui.blog.csdn.net/article/details/78979946参考:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html交换排序冒泡排序原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一原创 2021-03-31 16:24:00 · 372 阅读 · 0 评论 -
牛客网刷题之剑指offer:打印链表的倒数第k个结点
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、拿到题目如何分析?二、根据思路编写代码1.python(2.7)代码2.C++11(clang++3.9)代码总结前言题目地址题目描述:一、拿到题目如何分析?遇到这种类型的题目,我们可以设置双指针p1和p2。第一个指针从链表的头指针向前走k-1,第二个指针保持不动;从第k步开始,第二个指针也开始从链表的头指针开始移动。由于两个指针的距离保持在k-1,当第一个p1(走在前面的)指针到达链表的尾结点时,第二个指针原创 2020-08-31 11:16:30 · 303 阅读 · 0 评论 -
牛客网刷题之剑指offer:从尾到头打印链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、看到题目该如何下手?二、根据思路编写代码1.python(2.7)代码2.C++11(clang++3.9)代码三、总结前言题目地址题目描述:一、看到题目该如何下手?首先,本题是要求倒叙的打印一个链表,最常规的想法,可能是先把链表原地倒置,但是在遍历打印。的确是这样的,思路可以顺着这个来,我们是否可以想到其他的方法呢?此题还可以联想到栈,先进后出,那就可以将链表先一次押入到栈中,然后在依次从栈顶弹出给一原创 2020-08-30 09:58:56 · 374 阅读 · 2 评论