前阵子有人和我反馈说,我写的大部分算法都有点难度,好多都是没听说过的,有点冷门,不过,写的很不错。不过说实话,我好像写的大部分算法、都不是那么的常见,也具有一定的难度,也都不是热门算法。主要是我觉得,那些热门的算法,例如二分查找、链表逆序、深度遍历等各种,对应的文章太多了,感觉你们应该都看过,应该也都懂,所以我就没打算写了。不过,可能是我想多了,我问了一些人,发现还是挺多人对很多热门算法不是很懂的
分类:
编程语言 时间:
2020-12-01 12:43:52
阅读次数:
20
漫画:如何将一个链表“逆序”?—————第二天—————(现实里的小灰在刚入行的时候,面试官也问了我这个问题,当时小灰就傻傻的问面试官是单链表还是双链表?然后就没然后了......)————————————让我们从链表头部开始,建立三个临时节点的引用,分别为p1,p2,p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下:1.以p2节点为视角,把p2节点原本指向p3的nex
分类:
其他好文 时间:
2020-11-18 13:18:03
阅读次数:
9
ES6版本 链表逆序: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit ...
分类:
编程语言 时间:
2020-06-22 18:51:54
阅读次数:
61
class ListNode: Value = '' # 节点要储存的值,因为Python是弱类型,因此无需传入泛型 Next = None # 下一个节点,初始化时为空值 def __init__(self, value): # 初始化,默认初始化节点时,必须给定节点要储存的值(Value)。 s ...
分类:
编程语言 时间:
2020-03-13 01:19:03
阅读次数:
66
1 function reverseLinkedList(head) { 2 3 if (head null || head.next null) { 4 return head; 5 } 6 let newHead = null 7 while (head) { 8 let next = head ...
分类:
编程语言 时间:
2020-02-14 10:52:18
阅读次数:
66
// 单链表的建立// 单链表的建立可以用头插法或者尾插法。头插法是指建立单链表时, 总是将新节点插入到当前链表的表头。// 头插法常用在将一个已存在的链表逆序。 1 #include <iostream> 2 3 using std::cout; 4 using std::endl; 5 6 st ...
分类:
其他好文 时间:
2020-01-08 22:47:30
阅读次数:
200
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * List ...
分类:
其他好文 时间:
2019-12-25 01:36:44
阅读次数:
93
基本要素声明 双向动态链表逆序创建 图示:当链表为空,插入第一个元素的情况 图示:当链表非空,插入其他元素的情况 ...
分类:
其他好文 时间:
2019-10-04 11:49:18
阅读次数:
82
需要考虑因素,高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个,例如链表中存的是自定义对象,有多个字段题目。01.先学着实现一个简单的Java版的单项链表构建任意长度的任意数值的链表,头插法,顺序遍历输出链表packagecom.szs.list;/***单链表*@authorAdministrator**/publi
分类:
其他好文 时间:
2019-09-17 22:42:07
阅读次数:
214
阿里面试题 1. 如何实现一个高效的单向链表逆序输出? 1. 如何实现一个高效的单向链表逆序输出? 2. 已知sqrt(2)约等于1.414,要求不用数学库,求sqrt(2)精确到小数点后10位 2. 已知sqrt(2)约等于1.414,要求不用数学库,求sqrt(2)精确到小数点后10位 3. 给 ...
分类:
编程语言 时间:
2019-09-06 22:54:43
阅读次数:
118