一.为什么要用链表而不是数组 数组在定义了大小以后就不能随便改变了，而且数组要在内存中申请一块连续的区域，而链表可以随时增加或者减小元素，它的存储空间也是动态的。这对于内存的使用更加有性价比。 二.链表的组成部分 链表由头指针（不包括数据区域，只包含指向头节点的指针构成），头节点，常规节点，尾指针组 ...
分类：
其他好文 时间：
2021-06-02 16:09:29
阅读次数：
0
160. 相交链表 Difficulty: 简单 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表**：** 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skip ...
分类：
其他好文 时间：
2021-06-02 16:01:26
阅读次数：
0
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1： 输入：head = [1,1,2]输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节 ...
分类：
编程语言 时间：
2021-06-02 15:48:48
阅读次数：
0
一，创建线程池时，可能使用Excutors的四种方式。 newSingleThreadExecutor()和 newFixedThreadPool(int nThreads)，内部实现队列为 LinkedBlockingQueue。LinkedBlockingQueue 是一个由链表实现的有界阻塞队 ...
分类：
其他好文 时间：
2021-06-02 15:01:54
阅读次数：
0
简介 忘不了, 这是华为面试官给我的面试题, 但是我没有在1分钟内做出来. 或许那个时候面试官本来就不想要一个人. 使用模拟的方法. 使用一个visited数组, 判断是否走到边界, 只有四个方向: j++ i++ j-- i-- 依次循环. code class Solution { public ...
分类：
编程语言 时间：
2021-06-02 14:55:47
阅读次数：
0
三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在[1, 1000 ...
分类：
其他好文 时间：
2021-06-02 14:38:48
阅读次数：
0
1.mysql索引优化和查询优化 执行计划各个字段含义： id: 表示查询中select子句或者操作表的顺序，id的值越大，代表优先级越高，越先执行 select_type 😒elect的查询类型:SIMPLE,PRIMARY,SUBQUERY,DERIVED,UNION,UNION REUSLT ...
分类：
数据库 时间：
2021-06-02 13:41:35
阅读次数：
0
19 . 删除链表的倒数第N个结点 给你一个链表，删除链表的倒数第N个结点. class Solution: def removeNthFromEnd(self, head: ListNode, n: int): def getLength(head: ListNode) -> int: lengt ...
分类：
其他好文 时间：
2021-06-02 13:38:44
阅读次数：
0
写在前面 很多小伙伴工作很长时间，对于MySQL的掌握程度却仅仅停留在表面的CRUD，对于MySQL深层次的原理和技术知识了解的少之又少，随着工作年限的不断增长，职场竞争力却是不断降低的。很多时候，出去面试时，被面试官吊打的现象成了家常便饭。比如，对于MySQL的高频面试题有： MySQL中MVCC ...
分类：
数据库 时间：
2021-06-02 13:25:46
阅读次数：
0
题目： 请判断一个链表是否为回文链表。 思路： 使用链表放入元素 从两边同时移出比较 （一）代码 你是星河 ...
分类：
其他好文 时间：
2021-06-02 13:18:36
阅读次数：
0
