└── README.md /README.md: -------------------------------------------------------------------------------- 1 | # JavaScript-Algorithms 2 | 3 | 我是瓶子君，前端进阶博客：https://github.com/sisterAn/blog 4 | 5 | [线上版本阅读更流畅，点击阅读](https://www.pzijun.cn/) 6 | 7 | 作为一名前端，虽然在平常开发中很少写算法，但当我们需要深入前端框架、开发语言、开源库时，懂算法将大大提高我们看源码的能力。例如 ： 8 | 9 | - virtual-dom diff 算法做了一些约定，后将原先 O(n3) 的时间复杂度降到了O(n) ，核心原理就是一个树的深度优先搜索 10 | - babel 这些就是一些编译原理的 parser 生成抽象语法树的知识，再将抽象语法树进行转换操作生成文件 11 | - 浏览器的 history，底层可以使用栈来实现 12 | - webpack 中利用 tree-shaking 优化 13 | - v8 中的调用栈、消息队列等等 14 | 15 | 这些就大量使用了算法，看懂了就能更好的了解它们的性能，更高效的解决问题，提升我们的代码质量与思维视野，进阶到更高 Level，赚更多钱💰💰💰。 16 | 17 | 所以说，学算法是每个前端进阶必备！⛽️⛽️⛽️ 18 | 19 | 所以，这里我整理了一份适用于前端的数据结构与算法系列，希望能帮助你从0到1构建完整的数据结构与算法体系（**此处所有的题目均来自真实前端面试**）。 20 | 21 | ![](http://resource.muyiy.cn/image/20200616000604.png) 22 | 23 | ## 系列文章 24 | 25 | - [前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？](https://github.com/sisterAn/JavaScript-Algorithms/issues/1) 26 | - [前端进阶算法2：从Chrome V8源码看JavaScript数组（附赠腾讯面试题）](https://github.com/sisterAn/JavaScript-Algorithms/issues/2) 27 | - [前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法](https://github.com/sisterAn/JavaScript-Algorithms/issues/9) 28 | - [前端进阶算法4：链表原来如此简单（+leetcode刷题）](https://github.com/sisterAn/JavaScript-Algorithms/issues/12) 29 | - [10 问 10 答，带你快速入门前端算法](https://mp.weixin.qq.com/s/i8NbR1LjqhQEPxOILPSacA) 30 | - [视频面试超高频在线编程题，搞懂这些足以应对大部分公司](https://mp.weixin.qq.com/s/1LnvjVWpKA-RuUGsh23bSw) 31 | - [前端进阶算法5：全方位解读前端用到的栈结构（调用栈、堆、垃圾回收等）](https://github.com/sisterAn/JavaScript-Algorithms/issues/24) 32 | - [前端进阶算法：常见算法题及完美题解](https://mp.weixin.qq.com/s/_pDPaf-GBLsMCNp_-MsWfg) 33 | - [前端进阶算法6：一看就懂的队列及配套算法题](https://github.com/sisterAn/JavaScript-Algorithms/issues/35) 34 | - [前端进阶算法7：头条正在面的哈希表问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/49) 35 | - [前端进阶算法8：小白都可以看懂的树与二叉树](https://github.com/sisterAn/JavaScript-Algorithms/issues/39) 36 | - [前端进阶算法9：看完这篇，再也不怕堆排序、Top K、中位数问题面试了](https://github.com/sisterAn/JavaScript-Algorithms/issues/60) 37 | - [前端进阶算法10：别再说你不懂topk问题了](https://github.com/sisterAn/JavaScript-Algorithms/issues/73) 38 | - [前端进阶算法11：二叉查找树（BST树）](https://github.com/sisterAn/JavaScript-Algorithms/issues/87) 39 | - [前端进阶算法12：数据结构与算法中的字符串](https://mp.weixin.qq.com/s/PzoR-Yl1kqAfdPExOCLikQ) 40 | - [前端进阶算法13：一次搞定九大排序策略](https://mp.weixin.qq.com/s/fMmo2ybLWuPpZvmB6uZo_w) 41 | - [前端进阶算法14：解读最常见的三大查找结构](https://mp.weixin.qq.com/s/8Ce63WfUAt5e2jmnN-RGJQ) 42 | - [前端进阶算法15：95% 的算法都是基于这 6 种算法思想](https://mp.weixin.qq.com/s/gC-w-4_FfGxtfQ79mtpbFg) 43 | - [前端进阶算法16：贪心算法套路问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/171) 44 | 45 | 46 | 想要更多更快的学习本系列，可以关注公众号「前端瓶子君」😊😊😊 47 | 48 | ## 深入掌握算法 49 | 50 | #### 数组篇 51 | 52 | - [图解leetcode88：合并两个有序数组](https://github.com/sisterAn/JavaScript-Algorithms/issues/3) 53 | - [字节&leetcode1：两数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/4) 54 | - [腾讯&leetcode15：三数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/31) 55 | - [字节：N数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/128) 56 | - [腾讯：数组扁平化、去重、排序 ](https://github.com/sisterAn/JavaScript-Algorithms/issues/5) 57 | - [leetcode349：给定两个数组，编写一个函数来计算它们的交集](https://github.com/sisterAn/JavaScript-Algorithms/issues/6) 58 | - [华为&leetcode146：设计和实现一个LRU（最近最少使用）缓存机制](https://github.com/sisterAn/JavaScript-Algorithms/issues/7) 59 | - [阿里算法题：编写一个函数计算多个数组的交集](https://github.com/sisterAn/JavaScript-Algorithms/issues/10) 60 | 61 | #### 链表 62 | - [leetcode21：合并两个有序链表](https://github.com/sisterAn/JavaScript-Algorithms/issues/11) 63 | - [有赞&leetcode141：判断一个单链表是否有环](https://github.com/sisterAn/JavaScript-Algorithms/issues/13) 64 | - [图解leetcode206：反转链表](https://github.com/sisterAn/JavaScript-Algorithms/issues/14) 65 | - [leetcode876：求链表的中间结点](https://github.com/sisterAn/JavaScript-Algorithms/issues/15) 66 | - [leetcode19：删除链表倒数第 n 个结点](https://github.com/sisterAn/JavaScript-Algorithms/issues/16) 67 | - [图解字节&leetcode160：编写一个程序，找到两个单链表相交的起始节点](https://github.com/sisterAn/JavaScript-Algorithms/issues/17) 68 | - [腾讯&leetcode611：有效三角形的个数](https://github.com/sisterAn/JavaScript-Algorithms/issues/93) 69 | - [快手算法：链表求和](https://github.com/sisterAn/JavaScript-Algorithms/issues/114) 70 | - [leetcode42：接雨水问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/122) 71 | 72 | #### 字符串 73 | - [字节&leetcode151：翻转字符串里的单词](https://github.com/sisterAn/JavaScript-Algorithms/issues/18) 74 | - [图解拼多多&leetcode14：最长公共前缀（LCP）](https://github.com/sisterAn/JavaScript-Algorithms/issues/19) 75 | - [百度：实现一个函数，判断输入是不是回文字符串](https://github.com/sisterAn/JavaScript-Algorithms/issues/20) 76 | - [字节&Leetcode3：无重复字符的最长子串](https://github.com/sisterAn/JavaScript-Algorithms/issues/21) 77 | - [Facebook&字节&leetcode415: 字符串相加](https://github.com/sisterAn/JavaScript-Algorithms/issues/32) 78 | - [腾讯&leetcode43：字符串相乘](https://github.com/sisterAn/JavaScript-Algorithms/issues/105) 79 | - [腾讯&剑指Offer：字符串转换整数 (atoi)](https://github.com/sisterAn/JavaScript-Algorithms/issues/132) 80 | 81 | #### 栈 82 | - [字节&leetcode155：最小栈（包含getMin函数的栈）](https://github.com/sisterAn/JavaScript-Algorithms/issues/23) 83 | - [图解腾讯&哔哩哔哩&leetcode20：有效的括号](https://github.com/sisterAn/JavaScript-Algorithms/issues/25) 84 | - [leetcode1047：删除字符串中的所有相邻重复项](https://github.com/sisterAn/JavaScript-Algorithms/issues/26) 85 | - [leetcode1209：删除字符串中的所有相邻重复项 II](https://github.com/sisterAn/JavaScript-Algorithms/issues/27) 86 | - [面试真题：删除字符串中出现次数 >= 2 次的相邻字符](https://github.com/sisterAn/JavaScript-Algorithms/issues/28) 87 | 88 | #### 队列 89 | - [腾讯&剑指offer09：用两个栈实现队列](https://github.com/sisterAn/JavaScript-Algorithms/issues/34) 90 | - [leetcode239：滑动窗口最大值问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/33) 91 | - [字节&leetcode151：翻转字符串里的单词](https://github.com/sisterAn/JavaScript-Algorithms/issues/18) 92 | - [字节&Leetcode3：无重复字符的最长子串](https://github.com/sisterAn/JavaScript-Algorithms/issues/21) 93 | 94 | #### 哈希表 95 | - [腾讯&leetcode349：给定两个数组，编写一个函数来计算它们的交集](https://github.com/sisterAn/JavaScript-Algorithms/issues/6) 96 | - [字节&leetcode1：两数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/4) 97 | - [腾讯&leetcode15：三数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/31) 98 | - [leetcode380：常数时间插入、删除和获取随机元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/48) 99 | - [剑指Offer：第一个只出现一次的字符](https://github.com/sisterAn/JavaScript-Algorithms/issues/50) 100 | 101 | #### 二叉树 102 | 103 | ##### 二叉树的遍历 104 | - [字节&leetcode144：二叉树的前序遍历](https://github.com/sisterAn/JavaScript-Algorithms/issues/37) 105 | - [字节&leetcode94：二叉树的中序遍历](https://github.com/sisterAn/JavaScript-Algorithms/issues/38) 106 | - [字节&leetcode145：二叉树的后序遍历](https://github.com/sisterAn/JavaScript-Algorithms/issues/40) 107 | - [leetcode102：二叉树的层序遍历](https://github.com/sisterAn/JavaScript-Algorithms/issues/47) 108 | - [字节&leetcode107：二叉树的层次遍历](https://github.com/sisterAn/JavaScript-Algorithms/issues/46) 109 | 110 | ##### 重构二叉树 111 | - [leetcode105：从前序与中序遍历序列构造二叉树](https://github.com/sisterAn/JavaScript-Algorithms/issues/41) 112 | 113 | ##### 二叉树进阶 114 | - [腾讯&leetcode104：二叉树的最大深度](https://github.com/sisterAn/JavaScript-Algorithms/issues/42) 115 | - [字节&腾讯leetcode236：二叉树的最近公共祖先](https://github.com/sisterAn/JavaScript-Algorithms/issues/43) 116 | - [剑指Offer&leetcode110：平衡二叉树](https://github.com/sisterAn/JavaScript-Algorithms/issues/44) 117 | - [字节&leetcode112：路径总和](https://github.com/sisterAn/JavaScript-Algorithms/issues/45) 118 | - [剑指Offer&leetcode101：对称二叉树](https://github.com/sisterAn/JavaScript-Algorithms/issues/53) 119 | - [字节一面：给定一个二叉树, 找到该树中两个指定节点间的最短距离](https://github.com/sisterAn/JavaScript-Algorithms/issues/82) 120 | - [腾讯&leetcode230：二叉搜索树中第K小的元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/86) 121 | - [二叉树的左右子树交换](https://github.com/sisterAn/JavaScript-Algorithms/issues/141) 122 | 123 | ### 堆 124 | - [腾讯&字节等：最小的k个数](https://github.com/sisterAn/JavaScript-Algorithms/issues/59) 125 | - [leetcode347：前 K 个高频元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/61) 126 | - [字节&leetcode215：数组中的第K个最大元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/62) 127 | - [剑指Offer&leetcode295：数据流的中位数](https://github.com/sisterAn/JavaScript-Algorithms/issues/63) 128 | 129 | ### 图 130 | - [leetcode997：找到小镇的法官](https://github.com/sisterAn/JavaScript-Algorithms/issues/65) 131 | - [leetcode207：课程表问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/66) 132 | - [剑指Offer&Bigo：旋转矩阵](https://github.com/sisterAn/JavaScript-Algorithms/issues/57) 133 | - [腾讯&leetcode：螺旋矩阵 II](https://github.com/sisterAn/JavaScript-Algorithms/issues/134) 134 | - [字节&剑指 Offer 29：顺时针打印矩阵](https://github.com/sisterAn/JavaScript-Algorithms/issues/119) 135 | 136 | ### 排序算法 137 | - [腾讯&字节：介绍一下快排原理以及时间复杂度，并实现一个快排](https://github.com/sisterAn/JavaScript-Algorithms/issues/70) 138 | - [字节&阿里&网易&leetcode384：打乱数组（洗牌算法）](https://github.com/sisterAn/JavaScript-Algorithms/issues/74) 139 | - [阿里五面：说下希尔排序的过程？ 希尔排序的时间复杂度和空间复杂度又是多少？](https://github.com/sisterAn/JavaScript-Algorithms/issues/75) 140 | - [腾讯&leetcode148：排序链表](https://github.com/sisterAn/JavaScript-Algorithms/issues/79) 141 | - [字节算法题：扑克牌问题（反向推导题）](https://github.com/sisterAn/JavaScript-Algorithms/issues/80) 142 | - [腾讯&leetcode611：有效三角形的个数](https://github.com/sisterAn/JavaScript-Algorithms/issues/93) 143 | 144 | ### 查找算法 145 | - [腾讯：简述二分查找算法与时间复杂度，并实现一个二分查找算法](https://github.com/sisterAn/JavaScript-Algorithms/issues/83) 146 | - [腾讯&字节&leetcode34：在排序数组中查找元素的第一个和最后一个位置](https://github.com/sisterAn/JavaScript-Algorithms/issues/84) 147 | - [腾讯&leetcode230：二叉搜索树中第K小的元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/86) 148 | - [腾讯&leetcode875：爱吃香蕉的珂珂](https://github.com/sisterAn/JavaScript-Algorithms/issues/109) 149 | 150 | ### 动态规划 151 | - [字节&leetcode70：爬楼梯问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/90) 152 | - [字节&leetcode746：使用最小花费爬楼梯](https://github.com/sisterAn/JavaScript-Algorithms/issues/91) 153 | - [字节二面&leetcode53：最大子序和](https://github.com/sisterAn/JavaScript-Algorithms/issues/94) 154 | - [腾讯&leetcode121：买卖股票的最佳时机](https://github.com/sisterAn/JavaScript-Algorithms/issues/96) 155 | - [腾讯&leetcode647：回文子串](https://github.com/sisterAn/JavaScript-Algorithms/issues/107) 156 | - [腾讯&leetcode5：最长回文子串](https://github.com/sisterAn/JavaScript-Algorithms/issues/121) 157 | - [阿里&网易&leetcode64：最小路径和](https://github.com/sisterAn/JavaScript-Algorithms/issues/139) 158 | 159 | ### 贪心算法 160 | - [字节&leetcode122：买卖股票的最佳时机 II](https://github.com/sisterAn/JavaScript-Algorithms/issues/97) 161 | - [字节&leetcode455：分发饼干](https://github.com/sisterAn/JavaScript-Algorithms/issues/115) 162 | - [腾讯&leetcode659：分割数组为连续子序列](https://github.com/sisterAn/JavaScript-Algorithms/issues/117) 163 | 164 | ### 回溯算法 165 | - [百度&leetcode46：全排列问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/102) 166 | - [腾讯&leetcode22：括号生成](https://github.com/sisterAn/JavaScript-Algorithms/issues/112) 167 | 168 | ### 编程题 169 | - [携程&蘑菇街&bilibili：手写数组去重、扁平化函数](https://github.com/sisterAn/JavaScript-Algorithms/issues/30) 170 | - [腾讯：不产生新数组，删除数组里的重复元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/135) 171 | - [蘑菇街：按照以下要求，写一个数组（包含对象等类型元素）去重函数](https://github.com/sisterAn/JavaScript-Algorithms/issues/136) 172 | - [网易&美团：实现一个 findIndex 函数](https://github.com/sisterAn/JavaScript-Algorithms/issues/137) 173 | - [字节：模拟实现 Array.prototype.splice](https://github.com/sisterAn/JavaScript-Algorithms/issues/138) 174 | - [字节编程题：实现一个add方法](https://github.com/sisterAn/JavaScript-Algorithms/issues/103) 175 | - [百度：模版渲染](https://github.com/sisterAn/JavaScript-Algorithms/issues/36) 176 | - [百度：什么是浅拷贝和深拷贝？有什么区别？如何实现 Object 的深拷贝](https://github.com/sisterAn/JavaScript-Algorithms/issues/55) 177 | - [阿里&字节：手写 async/await 的实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/56) 178 | - [编程题：用最简洁代码实现 indexOf 方法](https://github.com/sisterAn/JavaScript-Algorithms/issues/58) 179 | - [阿里编程题：实现一个方法，拆解URL参数中queryString](https://github.com/sisterAn/JavaScript-Algorithms/issues/64) 180 | - [字节：输出以下代码运行结果，为什么？如果希望每隔 1s 输出一个结果，应该如何改造？注意不可改动 square 方法](https://github.com/sisterAn/JavaScript-Algorithms/issues/69) 181 | - [字节：修改以下 print 函数，使之输出 0 到 99，或者 99 到 0](https://github.com/sisterAn/JavaScript-Algorithms/issues/101) 182 | - [阿里异步串行编程题：按照以下要求，实现 createFlow 函数 ](https://github.com/sisterAn/JavaScript-Algorithms/issues/106) 183 | - [百度&阿里编程题：模拟实现一个 localStorage](https://github.com/sisterAn/JavaScript-Algorithms/issues/108) 184 | - [美团编程题：编写一个算法解析以下符号，转换为json树的结构](https://github.com/sisterAn/JavaScript-Algorithms/issues/111) 185 | - [阿里：如何判断两个变量相等](https://github.com/sisterAn/JavaScript-Algorithms/issues/116) 186 | - [蘑菇街：找出字符串中连续出现最多的字符和个数](https://github.com/sisterAn/JavaScript-Algorithms/issues/118) 187 | - [字节&剑指 Offer 29：顺时针打印矩阵](https://github.com/sisterAn/JavaScript-Algorithms/issues/119) 188 | - [编程题：以下输出顺序多少 (setTimeout 与 promise 顺序) ](https://github.com/sisterAn/JavaScript-Algorithms/issues/120) 189 | - [腾讯算法题 ](https://github.com/sisterAn/JavaScript-Algorithms/issues/124) 190 | - [腾讯：64匹马，8个赛道，找出跑最快的4匹马](https://github.com/sisterAn/JavaScript-Algorithms/issues/125) 191 | - [华为：一个字符串里出现最多的字符是什么，以及出现次数](https://github.com/sisterAn/JavaScript-Algorithms/issues/126) 192 | - [字节：N数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/128) 193 | - [编程之美&百度&腾讯：黑球、白球各100，问最后剩下一个是黑球的概率](https://github.com/sisterAn/JavaScript-Algorithms/issues/129) 194 | - [给你一个数组[2,1,2,4,3]，你返回数组 [4,2,4,−1,−1]](https://github.com/sisterAn/JavaScript-Algorithms/issues/142) 195 | - [腾讯：字符串的数字相加](https://github.com/sisterAn/JavaScript-Algorithms/issues/143) 196 | - [找出一个字符串中的不匹配括号的位置，以json形式输出，位置index从0开始](https://github.com/sisterAn/JavaScript-Algorithms/issues/144) 197 | - [基础题，直接写出答案](https://github.com/sisterAn/JavaScript-Algorithms/issues/146) 198 | 199 | 200 | ### 手写源码 201 | - [字节：模拟实现 new 操作符](https://github.com/sisterAn/JavaScript-Algorithms/issues/71) 202 | - [解析 call/apply 原理，并手写 call/apply 实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/78) 203 | - [解析 bind 原理，并手写 bind 实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/81) 204 | - [手写 Promise 源码实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/85) 205 | - [百度：手写parseInt的实现，要求简单一些，把字符串型的数字转化为真正的数字即可，但不能使用JS原生的字符串转数字的API，比如Number()](https://github.com/sisterAn/JavaScript-Algorithms/issues/89) 206 | - [百度：什么是浅拷贝和深拷贝？有什么区别？如何实现 Object 的深拷贝](https://github.com/sisterAn/JavaScript-Algorithms/issues/55) 207 | - [高频：手写一个节流函数 throttle](https://github.com/sisterAn/JavaScript-Algorithms/issues/92) 208 | - [高频：手写一个防抖函数 debounce](https://github.com/sisterAn/JavaScript-Algorithms/issues/95) 209 | - [腾讯：介绍 setTimeout 实现机制与原理](https://github.com/sisterAn/JavaScript-Algorithms/issues/98) 210 | - [阿里&字节：手写 async/await 的实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/56) 211 | - [async await 和 promise 的关系](https://github.com/sisterAn/JavaScript-Algorithms/issues/149) 212 | - [手写 axios 实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/104) 213 | - [手写一个发布-订阅模式](https://github.com/sisterAn/JavaScript-Algorithms/issues/110) 214 | - [网易&美团：实现一个 findIndex 函数](https://github.com/sisterAn/JavaScript-Algorithms/issues/137) 215 | - [字节：模拟实现 Array.prototype.splice](https://github.com/sisterAn/JavaScript-Algorithms/issues/138) 216 | - [手写 useState 实现](https://github.com/sisterAn/blog/issues/130) 217 | 218 | ### 基础题 219 | - [字节：使用 CSS 画一个三角形](https://github.com/sisterAn/JavaScript-Algorithms/issues/123) 220 | - [网易：请描述一下 cookies、 sessionStorage和localstorage区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/127) 221 | - [腾讯：HTTP 、 HTTPS 、 HTTP2 的区别？](https://github.com/sisterAn/JavaScript-Algorithms/issues/131) 222 | - [字节&平安：CSS 实现文本的单行和多行溢出省略效](https://github.com/sisterAn/JavaScript-Algorithms/issues/130) 223 | - [腾讯：简述一下用户访问网站的过程（缓存，DNS查询，建立链接，请求，响应，收到页面，解析DOM树，显示内容，首屏加载完成，可交互）](https://github.com/sisterAn/JavaScript-Algorithms/issues/133) 224 | - [介绍一下浏览器缓存策略](https://github.com/sisterAn/JavaScript-Algorithms/issues/150) 225 | - [es6 及 es6+ 的能力集，你最常用的，这其中最有用的，都解决了什么问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/147) 226 | - [react 与 vue 的技术栈对比，说下区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/148) 227 | - [react16新增了哪些生命周期、有什么作用，为什么去掉某些15的生命周期](https://github.com/sisterAn/JavaScript-Algorithms/issues/153) 228 | - [前端性能优化](https://github.com/sisterAn/JavaScript-Algorithms/issues/152) 229 | - [http 301 302 307之间的区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/154) 230 | 231 | --------------------------------------------------------------------------------