weixin_47077674的博客

前言 今天就是我 硬钢算法的第三天，我的基础真的很差。文章重在记录总结，我也很好奇我会坚持多久，我只有以写文章的形式记录每天刷的题才能让自己保持一个积极的态度，不然每次看一会就懈怠了????。只有看到大家的反馈我才能源源不断的坚持下去！ 过往文章： # ????‍????从零开始学算法的第一天~（二分查找，双指针，两数相加，最长回文子串） # ????‍????从零开始学算法的第二天~（最长公共前缀，有效的括号，移动零） 刷题 19. 删除链表的倒数第 N 个结点 这题我觉得对我的提升很大，尤其是对快慢

前言 今天就是我 硬钢算法的第二天，我的基础真的很差。文章重在记录总结，我也很好奇我会坚持多久，我只有以写文章的形式记录每天刷的题才能让自己保持一个积极的态度，不然每次看一会就懈怠了????。只有看到大家的反馈我才能源源不断的坚持下去！ 过往文章： ????‍????从零开始学算法的第一天~（二分查找，双指针，两数相加，最长回文子串） 刷题 283. 移动零 var moveZeroes = function(nums) { let left = 0,right = 0 while(ri

前言 元旦放假，????忘记把公司写的代码push到代码仓库了，导致react系列没法更新。于是就开个新坑算法系列。 作为一个前端开发，数据结构和算法 一直是我最大的短板，也是心里很大的一个障碍，当初有尝试着刷leetcode，但是被一道题卡着一天，直到怀疑自己是不是智商有问题 的那种感觉至今还记忆犹新。 但是昨天晚上睡觉前 冴羽 大佬突然加了我微信，他看了我的年终总结并且给了我一些鼓励，我备受振奋，整晚都热血沸腾哈哈哈~ 今天就是我 硬钢算法的第一天，我的基础真的很差。文章重在记录总结，我也很好奇我会坚持

前言 ​ R-B Tree，全称是Red-Black Tree，又称“红黑树”，它一种平衡二叉树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 特性 每个结点不是红色就是黑色 不可能有连在一起的红色结点 根结点都是黑色root 每个红色结点的两个子节点都是黑色。 叶子节点都是黑色：出度为0满足了性质就可以近似的平衡了，不一定要红黑数，可以为其他。 实际例子 ​ Java在JDK1.8中引入了红黑树，实际的原因是因为当HashMap中hash函数插入计算到了重复位置.

散列表 数组 操作数据（增加）： 是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。 查找数据：数组是有下标的，根据下标进行查找。 形式： 链表 一个链表的数据单元，结构是存储着一个数据，以及下一个链表单元数据的地址。 操作数据（增加）：如 a-b。在ab之间增加一个c，增加c这个单元，并修改c的“下一个链表单元的地址”为b的地址，并将a的“下一个链表单元的地址”修改为c的地址即可。 取出数据，根据上一个数据，才能找到下一个数据。比数组慢 形式： 散列表 前面的两个数