![](https://img-blog.csdnimg.cn/20191016210554712.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
Garrettzxd
没有那么多可以说的
展开
-
js实现简易二叉树
树是数据结构基本的知识点,树里面有比较特殊的二叉树,这里就不详细讲解树的概念了,只是用js实现简易的二叉树 1.新增节点 2.移除节点 3.节点最大/最小值 4.中序遍历 5.先序遍历 6.后序遍历 7.查找是否存在指定节点 8.是否为空树 话不多说,上代码,首先是树的基本单元节点类 /** *left:左子树 *right:右子树 *value:节点值 */ ex...原创 2018-08-21 21:38:42 · 4102 阅读 · 0 评论 -
旋转矩阵
给定一个 n × n 的二维矩,将图像顺时针旋转90度,且必须原地旋转,即不能借助其他矩阵来完成旋转操作,示例如下 matrix = [ [1,2,3], [4,5,6], [7,8,9] ] //原地旋转输入矩阵,使其变为: matrix = [ [7,4,1], [8,5,2], [9,6,3] ] 1 2 3 4 5 6 7 ...原创 2019-02-21 21:10:14 · 1146 阅读 · 0 评论 -
整型大数相加(JS字符串)
由于语言本身的限制或者是机器本身的限制,整型数字通常都是有大小限制的,超过大小的数字没有办法正常计算 比如在js里有安全整数的概念Number.MAX_SAFE_INTEGER与Number.MIN_SAFE_INTEGE分别是最大与最小安全整数 但是很多情况下有大数相加需求的,这时通常采用字符串或者数组的方式来进行加法操作,按照四则运算的规则来计算结果 如下: /** * [bigN...原创 2019-02-11 21:06:31 · 728 阅读 · 0 评论 -
若干字符串公共前缀
有若干字符串,找出若干字符中最大相同的子串,例子如下: ['flow', 'flew', 'fly'] => 'fl' 此时上面字符串最大相同的子串就是'fl',示例代码如下 /** * [longestCommonPrefix] * @param {string[]} strs * @return {string} */ var longestCommonPrefix = ...原创 2019-02-13 21:07:55 · 737 阅读 · 0 评论 -
有效的数独
有9x9数量不变数独用二维数组表示,检查数独是否满足以下条件: 数字1-9每行只能出现一次 数字1-9每列只能出现一次 数字1-9每3x3的框内只能出现一次 数独空白部分用‘.’填充,列子如下 var a = [ ["5","3",".",".","7",".",".",".","."], ["6&qu原创 2019-02-20 22:24:32 · 294 阅读 · 0 评论