2019年04月_程序员通通

原创【JavaScript】前端必会的代码整理(包含leetcode题解)

更多leetcode题解在我的github上面：点击这里后面还会持续进行更新~常用数据结构和算法这些代码都在leetcode上AC了题目二分查找const binarySearch = function (nums, target) { if(nums === null || nums.length === 0) { return -1 } let left = 0,...

2019-04-19 13:41:42 975 1

原创【leetcode101】 JavaScript-对称二叉树

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {boolean} */var i...

2019-04-15 18:07:43 450 1

原创【leetcode-102】JavaScript版本二叉树层序遍历

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {number[][]} */va...

2019-04-15 14:09:07 603 1

原创【leetcode733】JavaScript-图像渲染

var floodFill = function(image, sr, sc, newColor) { let Len1 = image.length, Len2 = image[0].length let dir = [[1, 0], [-1, 0], [0, 1], [0, -1]] let visited = [] let color = image[sr][sc] ...

2019-04-15 11:25:29 501 1

原创【JavaScript】设计模式-单例模式

let Single = (function() { let _instance = null function init(props) { return { publickMethod: function(){ }, value: props.value } } return function(props) { if(...

2019-04-09 21:24:57 312

原创【JavaScript】设计模式-发布订阅模式

var Observer = (function() { var _message = {} return { //将订阅者注册的消息推到消息队列中，接收的参数时消息的类型和如何处理消息 regist(type, fn) { if(typeof _message[type] === 'undefined') { _message[type] = ...

2019-04-09 20:58:39 205

原创【DNS】DNS解析过程浅谈

DNS，域名服务，负责吧域名解析成IP。理论上讲一个全世界使用一个域名服务器就够了，但为了防止服务器过载，或者服务器出现故障，导致整个网络瘫痪。DNS被设计成一个分布式的数据库系统，即使单个计算机除了故障，也不会妨碍DNS系统的正常运行。在DNS请求报文中，为了减少开销和加快速度，使用的是UDP用户数据报方式域名服务器是一个树状的层次结构1，根域名服务器，根域名服务器知道所有顶级域名服务...

2019-04-09 16:51:56 384

原创【leetcode 41】JavaScript版-缺失的第一个正数

var firstMissingPositive = function (nums) { nums = selectSort(nums.filter(item => item >= 0)) //吧小于零的数过滤掉，并排序 if (!nums.length) return 1 for (let i = 0; i < nums.length; i++) { if ...

2019-04-09 11:28:30 314

原创【leetcode922】JavaScript版按奇偶排序数组 II

var sortArrayByParityII = function (arr) { arr = quickSort(arr, 0, arr.length-1) let result = [], m = 0, n = 1 for(var i = 0; i < arr.length; i++) { if(arr[i] % 2 === 0) { //偶数 res...

2019-04-09 10:28:43 230

原创【leetcode215】JavaScript版数组中的第K个最大元素

var findKthLargest = function(nums, k) { nums = quickSort(nums, 0, nums.length-1) console.log(nums[k-1]) return nums[k-1]};function quickSort(arr, left, right) { let index index = pa...

2019-04-09 10:26:25 749 1

原创【JavaScript】封装一个jsonp函数

function jsonp({url, params, callback}) { return new Promise ((resolve, reject) => { let script = document.createElement ('script'); window[callback] = function (data) { //声明这个全局函数，scrip...

2019-04-04 11:12:47 307

AC_greener的博客