
算法
行者向阳
为了巅峰的技术,就要付出非凡的努力
展开
-
二叉树构造和遍历
今天又看了一遍树的操作,发现二叉树的先序遍历,中序遍历,后序遍历的原理竟然如此简单。虽然以前也会,但是今天找到了更简单的方法。 温故而知新,很好。/** * Created by BiuBiu_Jiao on 2018/3/31. */ //声明一个节点function Node(data, left, right) { this.data = data; thi...原创 2018-03-31 18:36:14 · 281 阅读 · 0 评论 -
二叉树找到最大最小值,删除任意节点,查找节点
结合上一篇文章,我们继续深入研究二叉树的操作。获得最大最小值在二叉树中找到最大最小值,并没什么难得。因为二叉树独特的结构,最左边的叶子节点值最小。最右边的叶子节点值最大。//获得最小值function getMin(node) { var current = node; while (!(current.left == null)){ curren...原创 2018-03-31 21:25:37 · 6024 阅读 · 1 评论 -
【算法】【S】回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121 输出: true 示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-08-22 22:31:35 · 504 阅读 · 0 评论 -
【算法】两数之和
let nums = [2, 7, 11, 15];let tarhet = 9;var twoSum = function(nums, target) { for(let i = 0; i < nums.length ; i++){ let temp = target - nums[i]; for(let j = i + 1 ; j < nums.length...原创 2018-08-20 21:05:19 · 279 阅读 · 0 评论 -
【算法】【s】反转整数
给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21方法一: 将字符串转换为数组,再转为字符串/** * @param {number} x * @return {number} */var reverse = funct...原创 2018-08-21 21:18:04 · 373 阅读 · 0 评论